INFORMTICA GENERAL HOJA DE EJERCICIOS 3

1.- Escribir la tabla de verdad del siguiente circuito compuesto por las siguientes puertas lgicas y su ecuacin lgica:
A B

Solucin:
A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 S 1 1 1 0 1 1 1 1

Salida

2.- Escribir la tabla de verdad del siguiente circuito compuesto por las siguientes puertas lgicas: Solucin:
A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 S 0 0 0 0 0 1 1 1

Salida

B C

3.- Escribir la tabla de verdad del siguiente circuito compuesto por las siguientes puertas lgicas:
D

Salida

Solucin:
D 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 C 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 A 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 Salida 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

4.- Obtener la ecuacin lgica (como suma de productos) de la siguiente funcin booleana expresada mediante su tabla de verdad:
A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 SOL: 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 0 0 0 1 0 1 0 1 0 1 0 1 0 1 1 1

F = A B CD + A BC D + A BCD + AB C D + AB CD + ABC D + ABCD + ABCD

5.- Simplificar cada una de las siguientes expresiones: a) A + AB + (A + B) + (A + B + C)D
b) AB + AC + BCD + D c) A + A B + BCD + BD d) (A + BC)(AB + A B + BC + D)

Solucin:

a) F = 1 b) F = AB + AC + D c) F = A + B + D d) F = A + BC

6.- Con la ayuda de la tabla de Karnaugh simplificar las siguientes expresiones. a) AB + AC + BC

b) ACD + AD + BC + CD
Solucin: a) F = AC + AB b) F = AC + CD + BC

7.- Encontrar la funcin lgica simplificada y disear un circuito que ejecute las siguientes funciones lgicas de 4 variables. a) F= m(0,1,8,9,10) c) F= M(5,7,13,15) e) F= m(7,11,12,13,14,15) Solucin: a) F = BC + ABD c) F = B + D e) F = AB + ACD + BCD b) F= m(0,1,2,3,8,9,10,11) d) F= M(1,3,9,10,11,14,15) f) F= M(0,3,4,7,8,11,12,15) b) F = B d) F = (B + D) (A + C) f) F = C D

8.- Utilizando el mtodo de Karnaugh, simplificar la funcin F4 dada por F4=F1.F2+F3, siendo F1=m(1,2,3,5,7), F2=m(0,1) y F3= M(5,6,7) Solucin:

F4 = A + BC

9.- Dadas las funciones de 4 variables F1 y F2 hallar la funcin F tal que F1=F2 XOR F, siendo F1=m(3,4,7) y F2=m(0,1,3,6,7,9,10,13,14). Solucin: F =

m(0,1,4,6,9,10,13,14)

10.- Un circuito lgico tiene 5 entradas y una salida. Cuatro de las entradas A, B, C, y D representan un dgito decimal en BCD y la quinta entrada es de control. Cuando el control est en '0' lgico, la salida vale '0' si el nmero decimal es par y vale '1' si es impar. Cuando el control est a '1' lgico, la salida vale '0' cuando el nmero es mltiplo de 3 y vale '1' en el resto de los casos. Se pide disear el circuito. NOTA: Se considera que el cero es un mltiplo de 3. Solucin: Z = DE + ACD + BD + BCE + ADE + BCDE 11.- Se dispone de cuatro interruptores, A, B, C y D, que cuando estn abiertos suministran un '0' lgico y cuando estn cerrados un '1' lgico. Con ellos se desea generar una seal S que cumpla las siguientes condiciones: S ser '1' cuando A est cerrado estando B abierto; cuando D est cerrado estando A y B abiertos; o cuando A y B estn cerrados estando C y D abiertos. En el resto de los casos S ser '0'. Se pide: a) Disear el circuito utilizando puertas lgicas de cualquier tipo. b) Disear el circuito utilizando slo puertas NAND de dos entradas. Solucin: a) S = AB + AC D + BD b) S = {(AB) {(AC) D} } (BD)

12.- Un circuito lgico acepta como entradas dos nmeros enteros de 2 bits A= A1A0 y B=B1B0 y suministra una salida de 4 bits que es el producto P= P3P2P1P0 que es el producto numrico de A y B. Se pide disear y dibujar el circuito correspondiente. Solucin:

P0 = A0 B0 ; P1 = A1B0 (A0 + B1 ) + A0 B1 (A1 + B0 ) P2 = A1B1 (A0 + B0 ) ; P3 = A1 A0 B1B0

13.- Un circuito digital presenta un '1' en su salida siempre que al menos tres de sus cuatro entradas estn a '1'. Realizar el circuito utilizando como mximo 3 puertas AND y 2 OR. Considerar que cada puerta tiene un mximo de 3 entradas. Solucin: F = BC ( A + D) + ABD + ACD 14.- Hallar en el circuito de la figura, la mnima expresin booleana: a) en forma de suma de productos y b) utilizando solo puertas NAND de 2 entradas.

Solucin:

a) F = A + B + D b) F = {(AD)B}

15.- Dada la tabla de verdad de las funciones F y G, calcular la mnima expresin como suma de productos para F y como producto de sumas para G.
n A 0 0 1 2 3 4 5 6 7

0 0 0 0 0 0 0

B 0 0 0 0 1 1 1 1

C 0 0 1 1 0 0 1 1

D 0 1 0 1 0 1 0 1

F 0 1 1 0 0 0 1 1

G 0 0 0 0 1 0 1 0

n A 8 1 9 10 11 12 13 14 15

1 1 1 1 1 1 1

B 0 0 0 0 1 1 1 1

C 0 0 1 1 0 0 1 1

D 0 1 0 1 0 1 0 1

F 1 0 1 0 1 1 0 1

G 1 1 0 0 1 1 1 0

Solucin:

F = AC D + ABD + ABC + BC D + ABCD G = ( A + B)( A + D)(C + D)( B + C )