Nombre de la materia

Sistemas Digitales y Periféricos

Nombre de la Licenciatura
Ingeniería en Sistemas

Nombre del alumno

Edgar Jafet Murillo Silva
Matrícula
000563292

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

Nombre del Tutor

Marco Tulio Cerón López
Fecha
22/05/2018
 Unidad #: Nombre de la unidad
Nombre de la materia

INTRODUCCIÓN

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

2
 Unidad #: Nombre de la unidad
Nombre de la materia

EJERCICIOS DE LOGICA BOOLEANA

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

número mínimo de literales:

(a)

(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)

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

(c)

1BC+C´
B+0
b

(d)

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

B (A D + D C' + C)

(e)

(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

3
 Unidad #: Nombre de la unidad
Nombre de la materia

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

(b) Solamente con operaciones AND y de complemento.

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)

----------------- Z
--------------- YZ
0 1 1 0
0 1 1 1
0 1 1 1
0 1 1 0
1 1 1 1
1 1 1 1
0 1 1 1
0 1 1 0
WXW
Y

4
 Unidad #: Nombre de la unidad
Nombre de la materia

(b)

Captura de pantalla 1.- diagrama echo en Logisim (Simuldor de circuitos logicos)

5
 Unidad #: Nombre de la unidad
Nombre de la materia

(c)

W
Y
WX
0 0 1 0 0 1 0 0
0 0 1 1 1 1 1 1
0 1 1 1 1 1 1 1
0 1 1 0 0 1 1 0
0 1 1 0 0 1 1 0
0 1 1 1 1 1 1 1
0 0 1 1 1 1 1 1
0 0 1 0 0 1 1 0
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
0 0 1 1 1 1 1 1
0 0 1 0 0 1 0 0
W Y Z
X X Z

6
 Unidad #: Nombre de la unidad
Nombre de la materia

2-31. Implemente la siguiente función booleana con puertas de OR exclusiva y AND, usando el
menor número de entradas de puerta:

Captura de pantalla 2.- de diagrama echo en Logisim (Simuldor de circuitos logicos)

7
 Unidad #: Nombre de la unidad
Nombre de la materia

CONCLUCIÓN

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.

BIBLIOGRAFIAS

Lectura

 Fundamentos de diseño lógico y de computadoras (Morris, 2005).

Estudia el Capítulo 2: Circuitos lógicos combinacionales, de la página 28 a la 38, donde encontrarás los temas de
lógica binaria y compuertas, así como el álgebra de Boole.

Video

 Simplificación de expresiones booleanas y teorema de Morgan.

Observa estos ejemplos para identificar cómo simplificar expresiones booleanas.

8
Unidad #: Nombre de la unidad
Nombre de la materia