Universidad de Cartagena

INFORME DE LABORATORIO #3: Compuertas lógicas, implementación de funciones

V. Del Campo1; R. Paternina1; F. Scholborgh1; R. Galezo2

Facultad de Ingeniería, Programa de Ingeniería de sistemas.
Universidad de Cartagena.
Cartagena de Indias, Colombia.
1. Estudiante de Ingeniería de Sistemas; 2. Docente de Sistemas Digitales.
Resumen. En esta práctica del laboratorio de sistemas digitales, simplificamos un circuito de 3 formas diferentes, usando
compuertas AND Y OR, solo NAND y solo NOR, reduciendo una expresión inicialmente dada para el circuito integrado utilizando
el álgebra de Boole y sus teoremas, en especial el primer y segundo teorema de Morgan para lograr las conversiones necesarias
para poder realizar los circuitos de las maneras ya mencionadas. Luego de simplificar el circuito, se realizaron las respectivas
tablas de verdad y para confirmar que el circuito simplificado estuviera correctamente planteado. Al final, se realizaron los
distintos montajes en la protoboard con las respectivas compuertas lógicas y mediante el uso de leds, se confirmaba la
veracidad datos teóricos obtenidos –tabla de verdad y circuitos simplificados–.
Palabras claves: Algebra de Boole, circuito integrado, compuertas lógicas, teoremas de Morgan.

1. OBJETIVO
Nombre AND OR
La presente práctica tiene como objetivo ejercitar al
Conmutativa x+y=y+x xy = yx
estudiante en la implementación de funciones de Boole de
(x + y) + z = x
Asociativa (xy)z = x(yz)
tres formas diferentes: 1. Con compuertas AND y OR, 2. + (y +z)
(x +y)z = xz + (xy) + z = (x +
con compuertas NAND y 3. Con compuertas NOR Distributiva
yz z)( y + z)
Identidad x+0=x x1 = x
En cualquier caso, se debe obtener un circuito
simplificado, para lo cual se debe hacer uso de un método Complemento x + x' = 1 xx' = 0
de simplificación. Tabla 1. Leyes Básicas del algebra booleana

2.3. Teoremas del álgebra booleana

2. MARCO TEORICO

El método de simplificación empleado en el Número Teorema

laboratorio fue: Idempotente AND A+A=A
Idempotente OR A·A=A
Primer Teorema de
2.1. Algebra de Boole (A + B)' = A' · B'
Morgan
El álgebra booleana es un sistema matemático Segundo Teorema
(A · B)' = A' + B'
de Morgan
deductivo centrado en los valores cero y uno (falso y Absorción A + (A · B) = A
verdadero). Un operador binario " º " definido en éste juego Absorción A · (A + B) = A
Absorción A + (A'B) = A + B
de valores acepta un par de entradas y produce un solo
Absorción A · (A'+B) = A · B
valor booleano, por ejemplo, el operador booleano AND Absorción A' + (A'B) = A + B'
acepta dos entradas booleanas y produce una sola salida Doble inversión A'' = A
Maximalidad del 1 x+1=1
booleana.
Minimalidad del 0 x0 = 0
2.2. Leyes básicas del algebra booleana Tabla 2. Teoremas del algebra booleana
3. EQUIPO Aplicando Factorización
Y = A´B´ (C´ + C) + AC (B´+B)
Para esta práctica se hizo uso de los siguientes
Aplicando ley básica de complemento se tiene
elementos:
que:

 Una fuente de voltaje de 5VCD. C´ + C = 1 y B´+B = 1

 Una protoboard. Entones:

Y = A´B´ + AC (Expresión mínima)
 Circuitos integrados SN7400, SN7402,
SN7408, SN7432 y SN7486.
 Un DIP deslizable de 8 o 4 switch push.
 Ocho LEDS (sin importar el color).
 Ocho resistencias de 330Ω.
 Alambre para conexiones

4. DESARROLLO EXPERIMENTAL
Figure 1. Diseño usando solo AND y OR
El método de simplificación empleado para el
desarrollo de este laboratorio fue la simplificación usando Para poder implementar este mismo circuito, pero
el álgebra booleana. solo usando compuestas NAND se hará uso de
conversiones mediante el primer y segundo teorema de
4.1. Planteamiento del problema Morgan.
Primero se separa la ecuación para sus
El circuito que se muestra a continuación debe transformaciones:
producir en su salida la siguiente función booleana de las A´B´ = (A + B) ´ (Segundo Teorema de Morgan)
variables A, B y C. Se reescribe la expresión interna A + B como:
Y = A´B´C´ + A´B´C + AB´C + ABC A + B = (A´B´) ´ (Primera NAND)
Entonces nos queda:
A´B´ = ( (A´B´) ´) ´
Ahora pasamos con la segunda parte de la ecuación
AC = (A´ + C´ )´ (Primer teorema de Morgan)
Se rescribe la expresión interna:
A´ + C´ = (AC) ´(Segunda NAND)
Nos queda:
Diseñe el circuito utilizando un mínimo número de
AC = ( (AC) ´)´
compuertas lógicas (tres compuertas como máximo), para
Entonces;
lo cual deberá simplificar primero la función por cualquier
Y = ( (A´B´) ´) ´ + ( (AC) ´)´
método de simplificación conocido por usted.
Se realizan varias transformaciones para simplificar
El circuito debe ser diseñado de tres formas:
de manera que:
 Utilizando compuertas AND y OR.
X = A´B´; Z = AC
 Utilizando solamente compuertas
Y = ( (X ´) ´ + ( (Z) ´)´
NAND.
S = X´; T = Z´
 Utilizando solamente compuertas NOR.
Y = S´+ T´ = (ST) (Segundo teorema de Morgan)
4.2. Simplificación de circuitos
Aquí se obtiene la Tercera y última NAND. Ahora se
Se parte inicialmente de la siguiente función
debe escribir la ecuación con las entradas reales
booleana:
Y = A´B´C´ + A´B´C + AB´C + ABC
 Y = ( (A´B´)´ (AC)´ )´ (Expresión equivalente usando
solo NAND)

Figure 3. Diseño solo usando Compuertas NOR

Figure 2. Diseño solo usando Compuertas NAND
4.3. Tabla de verdad
Se procede de manera similar para lograr la
implementación con solo compuertas NOR a partir de la
función booleana original reducida:

A´B´ = (A + B) ´
AC = (A´ + C ´) ´
Y = (A + B) ´ + (A´ + C ´) ´
Transformaciones
X=A+B
Z = A´ + C ´
Y = X´ + Z´ = (XZ) ´
Reescribiendo la expresión interna:
XZ = (X´ + Z´) ´
Y = ((X´ + Z´) ´) ´
Volviendo a las entradas originales
Y = (( (A + B)´ + (A´ + C ´)´) ´) ´
Figure 4. Tablas de verdad
X´ = (A + B) ´ (Primera NOR)
Z ´= (A´ + C ´)´) (Segunda NOR)
Y = ((X´ + Z´) ´) (Tercera NOR)
Como se podrá observar, para poder realizar esta
transformación con solo compuerta NOR de manera
exitosa, se debe negar el resultado, para lo cual se puede
implementar tanto una NOR como un NOT
 4.4. Montaje de los circuitos

Figure 5a. Circuito de compuertas And y Or con entradas 1, 1, 0 y

salida 0. Figure 2b. Circuito de compuertas Nand con entradas 0,0,1 y salida

1.

Figure 1b. Circuito de compuertas And y Or con entradas 1,0,1 y

salida 1.
Figure 7a. Circuito de compuertas Nor con entradas 0,1,1 y salida
0.

Figure 6a. Circuito de compuertas Nand con entradas 0,1,0 y salida

0.

Figure 3b. Circuito de compuertas Nor con entradas 0,0,1 y salida

1.

5. CONCLUSIONES

● La simplificación de circuitos puede facilitar el

planteamiento de circuitos digitales, permitiendo
 reescribir una expresión de una manera más
sencilla, lo cual representa una reducción de
costos a nivel de cableado y compuertas lógicas.
● Una expresión puede tener múltiples expresiones
simplificadas, sin embargo, la expresión más
simple a la que se pueda reducir, será la de mayor
preferencia entre todas.

6. RECOMENDACIONES

 Se recomienda verificar que las tablas de verdad

de las expresiones simplificadas concuerden con
la tabla de verdad de la expresión a la que se le
aplico la simplificación.
 Se recomienda verificar las conexiones realizadas
en la protoboard para que de esta forma el
montaje de los circuitos pueda realizarse
correctamente.
 Identificar correctamente las entradas y salidas de
cada circuito integrado con el fin de evitar
conexiones incorrectas en el montaje
 El álgebra booleana como método de
simplificación no da en todos los casos como
resultado la expresión más simplificada de un
circuito, por tanto, para expresiones más
complejas, o en casos en lo que se quiera estar
realmente seguro de que la expresión sea la
mínima, se recomienda el uso de otros métodos
como los mapas de Karnaugh

7. BIBLIOGRAFIA

[1] C. Arroyo Cabrera, "Algebra

Booleana", monografias. [En línea]. Disponible en:
https://www.monografias.com/trabajos14/algebra-
booleana/algebra-booleana.shtml.
[2] A. Tajani, "Álgebra de Boole. Fundamentos y
aplicaciones básicas en la electrónica digital
moderna", monografias. [En línea]. Disponible en:
https://www.monografias.com/trabajos102/algebr
a-boole-aplicaciones-elctronica-digital/algebra-
boole-aplicaciones-elctronica-digital.shtml.