INSTITUTO TECNOLÓGICO DE TIJUANA

DEPARTAMENTO DE METAL-MECÁNICA

INGENIERÍA ELECTROMECÁNICA

Reporte de laboratorio:
Practica No. 1 Algebra de Boole
Presentado
al
Ing. Jorge Carlos Ríos
de la materia
Electrónica digital

Presentada por el equipo 1:

Díaz Arreola Fernando 15211597
Valenzuela Garcia Carlos Martin 15211686
Zamora Jiménez José de Jesús 15211693

Tijuana Baja California, México. 02 de marzo de 2018

INTRODUCCIÓN
Muchos componentes utilizados en sistemas de control, como interruptores y
relevadores, presentan dos estados claramente diferenciados (abierto o cerrado,
conduce o no conduce). A este tipo de componentes se les denomina componentes
todo o nada o también (por algunos autores) componentes lógicos.
Para estudiar de forma sistemática el comportamiento de estos elementos, se
representan los dos estados por los símbolos 0 y 1 (0 abierto, 1 cerrado). De esta
forma podemos utilizar una serie de leyes y propiedades comunes con
independencia del componente en sí; da igual que sea una compuerta lógica, un
relé, un transistor, etc...
Atendiendo a este criterio, todos los elementos del tipo todo o nada son
representables por una variable lógica, entendiendo como tal aquella que sólo
puede tomar los valores 0 y 1. El conjunto de leyes y reglas de operación de
variables lógicas se denomina álgebra de Boole, ya que fué George Boole el que
desarrolló las bases de la lógica matemática.
MARCO TEÓRICO

Funciones lógicas básicas

-La función lógica NOT cambia un nivel lógico al nivel lógico opuesto, produce una
salida ALTA si tiene una entrada BAJA.
-La función lógica AND produce una salida ALTA cuando sólo si todas sus entradas
son ALTAS.
-La función lógica OR produce una salida ALTA cuando cualquiera de sus entradas
son ALTAS o todas estas lo son.
-La función lógica NAND produce una salida BAJA solo cuando todas sus entradas
son BAJAS y produce una salida ALTA cuando cualquiera de sus entradas sea
BAJA , entregando una salida opuesta a la función lógica AND.

Tabla de verdad
Se llama tabla de verdad de una función lógica a una representación de la misma
donde se indica el estado lógico “1” o “0” que toma la función lógica para cada una
de las combinaciones de las variables de las cuales depende.

La siguiente imagen muestra las funciones lógicas básicas, en la que se describe el

nombre, tabla de verdad de cada función, simbología, equivalente en diagrama de
switch y un axioma en el que se describe con álgebra de boole.
Algebra de Boole
Para implementar expresiones booleanas, es necesario conocer las leyes y reglas
del álgebra de Boole ya que muchas veces hay que reducir una expresión a su
forma más simple o cambiarla a una forma más conveniente para conseguir una
implementación más eficiente ya que una expresión booleana simplificada emplea el
menor número posible de puertas en la implementación de una determinada
expresión. Las leyes del algebra de Boole son las mismas que las del álgebra
ordinaria. Cada una de las leyes se puede operar con dos o tres variables, pero el
número de variables no se limita a esta cantidad.
La ley conmutativa de la suma para dos variables se describe como A + B = B + A.
Esta ley establece que el orden en que se aplica a las variables la operación OR es
indiferente. En la siguiente imagen se muestra que el orden con que entran las
variables no altera la salida.

La ley conmutativa de la multiplicación para dos variables se describe como AB =

BA, establece que el orden en que se aplica a las variables la operación AND es
indiferente.

La ley asociativa de la suma para tres variables se describe como A + (B + C) = (A +

B) + C. Esta ley establece que cuando se aplica la operación OR a más de dos
variables, el resultado es el mismo independientemente de la forma en que se
agrupen las variables.
La ley asociativa de la multiplicación para tres variables se describe como A(BC) =
(AB)C. Establece que cuando se aplica la operación AND a más de dos variables, el
resultado es el mismo independientemente de la forma en que se agrupen las
variables.

La ley distributiva para tres variables se describe como sigue A(B + C) = AB + AC.
Esta ley establece que aplicar la operación OR a dos o más variables y luego aplicar
la operación AND al resultado de esa operación y a otra variable aislada, es
equivalente a aplicar la operación AND a la variable aislada con cada uno de los
sumandos y luego realizar la operación OR con los productos resultantes. La ley
distributiva expresa también el proceso de sacar factor común.

Las ¨Reglas básicas del álgebra de Boole¨ son útiles para la manipulación y
simplificación de expresiones booleanas a continuación se muestran son 12.
Diagramas internos de las compuertas lógicas.
Materiales y desarrollo
Cable de estaño calibre 22, para hacer conexiones entre las compuertas
lógicas,resistencias, dip switch, leds, resistencias y el eliminador, a través de la
placa de pruebas (protoboard).

Compuertas lógicas NOT, AND, OR, NAND, NOR, XOR, fueron utilizadas para
implementar circuitos que pudieran demostrar de forma física las tablas de la verdad
de cada una de las expresiones booleanas solicitadas en la práctica y su versión
simplificada.
El led fue utilizado como un indicador de salida, si era una señal alta encendia el led
y si era una baja no encendia.

El dip switch fue utilizado como un interruptor de entrada en el que cada canal
representaba una variable de entrada.

El protoboard fue utilizado para representar sobre el los circuitos generados de las
expresiones booleanas y sus versiones simplificadas.

El multímetro se utiliza para revisar si existe continuidad entre las conexiones de los
circuitos generados.
Cargador de teléfono celular de 5 V, se utilizó como fuente principal para alimentar
los circuitos.

Las resistencias en el caso de los dip switch se colocan, resistencias de pull-up

(conectadas a VCC) o de pull-down (conectadas a tierra) debido a que este tipo de
switch es incapaz de entregar dos niveles de voltaje (VCC o GND) y en los leds para
evitar su fundición.

Para las compuertas lógicas más comunes, se implementó la comprobación obteniendo su tabla de
verdad.

Se construyó un circuito lógico de las siguientes expresiones y se obtuvo su tabla de la verdad para
todas las combinaciones posibles a la entrada y por medio del álgebra de Boole se simplificaron las
expresiones y se obtuvo un nuevo diagrama e implementación y se calculó su tabla de la verdad para
todas las combinaciones posibles a la entrada y al comparar las tablas de la verdad los resultados
eran los mismos.
A) X(A,B,C,D) = A'BC' + A'B'C'D + B'C'D

B) Z(A,B,C)=

2-Transformar el siguiente diagrama lógico para implementarlo con puras compuertas NAND.

3-Transformar el siguiente diagrama lógico para implementarlo con compuertas NOR.

CUESTIONARIO

1.- ¿Qué entiende por álgebra de Boole?

Como una clase de conjunto de elementos que puede tomar dos valores diferenciados como es el 0 y
el 1 (falso o verdadero) y que están relacionados por dos operaciones binarias como la suma y la
multiplicación.

2.- ¿Cuál es el objetivo de utilizar el álgebra de Boole?

Poder simplificar expresiones booleanas para obtener circuitos que demanden el menor uso posible
de compuertas lógicas o conexiones al momento de implementar un circuito.

3.- ¿Cuáles son las propiedades principales en el álgebra de Boole?

-La ley de la idempotencia que es la propiedad de realizar una acción determinada varias veces y
aun así conseguir el mismo resultado.
-La ley de involución que nos dice que si a una negación se le da otra negación, da como resultado
un positivo.
-La ley conmutativa, que puedes intercambiar los números cuando sumas o cuando multiplicas y la
respuesta va a ser la misma.
-La ley asociativa que nos dice que no importa como agrupes los números cuando sumas o cuando
multiplicas.
-La ley distributiva que nos dice que la respuesta es el mismo cuando sumas varios números y el
resultado lo multiplicas por otro o multiplicas y luego sumas.
-La ley de cancelación que nos dice que en un ejercicio dado después de un proceso se cancela el
término independiente.
-La ley de morgan nos dice que la suma de n variables negadas globalmente es igual al producto de
las n variables negadas individualmente

4.- Que nos representa el esquema (diagrama lógico) a base de compuertas.

Una representación gráfica de una expresión booleana, para hacer más fácil su interpretación para
poderla implementar en un circuito.

5.- En la minimización de una ecuación ¿solo se puede obtener un solo modelo de diagrama?

Al momento de simplificar una función booleana si se puede llegar a una sola expresión booleana.
pero al momento de implementar un diagrama pueden existir varios modelos ya que depende de la
lógica de la persona que desarrolle el diagrama o lo implemente.
 Resultados
Implementación de expresión:
A) X(A,B,C,D) = A'BC' + A'B'C'D + B'C'D

Simplificación mediante álgebra de Boole:

X(A,B,C,D) = A'BC' + A'B'C'D + B'C'D

= A’BC’ + B’C’D(A’ + 1 )

= A’BC’ + B’C’D

Implementación de expresión simplificada:

X(A,B,C,D) = A’BC’ + B’C’D
Comparación de tablas de verdad:
Implementación de expresión:
B) Z(A,B,C)=
Simplificación mediante álgebra de Boole:
Z(A,B,C)=

=B’A’(C’ + C) + BA(C’ + C) + C’(B’A + BA’)

=B’A’ + BA + C’(B + A’ + B’ + A)
= B’A’ + BA + C’

Implementación de expresión simplificada:

Z(A,B,C)= B’A’ + BA + C’
Comparación de tablas de verdad:
2-Transforme el siguiente diagrama lógico para implementarlo con puras compuertas NAND.

X (A,B,C) = AB’ + BC

Utilizando el Teorema de Morgan:

(X + Y)’ = (XY)’
X (A,B,C) = AB’ + BC

=[(AB’)’ (BC)’]’

Implementación de expresión únicamente con compuertas NAND:

X (A,B,C) = [(AB’)’ (BC)’]’

Comparación de tablas de verdad:
3-Transformar el siguiente diagrama lógico para implementarlo con compuertas NOR.

X(A,B,C) = (A +B) (B’ + C)

Utilizando el Teorema de Morgan:

(XY)’ = (X + Y)’
X(A,B,C) = (A +B) (B’ + C)

= [(A + B )’ + ( B’ + C )]’

Implementación de expresión únicamente con compuertas NOR:

Comparación de tablas de verdad:
 Conclusión

El álgebra de Boole es una herramienta muy útil ya que con él se puede generar una
expresión booleana o simplificar, si se tiene un buen dominio de las reglas de Boole
es posible simplificar expresiones a tal grado de que al momento de implementar un
circuito se haga uso de un menor número de compuertas lógicas. y al utilizar un
menor número de compuertas lógicas, logramos reducir espacios indispensables,
los cuales podrán ser utilizados para otros recursos.
Referencias bibliográficas

Ronald J. Tocci (1996). Sistemas digitales: principios y aplicaciones.

Roger, M. T. (1980). Serie de compendios Schaum: Teoria y problemas de principios
digitales.
Thomas, F. L. (2006). Fundamentos de sistemas digitales (9th ed.). Madrid:
PEARSON EDUCACIÓN S.A.