Facultad de Ingeniería y Tecnología

Ingeniería en Sistemas de Información

Arquitectura de Computadoras

Guía de Trabajos Prácticos Nº 3

Tema: Álgebra de Boole y compuertas lógicas

1) Exprese los siguientes circuitos de conmutación en notación lógica binaria

L
A
C
B

L
A
D

2) Responder las siguientes preguntas y/o cuestiones teóricas con SUS palabras,
interpretando el contenido bibliográfico que lee. Evite copiar y pegar textos. Lea el
libro, interprete y responda las preguntas.

a) Defina Lógica Binaria

b) ¿Qué es el Algebra de Boole?
c) ¿Qué es un operador binario?
d) ¿Cuáles son las operaciones lógicas básicas en el algebra de Boole? Escriba la
tabla de verdad para cada uno. Dibuje la compuerta lógica correspondiente a ca-
da operación.
e) Escriba un ejemplo de una función Booleana de 3 variables y su correspondiente
tabla de verdad.
f) ¿Qué es un "literal"?

3) Resolver los siguientes ejercicios. Incluir, como parte de la solución, los pasos
intermedios que conducen a la solución final, es decir, incluir simplificaciones,
factores comunes, tablas de verdad intermedias, etc.

a) Escriba la tabla de verdad para las siguientes funciones. ¿Cuándo la función F es

1
igual a 1? (F1 = 1)

F1  xyz' F2  x  y'z F3  x'y'z  x'yz  xy' F4  xy'x'z

b) Ejecute las cuatro funciones del problema P1 con compuertas lógicas.

 c) Simplifique las siguientes funciones de Boole al mínimo número de literales.
Compruebe los resultados obtenidos mediante tablas de verdad.

F1  xy  x'z  yz
F2  xy  xy F3  x  yx  y' F4  A  B'A'B '
F5  y wz'wz  xy