Nombre de la Licenciatura
Ingeniería en Sistemas Computacionales
Matrícula
000004626
Nombre de la Tarea
Tarea 2
Ejercicios de lógica booleana
Unidad #
Unidad 1: Antecedentes de los Sistemas Digitales
Fecha
04/06/2016
Unidad # 1: Antecedentes de los Sistemas Digitales
Sistemas Digitales y Periféricos
INTRODUCCION
Logica booleana
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 # 1: Antecedentes de los Sistemas Digitales
Sistemas Digitales y Periféricos
DESARROLLO
Ejercicios
2-6. Simplifique las siguientes expresiones booleanas a las expresiones conteniendo un número mínimo de
literales:
(a)
(b)
(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)
3
Unidad # 1: Antecedentes de los Sistemas Digitales
Sistemas Digitales y Periféricos
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 # 1: Antecedentes de los Sistemas Digitales
Sistemas Digitales y Periféricos
(b)
5
Unidad # 1: Antecedentes de los Sistemas Digitales
Sistemas Digitales y Periféricos
(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 # 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:
7
Unidad # 1: Antecedentes de los Sistemas Digitales
Sistemas Digitales y Periféricos
CONCLUSIONES
Existe una gran diferenncia entre el álgebra Booleana y el álgebra normal, ya que en el algebra normal
normal podriamos usar cualquier símbolo representando diversos valores, y en el algebra 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.
Pudieramos usar el algebra Booleana para dar a conocer como se comportan distintas entradas y
salidas de un circuito digital, y así encontrar el uso adecuado de una funcion de algun circuito.
BIBLIOGRAFIA
8
Unidad # 1: Antecedentes de los Sistemas Digitales
Sistemas Digitales y Periféricos
http://gc.initelabs.com/syllabus/cloud/visor.php?
container=L1IS107_1099_662_36879_0&object=Puertas%20L%C3%B3gicas.pdf