Nombre de la materia

Sistemas digitales y Perifricos

Nombre de la Licenciatura
Ingeniera en Sistemas Computacionales

Nombre del alumno

Daniel Arias Ramirez

Matrcula
000565352

Nombre de la Tarea
Tarea 2 Ejercicios de Lgica Booleana
 Unidad 1: Antecedentes de los Sistemas Digitales.
Sistemas Digitales y Perifricos.

LOGICA BOOLEANA

2-6. Simplifique las siguientes expresiones booleanas a las expresiones

conteniendo un nmero mnimo de literales:

a) + + = + ( + ) = + ( + ) = + + = ( + ) + = +
(b)
(A + B)(A +B B
) = A +B
(A A
) = A B B
+A B B
=A B
+A B
=A
C = ( + A
(c) ABC + A ) =
(d) BC + B(AD + CD) = + + C = ( + C) + = + = (1 + ) =
(e) (B + C + BC)(BC + AB
+ AC) = BBC + ABB + B
+ + C C + C
+ C
+ B
C + C
=
) + ABB
(1 + C ) + C
+ (1 + C + B
C + C
+ B
C = + ABB + B
+ + C C + C
+
C
B = + ABB ) + + C
(1 + C + B
C + C
= + B + B
+ + C C + C
= +
C
+ + B + = (1 + ) + (1 + B
C) = + = +

2-8. Usando el Teorema de DeMorgan, exprese la funcin

= + +
(a) Solamente con operaciones de OR y de complemento.

= + + =
() + =
+ ( + ) + + + +

=
+ + + + + +

(b) Solamente con operaciones AND y de complemento.

( + ) + =
= + + =


+ =

2-13. Dibuje el diagrama lgico para las siguientes expresiones booleanas. El

diagrama debera corresponder exactamente a la ecuacin. Suponga que los
complementos de las entradas no estn disponibles.

(a) +
+

2
 Unidad 1: Antecedentes de los Sistemas Digitales.
Sistemas Digitales y Perifricos.

+ ) + ( + )
(b) (

(c) ( + ) + ( + ) + ( + )

3
 Unidad 1: Antecedentes de los Sistemas Digitales.
Sistemas Digitales y Perifricos.

2-31. Implemente la siguiente funcin booleana con puertas de OR exclusiva y

AND, usando el menor nmero de entradas de puerta:

(, , , ) = +
+

+ =
(, , , ) = +
() +
( ) +


+
= + + +
+ +

+ +
= + + +
+ +

(, , , ) = + + =
+ =
+

+

=