Pgina 1

PROFESORA: ING. PATRICIA VIVIANA RUIZ

ARQUITECTURA DE LAS COMPUTADORAS

CIRCUITOS LGICOS
(para dar en clase)
EJERCICIOS:
1) Dada la siguiente tabla de verdad, obtener la 1er. forma cannica algebraica y la numrica, el
circuito y la 2da. forma cannica numrica y algebraica de la funcin:

A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

RESPUESTA:

C
0
1
0
1
0
1
0
1

Y
0
1
1
0
0
1
0
0

Y = A . B . C + A . B . C + A . B . C
Y = Y (A,B,C) = 3 mi (1,2,5)
Y = 3 Mi (0,3,4,6,7)
Y = (A+B+C) . (A+B+C) . (A+B+C) . (A+B+C) . (A+B+C)
A
B
C
Y

2) Dado el siguiente circuito, obtener la 1er. forma cannica algebraica y la numrica, la 2da. forma
cannica numrica y algebraica y la tabla de verdad de la funcin respectiva:
A

ARQUITECTURA DE LAS COMPUTADORAS

EJERCICIOS CON CIRCUITOS LGICOS

Pgina 2

PROFESORA: ING. PATRICIA VIVIANA RUIZ

RESPUESTA:

f = A . B . C + A . B . C + A . B . C
f = 3 mi (3,5,7)
f = 3 Mi (0,1,2,4,6)
f = (A+B+C) . (A+B+C) . (A+B+C) . (A+B+C) . (A+B+C)

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

f
0
0
0
1
0
1
0
1

3) Escribir la expresin algebraica de la funcin del siguiente circuito:

A

RESPUESTA: y = { (B + C ) [ (D A) . (B . C . D) ] D }
4)Hacer el circuito de la siguiente funcin: f = (C + D.E) . A . B + (A.B + C.E) . C
RESPUESTA:
C
D
E
A
B
f

ARQUITECTURA DE LAS COMPUTADORAS

EJERCICIOS CON CIRCUITOS LGICOS

Pgina 3

PROFESORA: ING. PATRICIA VIVIANA RUIZ

5) Dada la siguiente funcin, escribir la tabla de verdad de la misma:

f3 = A . B + C
RESPUESTA:

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
1
0
1
0
1
1
1

6) Dada la siguiente funcin, escribir su 1er. f. cannica:

f = 4 mi (14,12,13)

RESPUESTA:

f4 = A . B . C . D + A . B . C

f = A.B.C.D + A.B.C.D + A.B.C.D

7) Escribir la expresin algebraica y la 1er. f. cannica de la funcin cuyo circuito es el sgte.:

B

A
f

RESPUESTA: f = (B C) + A . B . C = B . C + B . C + A . B . C
f = 3 mi (1,5,2,6)
f = A.B.C + A.B.C + A.B.C + A.B.C
8) Escribir la 2da. forma cannica numrica y la algebraica de la siguiente funcin:
= (A.B.C) + (A B)
RESPUESTA:

A
0
0
0
0
1
1
1
1
f = 3 Mi (7)

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

(A.B.C)
1
1
1
1
1
1
1
0

f = A + B + C

ARQUITECTURA DE LAS COMPUTADORAS

EJERCICIOS CON CIRCUITOS LGICOS

AB
0
0
1
1
1
1
0
0

f
1
1
1
1
1
1
1
0

Pgina 4

PROFESORA: ING. PATRICIA VIVIANA RUIZ

9) Dada la siguiente funcin, dibujar el circuito correspondiente: y = 3 mi (2,3,5,6)

RESPUESTA :B C
A

10)
Dada la siguiente funcin, determinar la 1er. f. c. numrica y la 2da. algebraica:
(A,B,C) = A
RESPUESTA: f = 3 mi (4,5,6,7)
f = (A+B+C) . (A+B+C) . (A+B+C) . (A+B+C)
11)

Dado el siguiente circuito, determinar la 1er. f. c. numrica de la funcin:

A

a) f = ( A B C D) + A .B .C
f = 1 cuando uno, o los dos sumandos valen 1
Analizando:
A .B .C = A . B .C . D + A . B . C . D f = 4 mi ( 13, 12)
( A B C D) marca paridad par
A B C D
1 1 1 1 15
0 1 1 0 6
1 1 0 0 12
0 1 0 1 5
1 0 1 0 10
0 0 1 1 3
1 0 0 1 9
0 0 0 0 0

RTA.:

f = 4 mi (0,3,5,6,9,10,12,13,15)

b) O bien, puede resolverse haciendo la tabla de verdad.

12)

Escribir la 2da. f. c. numrica y algebraica de la siguiente funcin lgica:

y = ( A B) . C + (A . B + B . C) . A

ARQUITECTURA DE LAS COMPUTADORAS

EJERCICIOS CON CIRCUITOS LGICOS

Pgina 5

PROFESORA: ING. PATRICIA VIVIANA RUIZ

RTA.: y = ( A B ) . C + ( A . B + B . C ) . A
f1
f3
f2
f4

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

f1 [ f 2 ]
0
0
0
0
1
0
1
1
1
0
1
1
0
0
0
0

f3 [ f4 ]
1
0
1
0
1
0
0
0
1
1
1
1
0
0
0
0

y
0
0
0
1
1
1
0
0

y = 3 Mi (0,1,2,6,7)
y = (A+B+C) . (A+B+C) . (A+B+C) . (A+B+C) . (A+B+C)
13)
Dada F(A,B,C) = A.B.C+A.B.C+A.B.C+A.B.C+A.B.C , encontrar la 2da. Forma
cannica y el circuito que sta representa.
RTA.: F= 3 mi (3,6,2,4,7) = 3 mi (2,3,4,6,7)
F= 3 Mi (0,1,5)
F= (A+B+C).(A+B+C).(A+B+C)
A

2 F.C.N.
2a F.C.A.

14) Dado el circuito, encontrar la funcin lgica respectiva y la 1er. F.C. y la T. De V.

A

ARQUITECTURA DE LAS COMPUTADORAS

EJERCICIOS CON CIRCUITOS LGICOS

Pgina 6

PROFESORA: ING. PATRICIA VIVIANA RUIZ

RTA.: F= (A+B+C).(A+B+C).(A+B) F= 3 Mi (4,3,1,0)

F= 3 mi (2,5,6,7)
1er.F.C.N.
F= A.B.C+A.B.C+A.B.C+A.B.C
1er.F.C.A.

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

F
0
0
1
0
0
1
1
1

MINIMIZACIN
MINIMIZACIN POR LGEBRA DE BOOLE:
EJERCICIOS:
Simplificar, hasta llegar a la mnima expresin, utilizando las leyes del lgebra de Boole. Pueden
existir o no, varios caminos diferentes para resolver cada ejercicio, aqu mostraremos una sola
forma para resolverlos. Queda, como tarea para el alumno, comprobar que verifiquen la tabla de
verdad.
1)f = 4 mi (5,7,13,15) = A.B.C.D+A.B.C.D+A.B.C.D+A.B.C.D= A.B.D+A.B.D= B.D
2)F = 3 mi (0,1,2,3,4,5) = A.B.C+A.B.C+A.B.C+A.B.C+A.B.C+A.B.C =
= A.B+A.B+A.B =
(I) =A+B = (A.B)
(II)= A+AB = A+B = (A.B)
3)

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

F
0
1
0
0
1
1
1
0

F= A.B.C+A.B.C+A.B.C+A.B.C = B.C+A.C
4) F = 3 Mi(0,1,4,7) = (A+B+C).(A+B+C).(A+B+C).(A+B+C) =
= (A+B+C.C).(A.A+B+C).(A+B+C) = (A+B).(B+C).(A+B+C) =
= (B+A.C).(B+(A.C)) = B.(A.C)+(A.C).B= B (A.C)
ARQUITECTURA DE LAS COMPUTADORAS
EJERCICIOS CON CIRCUITOS LGICOS

Pgina 7

PROFESORA: ING. PATRICIA VIVIANA RUIZ

5) Y= A.B.C.D+A.B.C.D+A.B+A.B.C.D+B = A.B.C.D+B = B.(A+C+D) +B =

= B+(A+C+D)
6)Y = A.B.C+A.B.C.D+A.B.C.D+A.B.C.D+A.C= A.B.C+A.B.C+A.C=
= A.B.C+C.(A.B+A) = A.B.C+C.(B+A) = A.B.C+C.(B.A) = C B.A
7)

A
B
C

B
C

A
B
A

B
C

Y = A.B.C+A.B.C+A.B.C+A.B.C= A.C+B.C+A.B.C= C.(A+B)+C.A.B=

= C(A.B)+C.A.B= (C (A.B) )
8)F = 4 mi (4,5,6,12,13,14) , y dibujar el circuito mnimo.
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=
= A.B.C+B.C.D+A.B.C = B.C.D+B.C=B.(C.D+C) = B.(D+C) = B.(D.C)

F
9)S= A.B.C.D+A.B.C.D+A.B.C.D+A.B.C.D+A.B.C= A.B.C+A.B.C+A.B.C=
(I) = A.B.C+B.C = (A+B+C) + BC
(II) = A (BC+BC) +BC= A (BC) +BC=
= [A+ (BC) ] + BC
10)

Y= A.B.C.D+A.B+A.B.C.D+B+A.B.C.D= A.B+B= A+B= (A.B)

11)
F= 4 mi (0,1,3,4,5,7,11,15) =
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= A.B.C+A.B.C+B.C.D+B.C.D= A.C+C.D = (A+C) +C.D
12)
F= 4 Mi (0,2,5,7,13,15) =
=(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+D).(A+B+D).(A+B+D) = (A+B+D).(B+D) =
(I) = (BD) . ( A+B+D)
(II) =A.B+A.D+B.D+D.B=
(III)(por 9.)= A.B+B.D+D.B= A.B+(B D)
(IV) =A(B+D) +(B D) = A(BD) +(B D)

ARQUITECTURA DE LAS COMPUTADORAS

EJERCICIOS CON CIRCUITOS LGICOS

Pgina 8

PROFESORA: ING. PATRICIA VIVIANA RUIZ

13)

Y= A.B.C.D+A.B.C.D+A.B+A.B.C.D+B= A.B+B= B+A

14)

F= A.B.C.D+A.B.C.D+A.B+A.B.D+A.B.C+D= A.B+D

15)
A

S= A.C+A.B+A.B.C= C.(A+AB)+A.B= C.A+CB+A.B=

(I)(por 9a) = A.B + B.C
(II)= AB+C(A+B) = AB+C(AB)
16) Y= A.BC.D+A.B.C.D+A.B.C.D+A.B.C.D+A.B.C=
= A.C.D+A.B.C+A.C.D=A.D+A.B.C = A.(D+B.C)
17)

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

F
1
0
0
1
0
1
1
1

F= A.B.C+A.BC+A.B.C+A.B.C+A.B.C= A.B+A.C+B.C+A.B.C=
= A.B+C.(A+B)+C(A+B)= A.B+(C (A+B) )
O BIEN:
F= (A+B+C).(A+B+C).(A+B+C) = [ A+(B+C) (B+C) ] (A+B+C) =
= [ A+BC+BC) ] (A+B+C) = [A+ (B C) ] (A+B+C)
18)F=B.C.D+A.B.C.D+A.B.C.D+B.C.D= C.D+A.B.C = C.D+(A+B+C)
19)F= A.B.C+A.B.C.D+B.C.D+A.C.D+A.B.D+B.C.D=
=A.B.C+B.D.(A.C+C)+C.D.(A+A.B)+A.D.(B+BC)=
= A.B.C+B.D.C+B.D.A+C.D.A+C.D.B+A.D.B+A.D.C=
= B.D+A.D+C.D+A.B.C= D.(B+A+C) +A.B.C= D.(B.A.C) + A.B.C=
ARQUITECTURA DE LAS COMPUTADORAS
EJERCICIOS CON CIRCUITOS LGICOS

Pgina 9

PROFESORA: ING. PATRICIA VIVIANA RUIZ

= D+A.B.C= D+(A+B+C)
20) Dada la siguiente tabla, construir la tabla de verdad completa. Desarrollar la funcin por
minterms y por maxterms. Simplificarlas. Dibujar circuito mnimo.
A
0
0
1

B
0
0
0

A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0

F
1
1
1

RTA.:

C
0
1
0
1
0
1
0
1

F
1
1
0
0
1
0
0
0

F= A.B.C+A.B.C+A.B.C=A.B+B.C= B.(A+C) = B (AC) = (B+AC)

F= (A+B+C).(A+B+C).(A+B+C).(A+B+C).(A+B+C)= (A+B).(A+C).(A+B)=
= B.(A+C) = B (AC) = (B+AC)

MINIMIZACIN POR MAPA DE KARNAUGH:

EJERCICIOS:
Resolveremos los mismos ejercicios dados en el punto anterior:

1) f =4 mi (5,7,13,15) = A.B.C.D+A.B.C.D+A.B.C.D+A.B.C.D
A B
C D
0 0
0 1
1 1

0 0

0 1

1 1

1
1

1
1

ARQUITECTURA DE LAS COMPUTADORAS

EJERCICIOS CON CIRCUITOS LGICOS

1 0

Pgina 10

PROFESORA: ING. PATRICIA VIVIANA RUIZ

F= B.D
1 0
2)F = 3 mi (0,1,2,3,4,5) = A.B.C+A.B.C+A.B.C+A.B.C+A.B.C+A.B.C
A B
C
0

0 0
1

0 1
1

1 1

1 0
1
1

F = A + B = ( A . B )
3)
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

F
0
1
0
0
1
1
1
0

A B
C

0 0

0 1

0
1

1 1
1

1 0
1
1

F = A . C + B . C
4)F = 3 Mi(0,1,4,7)

A B
C
0
1

0 0
0
0

0 1

0 0

0 1
1
1

1 1 1 0
0
0

F = (A+B).(B+C).(A'+B'+C')=
= (B+A.C).(B'+(A.C)') =
= B.(A.C)' + (A.C).B' = B (A.C)

O BIEN:
A B
C
0
1

1 1 1 0
1
1

ARQUITECTURA DE LAS COMPUTADORAS

EJERCICIOS CON CIRCUITOS LGICOS

F = A'.B + B.C' + A.B'.C =

= B.(A'+C') + C.A.B' = B.(A.C)' + A.C.B' =
= B (A.C)

Pgina 11

PROFESORA: ING. PATRICIA VIVIANA RUIZ

5)Y= A.B.C.D+A.B.C.D+A.B+A.B.C.D+B

A B
C D
0
0
1
1

0
1
1
0

0 0
1

0 1
1
1
1
1

1 1 1 0
1
1
1
1

Y = B + A' .C'.D' = B + (A+C+D)'

6)Y = A.B.C+A.B.C.D+A.B.C.D+A.B.C.D+A.C

A B
C D

0 0
0
0
1
1

7)

0
1
1
0

1
1

0 1

1
1

1 1 1 0
1
1
1
1

Y =A'.C + B'.C + A.B.C' =

= C.(A.B)' + C'.A.B =
= C (A.B)

A
B
C

B
C

A
B
A

B
C

Y = A.B.C+A.B.C+A.B.C+A.B.C

A B
C

0 0
1

0
1

0 1
1

1 1 1 0
1
1

Y= B'.C' + A'.C' + A.B.C =

= (C (A.B) )'

8)F = 4 mi (4,5,6,12,13,14) , y dibujar el circuito mnimo.

A B
C D

0 0
0
0
1
1
B

0
1
1
0

0 1
1
1
1

1 1 1 0
1
1

F = B.C' + B.D' =B. (C' + D') =

= B. (C.D)'

ARQUITECTURA DE LAS COMPUTADORAS

EJERCICIOS CON CIRCUITOS LGICOS

Pgina 12

PROFESORA: ING. PATRICIA VIVIANA RUIZ

9)S= A.B.C.D+A.B.C.D+A.B.C.D+A.B.C.D+A.B.C

A B
C D
0
0
1
1

0
1
1
0

0 0
1
1

0 1

1 1 1 0
F = B.C + A'.B'.C'
= BC + (A+B+C)

1
1

1
1

10)Y= A.B.C.D+A.B+A.B.C.D+B+A.B.C.D

A B
C D
0
0
1
1

0
1
1
0

0 0
1
1
1
1

0 1
1
1
1
1

1 1 1 0
1
1
1
1

F = B + A' = (BA)

11)F= 4 mi (0,1,3,4,5,7,11,15)

A B
C D
0
0
1
1

0
1
1
0

0 0
1
1
1

0 1
1
1
1

1 1 1 0
F = C.D + A'.C'
1

F = (A+C) +C.D
12)

F= 4 Mi (0,2,5,7,13,15)

A B
C D
0
0
1
1

0
1
1
0

0 0
0

0 1
0
0

1 1 1 0
0
0

F = (B+D) . ( A+B+D)
= (BD) . ( A+B+D)

F = A.B+A.D+B.D+D.B=(por 9a) = A.B+B.D+D.B= A.B+(B D)

O BIEN:

A B
ARQUITECTURA DE LAS COMPUTADORAS
EJERCICIOS CON CIRCUITOS LGICOS

Pgina 13

PROFESORA: ING. PATRICIA VIVIANA RUIZ

C D

0 0
0
0
1
1

13)

0
1
1
0

0 1
1

1
1
1

1 1 1 0
1
1
1
1
1
1

F = A.B + B.D + B.D

= A.B+(B D)

Y= A.B.C.D+A.B.C.D+A.B+A.B.C.D+B

A B
C D
0
0
1
1
14)

0
1
1
0

0 0
1
1
1
1

0 1
1
1
1
1

1 1 1 0
1
1
1
1

F = A+ B

F= A.B.C.D+A.B.C.D+A.B+A.B.D+A.B.C+D

A B
C D

0 0
0
0
1
1

15)

0
1
1
0

1
1

0 1
1
1
1
1

1 1 1 0
F = A. B + D
1
1

1
1

S= A.C+A.B+A.B.C

A B
C

0 0
0
1

16)

0 1
1
1

1 1 1 0
S = A'.B + B'.C
1

Y= A.BC.D+A.B.C.D+A.B.C.D+A.B.C.D+A.B.C

A B

ARQUITECTURA DE LAS COMPUTADORAS

EJERCICIOS CON CIRCUITOS LGICOS

Pgina 14

PROFESORA: ING. PATRICIA VIVIANA RUIZ

C D

0 0
0
0
1
1

0
1
1
0

0 1

1
1

1 1 1 0
Y = A.D + A'.B.C
= A.(D+B.C)

1
1
1

17)

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

F
1
0
0
1
0
1
1
1

A B
C
0
1

0 0
1

0 1
1

1 1 1 0
1
1
1

F = A.B.C+ A.B + B.C + A.C

F= A.B+C.(A+B)+C(A+B)= A.B+(C (A+B) )

O BIEN: F= A.B.C+ A.B + B.C + A.C = B.A. C+B (A + C) + A.C =
= B.A. C+B (A.C) + A.C = B (A.C) + A.C = [ B (A + C) ] + A.C

18)F=B.C.D+A.B.C.D+A.B.C.D+B.C.D

A B
C D
0 0
0 0
1
0 1
1
1 1
1
1 0

0 1

1 1 1 0
F = C.D + A'.B'.C'
= C.D + (A+B+C)'

19)F= A.B.C+A.B.C.D+B.C.D+A.C.D+A.B.D+B.C.D

A B
ARQUITECTURA DE LAS COMPUTADORAS
EJERCICIOS CON CIRCUITOS LGICOS

Pgina 15

PROFESORA: ING. PATRICIA VIVIANA RUIZ

C D
0
0
1
1

0
1
1
0

0 0
1
1
1

0 1

1 1 1 0
F = D + A'.B'.C'

1
1

1
1

1
1

= D + (A+B+C)'

20) Dada la siguiente tabla, construir la tabla de verdad completa. Minimizarla. Dibujar circuito
mnimo:
A B C
F
0 0 0
1
0 0 1
1
1 0 0
1
RTA.:

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

F
1
1
0
0
1
0
0
0

A B
C

0 0
1
1

0
1

0 1

1 1 1 0
1

F = A'.B' + B'.C' =
= B' . (A' + C') = B' . (A.C)' =
= (B +(A . C) )'

Trabajando con los ceros:

A B
C

0 0
0
1

0 1
0
0

1 1 1 0
0
0
0

F = B' . (A'+ C') =

= B' . (A . C) =
= [ B + (A.C) ]

F
ARQUITECTURA DE LAS COMPUTADORAS
EJERCICIOS CON CIRCUITOS LGICOS

Pgina 16

PROFESORA: ING. PATRICIA VIVIANA RUIZ

21) F= A.B.C .D+A.B.C.D + A.B.C.D+A.BC.D

A B
C D
0
0
1
1

0
1
1
0

0 0
1

0 1

1 1 1 0
1

ARQUITECTURA DE LAS COMPUTADORAS

EJERCICIOS CON CIRCUITOS LGICOS

F = B . D = (B+D)