Unidad II – Funciones Lógicas

Clase #10 – Diseño con Compuertas

Funcionalmente Completas
Lógica Digital
Prof. Ricardo Villegas
 Contenido

Diseño con compuertas funcionalmente
completas:
• Equivalencias con NAND
• Equivalencias con NOR
• Conversión de circuitos NOT-AND-OR en circuitos
equivalentes con NAND y NOR
• Ejercicios
 Diseño con compuertas funcionalmente completas
Las expresiones SOP y POS de una función se implementan con los 3 tipos básicos de compuertas
(NOT/AND/OR). Sin embargo, es posible implementar funciones usando únicamente compuertas
NAND o NOR, posiblemente en conjunto con inversores (NOT).
Recordando los teoremas de DeMorgan: A⋅B = A + B A+ B = A ⋅B

≈ ≈
Equivalencias con NAND Equivalencias con NOR

≈ ≈
≈ ≈

≈ ≈

• El procedimiento consiste en reemplazar las otras compuertas por sus equivalencias con NAND o
NOR. Otro enfoque consiste en insertar inversores a pares (ya que A = A ) y agrupar con las
compuertas básicas AND/OR que aparezcan en el circuito para formas las equivalencias.
• Los inversores aislados se transforman en su equivalente NAND/NOR o se usa un diseño híbrido
NOT-NAND/NOT-NOR.
Ejemplo: F ( x, y , z ) = x ⋅ y + x ⋅ z Se introducen inversores en pares
(no afectan el comportamiento)

Se agrupan los inversores con las

compuertas para formar equivalencias

• El circuito que tiene exclusivamente compuertas

NAND es equivalente al circuito original.
• Ventajas: Al implementar el diseño utilizando
circuitos integrados (chips) se obtiene un nivel
adicional de simplificación. El original requeriría 3
chips, mientras que el que usa solo NAND
requeriría únicamente 2 chips.
Ejemplo: F ( A, B, C ) = ∑ (0,4,6) + φ (5)
A B C F F: F:
BC BC
A 00 01 11 10 A 00 01 11 10
0 0 0 1
0 1 0 0 0 0 1 0 0 0
0 0 1 0
1 1 φ 0 1 1 1 φ 0 1
0 1 0 0
0 1 1 0 ′ ( A, B, C) = B ⋅ C + A ⋅ C
FSOP ′ ( A, B, C ) = C ⋅ ( A + B )
FPOS
1 0 0 1
1 0 1 φ Implementación de la SOP y POS
simplificadas con NAND
1 1 0 1 • Se pierde visualmente la relación SOP
y POS de los términos.
1 1 1 0

F’SOP

≈ F’’SOP
≈

≈
F’POS
F’’POS
Los 4 circuitos son equivalentes!
Ejemplo: F (a, b, c, d ) = ∏ (3,7,11,14,15) + φ (1,2,8,9) Dada F(a,b,c,d) hallar:
• SOP y POS simplificadas y circuitos
F: lógicos con NOT-AND-OR.
cd
00 01 11 10 • Circuitos lógicos equivalentes de
ab
la SOP y POS simplificadas, con
00 1 φ 0 φ NAND y NOR exclusivamente.
01 1 1 0 1
11 1 1 0 0
10 φ φ 0 1

′ (a, b, c, d ) = b ⋅ d + c + a ⋅ d
F SOP
F’SOP
F: cd
ab 00 01 11 10

≈
00 1 φ 0 φ
01 1 1 0 1
F’POS
11 1 1 0 0
10 φ φ 0 1

′ ( a , b, c , d ) = (c + d ) ⋅ ( a + b + c )
FPOS
 F’’SOP
F’’’SOP
≈
≈

≈
F’’POS
F’’’POS

Conclusiones:
• Se pueden tener diferentes representaciones para una misma función.
• Es posible obtener diferentes versiones simplificadas de una función, pero
equivalentes entre sí → SOP y POS simplificadas.
• Es posible obtener diferentes circuitos lógicos basados en compuertas para una
misma función, siendo todos ellos equivalentes entre sí. Para el ejemplo, se obtienen
6 circuitos distintos (además de los 2 asociados con la SOP y POS canónicas), todos
ellos equivalentes → producen los mismos valores para la función.
• ¿Cuál circuito implementar físicamente? → El de menor costo o para el cual se
tengan los componentes electrónicos necesarios.
 Unidad II – Funciones Lógicas
Clase #10 – Diseño con Compuertas
Funcionalmente Completas
Lógica Digital
Prof. Ricardo Villegas
 Contenido

Diseño con compuertas funcionalmente
completas:
• Equivalencias con NAND
• Equivalencias con NOR
• Conversión de circuitos NOT-AND-OR en circuitos
equivalentes con NAND y NOR
• Ejercicios
 Diseño con compuertas funcionalmente completas
Las expresiones SOP y POS de una función se implementan con los 3 tipos básicos de compuertas
(NOT/AND/OR). Sin embargo, es posible implementar funciones usando únicamente compuertas
NAND o NOR, posiblemente en conjunto con inversores (NOT).
Recordando los teoremas de DeMorgan: A⋅B = A + B A+ B = A ⋅B

≈ ≈
Equivalencias con NAND Equivalencias con NOR

≈ ≈
≈ ≈

≈ ≈

• El procedimiento consiste en reemplazar las otras compuertas por sus equivalencias con NAND o
NOR. Otro enfoque consiste en insertar inversores a pares (ya que A = A ) y agrupar con las
compuertas básicas AND/OR que aparezcan en el circuito para formas las equivalencias.
• Los inversores aislados se transforman en su equivalente NAND/NOR o se usa un diseño híbrido
NOT-NAND/NOT-NOR.
Ejemplo: F ( x, y , z ) = x ⋅ y + x ⋅ z Se introducen inversores en pares
(no afectan el comportamiento)

Se agrupan los inversores con las

compuertas para formar equivalencias

• El circuito que tiene exclusivamente compuertas

NAND es equivalente al circuito original.
• Ventajas: Al implementar el diseño utilizando
circuitos integrados (chips) se obtiene un nivel
adicional de simplificación. El original requeriría 3
chips, mientras que el que usa solo NAND
requeriría únicamente 2 chips.
Ejemplo: F ( A, B, C ) = ∑ (0,4,6) + φ (5)
A B C F F: F:
BC BC
A 00 01 11 10 A 00 01 11 10
0 0 0 1
0 1 0 0 0 0 1 0 0 0
0 0 1 0
1 1 φ 0 1 1 1 φ 0 1
0 1 0 0
0 1 1 0 ′ ( A, B, C) = B ⋅ C + A ⋅ C
FSOP ′ ( A, B, C ) = C ⋅ ( A + B )
FPOS
1 0 0 1
1 0 1 φ Implementación de la SOP y POS
simplificadas con NAND
1 1 0 1 • Se pierde visualmente la relación SOP
y POS de los términos.
1 1 1 0

F’SOP

≈ F’’SOP
≈

≈
F’POS
F’’POS
Los 4 circuitos son equivalentes!
Ejemplo: F (a, b, c, d ) = ∏ (3,7,11,14,15) + φ (1,2,8,9) Dada F(a,b,c,d) hallar:
• SOP y POS simplificadas y circuitos
F: lógicos con NOT-AND-OR.
cd
00 01 11 10 • Circuitos lógicos equivalentes de
ab
la SOP y POS simplificadas, con
00 1 φ 0 φ NAND y NOR exclusivamente.
01 1 1 0 1
11 1 1 0 0
10 φ φ 0 1

′ (a, b, c, d ) = b ⋅ d + c + a ⋅ d
F SOP
F’SOP
F: cd
ab 00 01 11 10

≈
00 1 φ 0 φ
01 1 1 0 1
F’POS
11 1 1 0 0
10 φ φ 0 1

′ ( a , b, c , d ) = (c + d ) ⋅ ( a + b + c )
FPOS
 F’’SOP
F’’’SOP
≈
≈

≈
F’’POS
F’’’POS

Conclusiones:
• Se pueden tener diferentes representaciones para una misma función.
• Es posible obtener diferentes versiones simplificadas de una función, pero
equivalentes entre sí → SOP y POS simplificadas.
• Es posible obtener diferentes circuitos lógicos basados en compuertas para una
misma función, siendo todos ellos equivalentes entre sí. Para el ejemplo, se obtienen
6 circuitos distintos (además de los 2 asociados con la SOP y POS canónicas), todos
ellos equivalentes → producen los mismos valores para la función.
• ¿Cuál circuito implementar físicamente? → El de menor costo o para el cual se
tengan los componentes electrónicos necesarios.