12.

Diseo de circuitos digitales con

puertas NAND o NOR

Oliverio J. Santana Jaria

Sistemas Digitales
Ingeniera Tcnica en Informtica de Sistemas
Curso 2006 2007

Introduccin

Las puertas NAND y NOR son puertas universales, es
decir, cualquier funcin lgica puede expresarse usando
slo puertas NAND o slo puertas NOR

Adems, las puertas NAND y NOR son las ms
sencillas de construir, por lo que conviene expresar
funciones lgicas en base a ellas

Los objetivos de este tema son:

Describir cmo modificar una funcin lgica para permitir su
implementacin usando nicamente puertas NAND

Describir cmo modificar una funcin lgica para permitir su
implementacin usando nicamente puertas NOR
Diseo de circuitos digitales con puertas NAND o NOR 2

1
 Estructura del tema

Introduccin

Diseo de circuitos con puertas NAND

Propiedad universal de las puertas NAND

Conversin de funciones lgicas a productos negados

Utilizacin de puertas NAND de dos entradas

Diseo de circuitos con puertas NOR

Propiedad universal de las puertas NOR

Conversin de funciones lgicas a sumas negadas

Utilizacin de puertas NOR de dos entradas

Resumen y bibliografa
Diseo de circuitos digitales con puertas NAND o NOR 3

La puerta universal NAND

La puerta NAND se considera una puerta universal
porque puede utilizarse para generar el resto de las
operaciones lgicas

La operacin lgica NOT equivale a una puerta NAND
con las dos entradas conectadas a un mismo valor

A AA = A+A = A

Diseo de circuitos digitales con puertas NAND o NOR 4

2
 La puerta universal NAND

La puerta NAND se considera una puerta universal
porque puede utilizarse para generar el resto de las
operaciones lgicas

La operacin lgica AND equivale a una puerta NAND
con la salida negada

A AB
AB = AB
B

Diseo de circuitos digitales con puertas NAND o NOR 5

La puerta universal NAND

La puerta NAND se considera una puerta universal
porque puede utilizarse para generar el resto de las
operaciones lgicas

La operacin lgica OR equivale a una puerta NAND
con los valores de las dos entradas negados
A A
AB=A+B =A+B
B B
Diseo de circuitos digitales con puertas NAND o NOR 6

3
 Diseo de circuitos con puertas NAND

Para convertir un trmino producto o un trmino suma
en una operacin NAND debemos aplicarle al trmino
una doble negacin

En el caso de un trmino suma tambin ser necesario
aplicarle al trmino el segundo teorema de DeMorgan

AB = AB

A+B = A+B = AB
Diseo de circuitos digitales con puertas NAND o NOR 7

Diseo de circuitos con puertas NAND

Es posible implementar una expresin en forma de
suma de productos usando nicamente puertas NAND
A AB
AB + CD B
AB+CD
AB + CD C
D CD
AB + CD
A AB
(AB)(CD) B (AB)(CD)

(AB)(CD) C
D CD
Diseo de circuitos digitales con puertas NAND o NOR 8

4
 Diseo de circuitos con puertas NAND

Es posible implementar una expresin en forma de
producto de sumas usando nicamente puertas NAND
A A+B
(A+B)(C+D) B
(A+B)(C+D)

C
(A+B)(C+D) D C+D

A A AB
(AB)(CD)
B (AB)(CD) (AB)(CD)
B
C C
(AB)(CD)
D D CD
Diseo de circuitos digitales con puertas NAND o NOR 9

Diseo de circuitos con puertas NAND

Podra resultar interesante limitar el diseo de un
circuito a puertas NAND de dos entradas, dado que
son las ms simples de implementar

En caso de tener un trmino producto o un trmino
suma con ms de tres variables, habr que hacer uso de
la ley asociativa para asegurar que cada operador slo
acta sobre dos variables

Es importante tener en cuenta que la operacin NAND
no es asociativa, por lo que hay que aplicar la ley
asociativa antes de traducir el circuito a puertas NAND
Diseo de circuitos digitales con puertas NAND o NOR 10

5
 Diseo de circuitos con puertas NAND

La ley asociativa puede aplicarse a los trminos
producto de una suma de productos
A+BCD A+B(CD) A+B(CD)

A+B(CD) A+B(CD) A(B(CD))

A(B(CD))
A
B
C
D
Diseo de circuitos digitales con puertas NAND o NOR 11

Diseo de circuitos con puertas NAND

La ley asociativa puede aplicarse a los trminos suma
de un producto de sumas
A(B+C+D) A(B+(C+D)) A(B+(C+D))
A(B+(CD)) A(B+(CD)) A(B(CD))

A(B(CD))
A

B
C

Diseo de circuitos digitales con puertas NAND o NOR 12

6
 Estructura del tema

Introduccin

Diseo de circuitos con puertas NAND

Propiedad universal de las puertas NAND

Conversin de funciones lgicas a productos negados

Utilizacin de puertas NAND de dos entradas

Diseo de circuitos con puertas NOR

Propiedad universal de las puertas NOR

Conversin de funciones lgicas a sumas negadas

Utilizacin de puertas NOR de dos entradas

Resumen y bibliografa
Diseo de circuitos digitales con puertas NAND o NOR 13

La puerta universal NOR

La puerta NOR se considera una puerta universal
porque puede utilizarse para generar el resto de las
operaciones lgicas

La operacin lgica NOT equivale a una puerta NOR
con las dos entradas conectadas a un mismo valor

A A+A = AA = A

Diseo de circuitos digitales con puertas NAND o NOR 14

7
 La puerta universal NOR

La puerta NOR se considera una puerta universal
porque puede utilizarse para generar el resto de las
operaciones lgicas

La operacin lgica AND equivale a una puerta NOR
con los valores de las dos entradas negados
A A
A+B=AB =AB
B B
Diseo de circuitos digitales con puertas NAND o NOR 15

La puerta universal NOR

La puerta NOR se considera una puerta universal
porque puede utilizarse para generar el resto de las
operaciones lgicas

La operacin lgica OR equivale a una puerta NOR
con la salida negada

A A+B
A+B = A+B
B

Diseo de circuitos digitales con puertas NAND o NOR 16

8
 Diseo de circuitos con puertas NOR

Para convertir un trmino producto o un trmino suma
en una operacin NOR debemos aplicarle al trmino
una doble negacin

En el caso de un trmino producto tambin ser
necesario aplicarle el primer teorema de DeMorgan

A+B = A+B

AB = AB = A+B
Diseo de circuitos digitales con puertas NAND o NOR 17

Diseo de circuitos con puertas NOR

Es posible implementar una expresin en forma de
suma de productos usando nicamente puertas NOR
A AB
AB + CD B
AB+CD

C
AB + CD D CD
A A A+B
(A+B)+(C+D)
B (A+B)+(C+D)
B

C C
(A+B)+(C+D) (A+B)+(C+D)
D D C+D
Diseo de circuitos digitales con puertas NAND o NOR 18

9
 Diseo de circuitos con puertas NOR

Es posible implementar una expresin en forma de
producto de sumas usando nicamente puertas NOR
A A+B
(A+B)(C+D) B (A+B)(C+D)

(A+B)(C+D) C
D C+D
(A+B)(C+D)
A A+B
(A+B)+(C+D) B (A+B)+(C+D)

(A+B)+(C+D) C
D C+D
Diseo de circuitos digitales con puertas NAND o NOR 19

Diseo de circuitos con puertas NOR

Podra resultar interesante limitar el diseo de un
circuito a puertas NOR de dos entradas, dado que
son las ms simples de implementar

En caso de tener un trmino producto o un trmino
suma con ms de tres variables, habr que hacer uso de
la ley asociativa para asegurar que cada operador slo
acta sobre dos variables

Es importante tener en cuenta que la operacin NOR
no es asociativa, por lo que hay que aplicar la ley
asociativa antes de traducir el circuito a puertas NOR
Diseo de circuitos digitales con puertas NAND o NOR 20

10
 Diseo de circuitos con puertas NOR

La ley asociativa puede aplicarse a los trminos
producto de una suma de productos
A+BCD A+B(CD) A+B(CD)
A+B(C+D) A+(B(C+D)) A+(B+(C+D))

A+(B+(C+D))
A

B
C

D
Diseo de circuitos digitales con puertas NAND o NOR 21

Diseo de circuitos con puertas NOR

La ley asociativa puede aplicarse a los trminos suma
de un producto de sumas
A(B+C+D) A(B+(C+D)) A(B+(C+D))

A(B+(C+D)) A(B+(C+D)) A+(B+(C+D))

A+(B+(C+D))
A
B
C
D

Diseo de circuitos digitales con puertas NAND o NOR 22

11
 Estructura del tema

Introduccin

Diseo de circuitos con puertas NAND

Propiedad universal de las puertas NAND

Conversin de funciones lgicas a productos negados

Utilizacin de puertas NAND de dos entradas

Diseo de circuitos con puertas NOR

Propiedad universal de las puertas NOR

Conversin de funciones lgicas a sumas negadas

Utilizacin de puertas NOR de dos entradas

Resumen y bibliografa
Diseo de circuitos digitales con puertas NAND o NOR 23

Resumen

Las puertas NAND y NOR son las ms sencillas
de construir, lo que significa que a los diseadores
de circuitos les interesa que las ecuaciones que los
describan usen slo una de estas operaciones

Aplicando el lgebra de Boole, resulta fcil transformar
la expresin minimizada de cualquier funcin lgica en
una forma que slo contenta productos negados (NAND)
o sumas negadas (NOR)

Tambin es posible simplificar la funcin de forma que
slo use puertas NAND o NOR de dos entradas, que son
las ms sencillas posibles
Diseo de circuitos digitales con puertas NAND o NOR 24

12
 Bibliografa
Fundamentos de Sistemas Digitales (7 edicin)
Captulo 5
Thomas L. Floyd
Prentice Hall, 2000

Principios de Diseo Digital

Captulo 4
Daniel D. Gajski
Prentice Hall, 1997

Sistemas Electrnicos Digitales

Captulo 3
Enrique Mandado
Marcombo, 1991

Diseo de circuitos digitales con puertas NAND o NOR 25

13