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:

Salida

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

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

Salida

B
C

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

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

Solucin:

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

F = AC D + ABD + ABC + BC D + ABCD

G = ( A + B)( A + D)(C + D)( B + C )

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