10GIIN Tecnología y Organización

de Computadores

Circuitos combinacionales II
 Circuitos lógicos combinacionales

Expresiones Canónicas
Minterm y Maxterm
Implementación de funciones con minterm y maxterm
Circuitos lógicos combinacionales
Circuitos lógicos combinacionales
Implementación de funciones booleanas con AND/OR y OR/AND
Implementación con puertas NAND, NOR

2
 Expresiones Canónicas

• Existen dos formas básicas de expresiones canónicas que

pueden ser implementadas en dos niveles de compuertas:
• Suma de productos o expansión de minterminos
• Producto de sumas o expansión de maxterminos
• Permiten asociar a una función una expresión algebraica
única
• La tabla de verdad también es una representación única
para una función booleana

3
 Minterm y Maxterm
• Se llama término canónico a aquél que contiene a TODAS las variables de una
función dada.
– Minitérmino o minterm es un producto canónico
– Maxitérmino o maxterm es una suma canónica
• Ejemplo: Sea F(a,b,c,d). Entonces los términos a’· b’·c·d y a·b·c·d’ son
minterms y los términos a’+b+c’+d’ y a+b’+c+d’ son maxterms.
• Para n variables, se tienen 2n minterms y 2n maxterms
• Cualquier función booleana pueden expresarse en forma de:
– Suma de minterms : 1ª Forma canónica
– Producto de maxterms: 2ª Forma canónica
• Numeración:
– Minterm: variable  1, variable  0
Ejemplo: a · b · c · d es el minterm 3 (0011). Se representa como m3
– Maxterm: variable  0, variable  1
Ejemplo: a+b+c+d es el maxterm 9 (1001). Se representa como M9

4
Implementación de funciones con minterm y
maxterm
1ª Forma canónica: suma de minterms
F= mi ({i / F(i)=1})
2ª Forma canónica: producto de maxterms
F= Mi ({i / F(i)=0})

Notar que mi = Mi y que Mi = mi

Ejemplo:
F(A,B,C) =  m(2,3,4,6) toma los 1’s
F(A,B,C) =  M(0,1,5,7) toma los 0’s

Cálculo de la función negada:

F(A,B,C) =  M(0,1,5,7) = M0.M1.M5.M7 =

= m0+m1+m5+m7 =  m(0,1,5,7)

5
Circuitos lógicos combinacionales

6
Circuitos lógicos combinacionales
•Pin 1: la entrada A de la compuerta 1.
•Pin 2: la entrada B de la compuerta 1.
•Pin 3: aquí veremos el resultado de la operación de la primera compuerta.
14 •Pin 4: la entrada A de la compuerta 2.
•Pin 5: la entrada B de la compuerta 2.
•Pin 6: aquí veremos el resultado de la operación de la segunda compuerta.
•Pin 7: normalmente GND: Es el polo negativo de la alimentación,
generalmente tierra.
•Pin 8: aquí veremos el resultado de la operación de la cuarta compuerta.
8 •Pin 9: la entrada B de la compuerta 4.
•Pin 10: la entrada A de la compuerta 4.
1 •Pin 11: aquí veremos el resultado de la operación de la tercer compuerta.
•Pin 12: la entrada B de la compuerta 3.
7 •Pin 13: la entrada A de la compuerta 3.

7
 Implementación de funciones booleanas con
AND/OR

8
9
 Implementación de funciones booleanas con
AND/OR
• Funciones expresadas como suma de productos (AND/OR)

f(a,b,c) = ab'c + a'c' + a'b

Nivel 1 Nivel 2
10
 Implementación de funciones booleanas con
OR/AND

• Funciones expresadas como producto de sumas (OR/AND)

g(a,b,c) = (a'+b+c) · (a'+b') · (b'+c)

11 Nivel 1 Nivel 2
12
Diseño de Circuitos Lógicos Combinacionales

Procedimiento:
1. Interprete el problema y establezca la tabla de verdad
para describir su operación.
2. Escriba el término AND (producto) para cada una de las
salidas que sean 1.
3. Escriba la expresión de suma de productos (SOP) para la
salida.
4. Simplifique la expresión de salida, si es posible.
5. Implemente el circuito para la expresión final
simplificada.
 Diseño de Circuitos Lógicos Combinacionales

Diseñe un circuito lógico que tenga tres

entradas A, B y C y cuya salida sea alta solo
cuando la mayor parte de las entradas sean
altas.

14
 Diseño de Circuitos Lógicos Combinacionales

 Diseñe un circuito lógico que tenga tres entradas A, B y C y cuya salida sea
alta solo cuando la mayor parte de las entradas sean altas.

Paso 1: Establecer la tabla de verdad. Paso 2: Escribir el termino AND para cada
salida que sea 1.

15
 Diseño de Circuitos Lógicos Combinacionales

 Diseñe un circuito lógico que tenga tres entradas A, B y C y cuya salida sea
alta solo cuando la mayor parte de las entradas sean altas.

Paso 3: Escriba la expresión de suma de productos para la salida.

.

Paso 4: Simplifique la expresión de salida.

Paso 5: Implemente el circuito
para la expresión final.

16
 Implementación de funciones booleanas con
AND/OR
yz
x 00 01 11 10
• Ejemplo:
f(x,y,z) =∑(1,3,6,7) 0 0 1 1 0
X Y Z F 1 0 0 1 1
Esta
0 0 0 0 notación
0 0 1 1 significa la Agrupar los 1’s de F
0 1 0 0 suma de los
minitérminos f(x,y,z) = x'z + xy
0 1 1 1 1, 3 6 y 7
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1

17
Implementación de funciones booleanas con
OR/AND yz
x 00 01 11 10
 Ejemplo
0 0 1 1 0
f(x,y,z) =∑(1,3,6,7)
F
1 0 0 1 1
x y z F F yz
x 00 01 11 10
0 0 0 0 1
0 0 1 1 0 0 1 0 0 1
0 1 0 0 1
0 1 1 1 0 F 1 1 1 0 0
1 0 0 0 1
1 0 1 0 1
1 1 0 1 0 Agrupar los 1’s en F y …
1 1 1 1 0
F  x·z  x·y
18
 Implementación de funciones booleanas
con OR/AND
… realizar la negación de la función negada

yz
F  x·z  x·y x 00 01 11 10

0 0 1 1 0

F  F  x·z  x·y 1 0 0 1 1

F  x·z·x·y
F  ( x  z )·(x  y)
19
 Implementación de funciones booleanas
con OR/AND
Forma directa: yz
 También se habría llegado a esa expresión
x 00 01 11 10
agrupando directamente los 0`s de F pero:
0 0 1 1 0
o Cada agrupación de ceros es una suma de
variables donde
1 0 0 1 1
o las variables que siempre valen 1
aparecen NEGADAS
o las variables que siempre valen 0
aparecen AFIRMADAS
o F es el el producto de todas las sumas F  ( x  y )( x  z )·

20
Implementación con puertas NAND

• Las puertas NAND son universales

– NOT con NANDs

– AND con NANDs

– OR con NANDs

21
Implementación con puertas NAND en dos niveles

• Expresar la función como Suma de Productos, aplicar

doble negación y De Morgan

22
 Implementación con puertas NOR

• Las puertas NOR son universales

– NOT con NORs

– AND con NORs

– OR con NORs

23
Implementación con puertas NOR en dos niveles

• Expresar la función como Producto de Sumas, aplicar

doble negación y De Morgan

24
 Introducción a la electrónica digital

25
GRACIAS