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
2

Diseo de circuitos digitales con puertas NAND o NOR

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 Propiedad universal de las puertas NOR Conversin de funciones lgicas a sumas negadas Utilizacin de puertas NOR de dos entradas
3

Diseo de circuitos con puertas NOR

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

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

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 B
Diseo de circuitos digitales con puertas NAND o NOR

AB

AB = AB

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 B A AB=A+B =A+B B
6

Diseo de circuitos digitales con puertas NAND o NOR

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
AB + CD AB + CD AB + CD (AB)(CD) (AB)(CD)
A B C D AB (AB)(CD) A B C D AB AB+CD

CD

CD
8

Diseo de circuitos digitales con puertas NAND o NOR

Diseo de circuitos con puertas NAND

Es posible implementar una expresin en forma de producto de sumas usando nicamente puertas NAND
(A+B)(C+D) (A+B)(C+D) (AB)(CD) (AB)(CD)
A B C D A B C D
Diseo de circuitos digitales con puertas NAND o NOR

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

C+D A B C D CD
9

AB (AB)(CD) (AB)(CD)

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

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 C D
Diseo de circuitos digitales con puertas NAND o NOR 11

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

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

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+(CD)) A(B(CD))
A B C D
Diseo de circuitos digitales con puertas NAND o NOR 12

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

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

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 Propiedad universal de las puertas NOR Conversin de funciones lgicas a sumas negadas Utilizacin de puertas NOR de dos entradas
13

Diseo de circuitos con puertas NOR

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

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

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
15

Diseo de circuitos digitales con puertas NAND o NOR

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 B
Diseo de circuitos digitales con puertas NAND o NOR

A+B

A+B = A+B

16

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
AB + CD AB + CD (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

AB AB+CD

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

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

Diseo de circuitos con puertas NOR

Es posible implementar una expresin en forma de producto de sumas usando nicamente puertas NOR
A

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

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

B C D C+D

A B C D

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

C+D
19

Diseo de circuitos digitales con puertas NAND o NOR

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(C+D) A+(B+(C+D))
A B C D
Diseo de circuitos digitales con puertas NAND o NOR 21

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

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

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
Diseo de circuitos digitales con puertas NAND o NOR 22

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

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

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 Propiedad universal de las puertas NOR Conversin de funciones lgicas a sumas negadas Utilizacin de puertas NOR de dos entradas
23

Diseo de circuitos con puertas NOR

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

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

Captulo 4 Daniel D. Gajski Prentice Hall, 1997 Captulo 3 Enrique Mandado Marcombo, 1991

Principios de Diseo Digital

Sistemas Electrnicos Digitales

Diseo de circuitos digitales con puertas NAND o NOR

25

13