Nombre de la materia

Sistemas digitales y Periféricos

Nombre de la Licenciatura
Ingeniería en Sistemas Computacionales

Nombre del alumno

Alejandro Rafael Michel Jiménez

Matrícula
010577215

Nombre de la Tarea
Tarea 2 Ejercicios de Lógica Booleana

Nombre del tutor

José Guadalupe Jiménez García

Nombre de la Tarea
08/07/2019
 Unidad 1: Antecedentes de los Sistemas Digitales.
Sistemas Digitales y Periféricos.

LOGICA BOOLEANA

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

conteniendo un número mínimo de literales:

a) Á Ć+ Á BC+ B́ C= Á Ć+C ( Á B+ B́ )= Á Ć +C ( Á+ B ) = Á Ć+C Á+ CB= Á ( Ć+C ) +CB= Á+ BC
´ B ) ( Á + B́ )= Á B́ ( Á + B́ )= Á Á B́+ Á B́ B́= Á B́+ Á B́= Á B́
(b) ( A+

(c) ABC + Á C=C ( A+ Á B )=BC

(d) BC + B ( AD + Ć D ) =BC + ABD + B Ć D=B ( C+ Ć D ) + ABD=BD+ ABD=BD ( 1+ A )=BD

(e)

( B+ Ć+ B Ć ) ( BC + A B́+ AC )=BBC + AB B́+ ABC + BC Ć+ A B́ Ć + AC Ć+ BBC Ć+ AB B́ Ć+ ABC Ć=BBC ( 1+ Ć ) +

2-8. Usando el Teorema de DeMorgan, exprese la función

F= Á BC + B́ Ć + A B́
(a) Solamente con operaciones de OR y de complemento.
´ ´ ´
F= Á BC + B́ Ć + A B́=( Á´ B )∗C + B́´Ć + A´B́=( Á+
´ B́ )∗C+ B́+ Ć + Á + B́= Á+´ B́+ Ć + B́+ Ć+ Á+ B́

(b) Solamente con operaciones AND y de complemento.

´ ´ ´ ´ ´ ´
F= Á BC + B́ Ć + A B́=( Á BC + B́ Ć ) + A B́= Á ´BC∗ B́´Ć+ A B́= Á ´BC∗B́´Ć∗ A´B́

2-13. Dibuje el diagrama lógico para las siguientes expresiones booleanas. El

diagrama debería corresponder exactamente a la ecuación. Suponga que los
complementos de las entradas no están disponibles.

(a) W X́ Ý + Ẃ Z+YZ

2
 Unidad 1: Antecedentes de los Sistemas Digitales.
Sistemas Digitales y Periféricos.

(b) A ( B D́+ B́ D ) + D(BC + B́ Ć)

(c) W Ý ( X + Z )+ X́ Z (W +Y ) +W X́ (Y + Z)

3
 Unidad 1: Antecedentes de los Sistemas Digitales.
Sistemas Digitales y Periféricos.

2-31. Implemente la siguiente función booleana con puertas de OR exclusiva y

AND, usando el menor número de entradas de puerta:

F ( A , B ,C , D ) =AB Ć D+ A D́+ Á D
´ )∗´( Ć´D)+ A´D́+ Á´D= Á+
F ( A , B ,C , D ) =AB Ć D+ A D́+ Á D=( AB
´ ´
´ B́∗Ć+ D́+ Á+´ D́+ Á + ´ B́+´ Ć +´ D́+ Á+´ D́
´ D́= Á+

´ ´ ´ ´ ´ ´
F A , B ,C , D =AB Ć D+ A D́+ Á D= AB Ć D+ A D́+ Á D= AB Ć D+ A D́∗ Á D= AB Ć D∗ A´D́∗Á´D
( ) ´ ´ ´