Nombre de la materia

Sistemas digitales y periféricos

Nombre de la Licenciatura
Ingeniería en sistemas computacionales

Nombre del alumno

Mario Alberto Gallo Meneses

Matrícula
010214606

Nombre de la Tarea
Actividad 2

Nombre del Profesor

Jesú s Gallegos Rodríguez

Fecha
17/Mayo/2020
 Unidad 1: Sistemas Digitales y Periféricos
Antecedentes de los Sistemas Digitales.

Introducción:
El álgebra Booleana hace alusión al nombre de su inventor George Boole quien fue un matemático
británico que se especializo en temas de lógica.
George Boole como inventor de este tipo de algebra fue quien marcaria los fundamentos de la
aritmética computacional moderna, Boole se considera como uno de los fundadores de las Ciencias
de la Computación. Desarrollo un sistema de reglas que permitían expresar, manipular y simplificar
problemas lógicos y filosóficos cuyos argumentos admiten dos estados (verdadero o falso) por
procedimientos matemáticos.
Gracias a él fue desarrollada toda la matemática que hace posible el funcionamiento de los
ordenadores de modernos.

Instrucciones:
Resuelve los ejercicios 2.6, 2.8, 2.13 y 2.31 localizados en las páginas 75 a la 79 del libro
Fundamentos de diseño lógico y de computadoras (Morris, 2005).

Ejercicios:
2-6. Simplifique las siguientes expresiones booleanas a las expresiones conteniendo un número
mínimo de literales:

(a) Á Ć+ Á BC+ B́ C

( A ’ (B) C ´ (B)+B C (B) A ´ (B)+B C (B))=¿

A ´ (B)C ´ ( B)+C ’( B)( A ´ (B)+ B A ´ ( B)+B)+C (B)(B A ’ (B)+ A ´ ( B)+1)

´ B)( Á+ B́)

(b) ( A+

A ´ (x )B ´ ( x )+ A ´ (x) 2+B ´ ( x)2

(c) ABC + A Ć

1 BC + C ´
B+0
b

(d) BC + B( AD+C D́)

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

B(D( A+C ' )+ C)

B( A D+ D C ' +C)

(e) ( B+ Ć+ B Ć)( BC + A B́+ AC )

( A(B+C )+ B C)((B+ 1)C ´ + B)

( A(B+C )+ B C)( B(C ´ +1)+C ’ )

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́

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

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

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

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

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

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́
´ D́= Á+

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

Conclusiones:
Existe una gran diferencia entre el álgebra Booleana y el álgebra normal, ya que en el álgebra normal
podríamos usar cualquier símbolo representando diversos valores, y en el álgebra booleana es posible utilizar
los símbolos para representar dos valores o variables, el 1 y el 0.
Es por eso que cualquier variable Booleana pudiera tener un valor de 1 o 0.
Pudiéramos usar el álgebra Booleana para dar a conocer cómo se comportan distintas entradas y salidas de
un circuito digital, y así encontrar el uso adecuado de una función de algún circuito.