PRE INFORME

1.1.- Un circuito combinacional tiene cuatro entradas (A, B, C y D) y una salida (F). La salida es igual a 1 cuando (1) todas las entradas son iguales a 1 (2) ninguna de las entradas es igual a 1 (3) un numero impar de entradas son iguales a 1. a) Obtenga la tabla de verdad. b) Encuentre la funcin simplificada de salida en suma de productos. c) Encuentre la funcin simplificada de salida en productos de sumas. d) Dibuje los diagramas lgicos. De acuerdo enunciado del problema obtenemos la tabla de verdad:
A B C D

C I R C U I T O F C O M B I N A C I O N A L

CD AB 00 01 11 10

00 1 1 0 1

01 1 0 1 0

11 0 1 1 1

10 1 0 1 0

F (A, B, C, D) = (0, 1, 2, 4, 7, 8, 11, 13, 14, 15) La funcin simplificada de sumas de productos es la siguiente: F = ABCD + ACD + ABC + ABD + ABCD + ABCD + ABC + ACD Simplificado aun ms esta expresin tenemos: F = CD (AB + A) + AB (C + D) + BD (AC + AC) + AC (B + D) De la tabla de verdad podemos obtener la funcin de productos de sumas: F (A, B, C, D) = (3, 5, 6, 9, 10, 12,) = M3M5M6M9M10M12

A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

F 1 1 1 0 1 0 0 1 1 0 0 1 0 1 1 1

F = (A + B + C + D) (A + B + C + D) (A + B + C + D) (A + B + C + D) (A + B + C + D) (A + B + C + D) Diagrama lgico de suma de productos:

A B C D

Diagrama lgico de producto de sumas:

A B C D

1.2.- Convierta las siguientes funciones en la otra forma cannica.

a) b) c) d)

F(X, Y, Z) = (1, 3, 7) F (A, B, C, D) = (0, 2, 6, 11, 13, 14) F (X, Y, Z) = (0, 3, 6, 7) F (A, B, C, D) = (0, 1, 2, 3, 4, 6, 12)

a) F(X, Y, Z) = (1, 3, 7) = m1 + m3 + m7 = (XYZ) + (XYZ) + (XYZ) XZ + YZ YZ X 00 01 00 0 0 01 1 0 11 1 1 10 0 0

De la tabla obtenemos la otra forma cannica: F = M0 M2 M4 M5 M6 = (0, 2, 4, 5, 6) F = (X + Y + Z) (X + Y + Z) (X + Y + Z) (X + Y + Z) (X + Y + Z)

X 0 0 0 0 1 1 1 1

Y 0 0 1 1 0 0 1 1

Z 0 1 0 1 0 1 0 1

F 0 1 0 1 0 0 0 1

Con la ayuda del mapa y simplificando tenemos: F = XY + Z Aplicando Morgan

F = (X + Y) Z Diagrama lgico:
X Y Z

S U M A

D E

P R U D U C T O S

P R O D U C T O

D E

S U M A S

b) F (A, B, C, D) = (0, 2, 6, 11, 13, 14) = m0 + m2 + m6 + m11 + m13 + m14 F = (ABCD) + (ABCD) + (ABCD) + (ABCD) + (ABCD) + (ABCD) A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B C D F 0 0 0 1 0 0 1 0 0 1 0 1 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 1 1 1 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 0

CD AB 00 01 11 10

00 1 0 0 0

01 0 0 1 0

11 0 0 0 1

10 1 1 1 0

Simplificando tenemos: F = (ABD) + (BCD) + (ABCD) + (ABCD) Con la ayuda del mapa obtenemos la otra forma cannica: F (A, B, C, D) = (1, 3, 4, 5, 7, 8, 9, 10, 12, 15) Ya simplificando: F = (AD) + (BCD) + (ABC) + (ABCD) + (ABCD) Aplicando Morgan:

F = (A + D) (B + C + D) (A + B + C) (A + B + C + D) (A + B + C + D) c) F (X, Y, Z) = (0, 3, 6, 7) = M0M3M6M7 = (X + Y + Z) (X + Y + Z) (X + Y + Z) (X + Y + Z) Y X 00 01

00 0 1

01 1 1

11 0 0

10 1 0

Con la ayuda de este mapa podremos simplificar: F = (XYZ) + (YZ) + (XY) Aplicando Morgan

X 0 0 0 0 1 1 1 1

Y 0 0 1 1 0 0 1 1

Z 0 1 0 1 0 1 0 1

F 0 1 1 0 1 1 0 0

F = (X + Y + Z) (Y + Z) (X + Y) Del mapa se halla la otra forma cannica: F (X, Y, Z) = (1, 2, 4, 5) = m1 + m2 + m4 + m5 Simplificando: F = (XY) + (YZ) + (XYZ) d) F (A, B, C, D) = (0, 1, 2, 3, 4, 6, 12) A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B C D F 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1

CD AB 00 01 11 10

00 0 0 0 1

01 0 1 1 1

11 0 1 1 1

10 0 0 1 1

Con la ayuda de este mapa lo simplificaremos: F = (AB) + (BCD) (ACD) Aplicando Morgan

F = (A + B) (B + C + D) (A + + D) Del mismo mapa extraemos la primera forma canonical: F (A, B, C, D) = (5, 7, 8, 9, 10, 11, 13, 14, 15) = m5 + m7 + m8 + m9 + m10 + m11 + m13 + m14 + m15 Simplificando logramos obtener: F = BD + AD + AC + AB

1.3.- Dada la siguiente funcin booleana: XXXXXXXXXX X XX F (X, Y, Z) = XY + XY + YZ a) Implemntela con compuertas AND, OR y NOT. b) Implemntela solo con compuertas NAND. La tabla de verdad que rige este circuito es la siguiente: X 0 0 0 0 1 1 1 1 a) AND, OR Y NOT
X Y Z L1

Y 0 0 1 1 0 0 1 1

Z 0 1 0 1 0 1 0 1

F 1 1 0 0 0 1 1 1

b) Solamente con NAND

X Y Z

E r u l

s e n a d

t e p r e p u s e e l

p s e n a

u e n t

n n t r c

t t e a o

o a

u n e n t r e d a s m p u e r t a

A1 Vcc

B1

C1

D1

Vcc

Vcc

Vcc

14 13 12 11 10 9

14 13 12 11 10 9

14 13 12 11 10 9

14 13 12 11 10 9

7 GND

7 GND

7 GND

GND

Vcc 14 13 12 11 10 9 8 14 13 12 11 10 9 8 F

7 GND

GND

Vcc

Vcc

Vcc

14 13 12 11 10 9

14 13 12 11 10 9

14 13 12 11 10 9

6 GND

7 GND

GND

Z F

14 13 12 11 10 9

14 13 12 11 10 9

14 13 12 11 10 9

+ -

Vcc 5V

7 4 0 4

7 4 0 8

7 4 3 2

Z Vcc F

Vcc Vcc 14131211 109 8 14131211 109 8 14131211 109 8

6 GND

6 GND

7 GND