UNIVERSIDAD NACIONAL DEL CALLAO

FACULTAD DE INGENIERÍA ELÉCTRICA Y ELECTRÓNICA

ESCUELA PROFESIONAL DE INGENIERÍA ELECTRÓNICA

CIRCUITOS DIGITALES

Laboratorio N°4

Profesor: Moscoso Sánchez Jorge Elías

Tema: Aplicaciones Del Algebra De Boole

Autores:

 Daniel Quesada Bejarano 1713220431

 Gonzalo Rodrigo Muñoz Flores 1623225517
 Mario Anthony Lenes Almirón 1623225108
 Flores Torres Garry Jaen 1613225292
 Vilca Aguilar Limber Luis 1623225026

Callao, 2019
LABORATORIO N 4 APLICACIONES DEL ALGEBRA DE BOOLE

APLICACIONES DEL ALGEBRA DE BOOLE

Daniel Quesada Bejarano
dan.quesada.01@gmail.com

Gonzalo Rodrigo Muñoz Flores

ro9.diaz@outlook.com

Mario Anthony Lenes Almirón

m.lenesalmiron@gmail.com

Garry Jaen Flores Torres

garryflores56@gmail.com

Vilca Aguilar Limber Luis

Limber1996@outloock.com

RESUMEN 1. INTRODUCCIÓN:
La herramienta fundamental para el análisis y
diseño de circuitos digitales es el Álgebra Es de gran importancia en la
Booleana. Esta álgebra es un conjunto de
reglas matemáticas (similar en algunos
informática y en la electrónica ya
aspectos al álgebra convencional), pero que que sirve para simplificar circuitos
tienen la virtud de corresponder al electrónica de manera rápida y
comportamiento de los circuitos basados en económica.
dispositivos de conmutación (interruptores,
Álgebra de Boole también
relés, transistores, etc.). Es posible construir
circuitos digitales llamados puertas lógicas llamada álgebra booleana, en
que con diodos, transistores y resistencias informática y matemática es una
conectadas de una cierta manera para hacer estructura algebraica que
que el circuito de salida sea el resultado de esquematiza las operaciones
una operación lógica básica en la entrada.
lógicas Y, O, NO y SI (AND, OR,
NOT, IF)[cita requerida], así como
ABSTRACT el conjunto de operaciones unión,
The fundamental tool for the analysis and design intersección y complemento.
of digital circuits is the Boolean algebra. This
algebra is a set of mathematical rules (similar in 2. MARCO TEÓRICO
some aspects to conventional algebra), but which
have the virtue of corresponding to the behavior of
circuits based on switching devices (switches, La relación que existe entre la
relays, transistors, etc). It is possible to build digital lógica booleana y los sistemas de
circuits called logical gates that with diodes, cómputo es fuerte, de hecho se
transistors and resistors connected in a certain da una relación uno a uno entre
way make the circuit output the result of a basic
logic operation on the input.
las funciones booleanas y los
circuitos electrónicos de
compuertas digitales. Para cada
1
LABORATORIO N 4
función booleana es posible
diseñar un circuito electrónico y
viceversa, como las funciones
booleanas solo requieren de los
operadores AND, OR y NOT
podemos construir nuestros
circuitos utilizando
exclusivamente éstos operadores
utilizando las compuertas lógicas
homónimas
Un hecho interesante es que es
posible implementar cualquier
circuito electrónico utilizando una
sola compuerta, ésta es la
compuerta NAND
Para probar que podemos
construir cualquier función
booleana utilizando sólo
compuertas NAND, necesitamos
demostrar cómo construir un
inversor (NOT), una compuerta
AND y una compuerta OR a partir
de una compuerta NAND, ya que
como se dijo, es posible
implementar cualquier función
booleana utilizando sólo los
operadores booleanos AND, OR y
NOT. Para construir un inversor
simplemente conectamos juntas
las dos entradas de una
compuerta NAND. Una vez que
tenemos un inversor, construir
una compuerta AND es fácil, sólo
invertimos la salida de una
compuerta NAND, después de
todo, NOT ( NOT (A AND B)) es
equivalente a A AND B. Por
supuesto, se requieren dos
compuertas NAND para construir
una sola compuerta AND, nadie
ha dicho que los circuitos
implementados sólo utilizando
compuertas NAND sean lo
óptimo, solo se ha dicho que es
2
APLICACIONES DEL ALGEBRA DE BOOLE
posible hacerlo. La otra
compuerta que necesitamos
sintetizar es la compuerta lógica
OR, ésto es sencillo si utilizamos
los teoremas de DeMorgan, que
en síntesis se logra en tres pasos,
primero se reemplazan todos
los "·" por "+" después se
invierte cada literal y por último se
niega la totalidad de la expresión:
A OR B
A AND B.......................Primer
paso para aplicar el teorema de
DeMorgan
A' AND B'.....................Segundo
paso para aplicar el teorema de
DeMorgan
(A' AND B')'..................Tercer
paso para aplicar el teorema de
DeMorgan
(A' AND B')' = A' NAND
B'.....Definición de OR utilizando
NAND
Si se tiene la necesidad de
construir diferentes compuertas
de la manera descrita, bien hay
dos buenas razones, la primera
es que las compuertas NAND son
las más económicas y en
segundo lugar es preferible
construir circuitos complejos
utilizando los mismos bloques
básicos. Observe que es posible
construir cualquier circuito lógico
utilizando sólo compuertas de tipo
NOR (NOR = NOT(A OR B)). La
correspondencia entre la lógica
NAND y la NOR es ortogonal
entre la correspondencia de sus
formas canónicas. Mientras que
la lógica NOR es útil en muchos
circuitos, la mayoría de los
diseñadores utilizan lógica NAND.
LABORATORIO N 4 APLICACIONES DEL ALGEBRA DE BOOLE

3. OBJETIVOS

 describir la conducta de 5. PROCEDIMIENTO

circuitos digitales En el siguiente laboratorio
mediante un álgebra trabajaremos tres circuitos.
binaria. Los primeros dos circuitos se
 Aplicar leyes y reglas implementaran, determinara
básicas del algebra de sus litorales y descubrir sus
Boole. funcionamiento.
 Simplificar expresiones
mediante las leyes del
CIRCUITO 1
algebra booleana.

4. COMPONENTES Y EQUIPOS
BASICO
- protoboard Expresión canónica
- fuente regulable 5V
- cables
- relay 5v a*b * c*c * a*b
- diodo leds rojos y verde
Por algebra de Boole:
- solenoide
- timer 555 CI
- Diodo flyback 4007
a*b * c + a*b
- transistor NPN bc549
- Buzzer polarizado (a*b * c ) + a*b
a*b + a*b * a*b + c
INTEGRADOS
P1 (circuito 1) 1 * a*b + c
TTL
-7400 (compuerta NAND)
f= a*b + c
P2 (circuito 2)
TTL
-7400 (compuerta NAND)
-7404 (compuerta NOT)
-7432 (compuerta OR)
-7486 (compuerta XOR)
P3 (circuito 3)
TTL
-7400 (compuerta NAND)
-7432 (compuerta OR)
-7402 (compuerta NOR)

3
LABORATORIO N 4 APLICACIONES DEL ALGEBRA DE BOOLE

Tabla de verdad Tabla de verdad

a b c F1 a b c F2
0 0 0 1 0 0 0 0
0 0 1 0 0 0 1 0
0 1 0 1 0 1 0 0
0 1 1 0 0 1 1 0
1 0 0 1 1 0 0 0
1 0 1 0 1 0 1 0
1 1 0 1 1 1 0 1
1 1 1 1 1 1 1 0

Funcionamiento: Funcionamiento:
Por lo que podemos observar el Por lo que se puede observar este
circuito da una salida alta siempre circuito solo da una salida en alto
que la variable c este en alto, excepto cuando (a) y (b) son altos y (c) son
cuando todas las salidas son altos. cero.
CIRCUITO 2 Forma canónica:
g= a*b
Tabla de verdad
a b g
0 0 1
Expresión canónica 0 1 1
1 0 1
(a*b + c) (a*b) 1 1 0
Reduciendo:
CIRCUITO 3- CIRCUITO DE
BOVEDA DE BANCO – 2 CLAVES
(a*b * c) + (a*b)
Claves
A=0011 ACTIVOS EN BAJA
B=1001
Para desarrollar las 4 entradas
formaremos una tabla de verdad de la

4
LABORATORIO N 4 APLICACIONES DEL ALGEBRA DE BOOLE

cual extraeremos los maxi términos Tomamos los maxiterminos (0) para
ya que necesitamos que las salidas formar la construcción canónica.
sean en baja. LED A= a+b+c+d
TABLA DE VERDAD a+b+c*d
a b c d Z LED B= a+b+c+d
0 0 0 0 1
b+c+a*d
0 0 0 1 1
DIAGRAMA DEL CIRCUITO DE
0 0 1 0 1 BOVEDA DE BANCO
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 0
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1

5
LABORATORIO N 4 APLICACIONES DEL ALGEBRA DE BOOLE

6. REFERENCIAS

[1] González Carlomán,

Antonio. Universidad de
Oviedo. Servicio de
Publicaciones, ed. Retículo
completo de Boole, lógica
matemática, teoría de
conjuntos (2006 edición).
[2] García Zubia, Javier;
Sanz Martínez, Jesús;
Sotomayor Basilio, Borja.
Universidad de Deusto.
Departamento de
Publicaciones, ed. Boole-
Deusto v2.1 entorno de
diseño lógico (2005 edición).

[3] Giménez Pradales, José

Miguel. Universidad
Politécnica de Cataluña.
Departamento de Matemática
Aplicada III, ed. Álgebra de
Boole para ingeniera
técnica (2004 edición).