Matemática Discreta (Formulario) Sumadores Codificadores 𝑨𝟗 𝑨𝟖 𝑨𝟕 𝑨𝟔 𝑨𝟓 𝑨𝟒 𝑨𝟑 𝑨𝟐 𝑨𝟏 𝑫𝟑 𝑫𝟐 𝑫𝟏 𝑫𝟎

1 1 1 1 1 1 1 1 1 1 1 1 1
Medio Sumador (HA) 2𝑛 Codificador n
Ley de Morgan y Absorción 0 x x x x x x x x 0 1 1 0
 ̅̅̅̅̅̅̅̅̅̅
(𝑥 + 𝑦) = 𝑥̅ 𝑦̅ 1 0 x x x x x x x 0 1 1 1
A S Ejm) cod 8:3
1 1 0 x x x x x x 1 0 0 0
 ̅̅̅ = 𝑥 + 𝑦
𝑥𝑦
B 1 1 1 0 x x x x X 1 0 0 1
𝐴7
 𝑥+𝑦= 𝑥+ 𝑦 1 1 1 1 0 x x x x 1 0 1 0
 𝑥̿ 𝑦 = 𝑥 + 𝑦 C 𝐷0 (LSB) 1 1 1 1 1 0 x x x 1 0 1 1

A,B,C = Entradas
S = Suma lógica
 𝑥 + 𝑥𝑦 = 𝑥 1 1 1 1 1 1 0 x x 1 1 0 0
Sumador Completo (FA) 𝐷1
1 1 1 1 1 1 1 0 X 1 1 0 1
 𝑥 + 𝑥̅ 𝑦 = 𝑥 + 𝑦

C = Carrey
1 1 1 1 1 1 1 1 0 1 1 1 0
 𝑥 + 𝑥𝑦 = 𝑥 + 𝑦 A S 𝐷2 (MSB)

B 𝐴0
Compuertas Exclusivas Decodificadores

C
Orex : (or exclusiva) 𝐴 ⊕ 𝐵 n Decodificador 2𝑛
C 𝑨𝟕 𝑨𝟔 𝑨𝟓 𝑨𝟒 𝑨𝟑 𝑨𝟐 𝑨𝟏 𝑨𝟎 𝑫𝟐 𝑫𝟏 𝑫𝟎

A 1 0 0 0 0 0 0 0 1 1 1
𝐴𝐵 + 𝐴𝐵 Sumador paralelo Binario (7483) 𝐴7 (MSB)
B 0 1 0 0 0 0 0 0 1 1 0
𝐴 = 𝐴3 𝐴2 𝐴1 𝐴0 0 0 1 0 0 0 0 0 1 0 1 𝐷2
Norex : (Negación Orex) 𝐴 ⊕ 𝐵 𝐵 = 𝐵3 𝐵2 𝐵1 𝐵0 0 0 0 1 0 0 0 0 1 0 0
𝐷1
𝑆4 𝑆3 𝑆2 𝑆1 𝑆0 0 0 0 0 1 0 0 0 0 1 1
A 0 0 0 0 0 1 0 0 0 1 0
𝐴𝐵 + 𝐴 𝐵 𝐴3 𝐵3 𝐴2 𝐵2 𝐴1 𝐵1 𝐴0 𝐵0 𝐷0
B 0 0 0 0 0 0 1 0 0 0 1
0 0 0 0 0 0 0 1 0 0 0 𝐴0 (LSB)

Morgan = Nand y Nor

𝑨𝟐 𝑨𝟏 𝑨𝟎 Suma
𝐶3 𝐶2 𝐶1 𝐶0 Codificador de prioridad (74147)
0 0 0 𝑫𝟎

𝐴7 0 0 1 𝑫𝟏
𝑆4
𝐷3 (MSB) 0 1 0 𝑫𝟐

𝐷2 0 1 1 𝑫𝟑

𝑆3 𝑆2 𝑆1 𝑆0 1 0 0 𝑫𝟒
𝐷1
1 0 1 𝑫𝟓

𝐷0 (LSB) 1 1 0 𝑫𝟔

Suma en Binario 𝐴0 1 1 1 𝑫𝟕
 Comparadores: caracterizados por determinar la Multiplexores: Son selectores que solamente
relación entre dos magnitudes, están conformados por las tienen una salida,
compuertas orex y norex.

A B Orex Norex

Entradas
0 0 0 1 S
0 1 1 0
1 0 1 0
1 1 0 1
𝑆1 𝑆0

CI comparadores. Selectores

𝐴2𝑏𝑖𝑡𝑠 A>B

A=B

𝐵2𝑏𝑖𝑡𝑠 A<B

CI 7485 Es un comparador de prioridad

que tiene salidas para poder unirse en
secuencia con otros comparadores.

𝐴4𝑏𝑖𝑡𝑠

A>B
A>B

A=B A=B
A<B

A<B
𝐵4𝑏𝑖𝑡𝑠