Simplificación de expresiones booleanas

Laboratorio de Electrónica Digital

Ing. Luis Abad
Jefferson Gutama
jgutamac@est.ups.edu.ec

Abstract - In this practice we will carry out the Como ejemplo:

verification of each of the digital gates as the circuit for
a pressure sensor that determined the standing guy, + 0 1
which consists of three sensors in different positions 0 0 1
I. Introducción
1 1 0 y llevo 1
En esta practica realizaremos la suma y resta de dos
numeros binaries obtenemos una respuesta de tres bits
cada uno de esos bits va a representar una salida, la
ecuacion que se obtenga de las entradas se la reducira Resta de binarios.
con el metodo de mapas de karnaungh al tener una
La técnica de la resta en binario es, nuevamente, igual
salida de tres bits tendremos tres mapas de karnaugh y
que la misma operación en el sistema decimal. Pero
tres diferentes circuitos de igual manera sera para la
conviene repasar la operación de restar en decimal para
resta.
comprender la operación binaria, que es más sencilla.
II. OBJETIVOS Los términos que intervienen en la resta se llaman
minuendo, sustraendo y diferencia. Sólo hay que
Objetivo General: recordar que
Simplificar las ecuaciones de salida empleando Mapas
de Karnaugh y álgebra booleana 0 – 0 = 0
Objetivos Específicos: 1 – 0 = 1
1 – 1 = 0
Proyectar la tabla de verdad (4 entradas y 3 salidas) que
defina: Y que la resta 0 - 1 se resuelve, igual que en el sistema
decimal, tomando una unidad prestada de la posición
a. La suma de dos números de dos bits en binario
siguiente: 10 - 1, es decir, 2 – 1 = 1. Esa unidad prestada
b. La resta de dos números de dos bits en binario, debe devolverse, sumándola, a la posición siguiente.
representando el signo negativo resultado
Veamos algunos ejemplos:
de la operación como 1 lógico y el signo positivo como
0 lógico 111 – 101 = 010
Utilizar un dip-switch para el ingreso de las variables y En base 10 --> 7 – 5 = 2
diodos led en las salidas Es tan sencilla como sumar en decimal, aplicando la
- Verificar las tablas de verdad tabla que se encuentra encima. Pero la suma de 1+1, que
sabemos que es 2 en el sistema decimal, debe escribirse
III. MARCO TEÓRICO en binario con dos cifras (10) y, por tanto 1+1 es 0 y se
La tabla de sumar, en binario, es mucho más sencilla que arrastra (llevada, "carry" en inglés) una unidad, que se
suma a la posición siguiente a la izquierda, se conoce
en decimal. Sólo hay que recordar cuatro combinaciones
como bit de acarreo.
posibles.
En el caso de la suma en binario puro con signo en
complemento a 2 consiste en sumar las secuencias
binarias según la regla del binario puro, despreciando el
acarreo final y teniendo en cuenta que habrá desborde si Resta
los dos últimos acarreos son distintos.
Al igual que la suma tomamos los primeros valores y
IV. MATERIALES les retamos los siguientes solo que ahora el signo – vale
uno para no comfundirnos es mejor tranformar los
 COMPUERTAS binarios decimales y realizar como si fuese una resta
- OR normal y a la respuesta la transformamos de nuevo a
- AND binario.
- NOT
00
 Fuente de alimentacion de 5 v. −0 0
obtenemos nuestr primer valor de AC, X y Y
 Resistencias de 220 y1000 ohm. 00

 protoboar. 00
−1 1
 Cables. obtenemos nuestro cuarto valor de AC, X y Y
111
 Multimetro. 01
 Did-switch. −1 1
obtenemos nuestro octavo valor de AC, X y Y
1 10
V. PROCEDIMIENTO.

Suma A B C D AC X Y
Para hacer la suma tomamos los dos primeros digitos 0 0 0 0 = 0 0 0
para sumalos con los dos diguitos siguientes 0 0 0 1 = 1 0 1
0 0 1 0 = 1 1 0
Ejemplo.
0 0 1 1 = 1 1 1
00
00 0 1 0 0 = 0 0 1
00
obtenemos nuestr primer valor de AC, X y Y
0 1 0 1 = 0 0 0
00 0 1 1 0 = 1 0 1
11
obtenemos nuestro cuarto valor de AC, X y Y 0 1 1 1 1 1 0
11 =
01 1 0 0 0 = 0 1 0
11
1 00
obtenemos nuestro octavo valor de AC, X y Y 1 0 0 1 = 0 0 1
1 0 1 0 = 0 0 0
1 0 1 1 = 1 0 1
A B C D AC X Y 1 1 0 0 = 0 1 1
0 0 0 0 = 0 0 0 1 1 0 1 = 0 1 0
0 0 0 1 = 0 0 1 1 1 1 0 = 0 0 1
0 0 1 0 = 0 1 0 1 1 1 1 = 0 0 0
0 0 1 1 = 0 1 1
0 1 0 0 = 0 0 1
Obtenemos la ecuacion de la suma.
0 1 0 1 = 0 1 0
0 1 1 0 = 0 1 1 Ecuacion del acarreo
0 1 1 1 = 1 0 0 Tabla de karnaugh
1 0 0 0 = 0 1 0
1 0 0 1 0 1 1 𝐶̅ 𝐷
̅ 𝐶̅ 𝐷 CD 𝐶𝐷̅
=
𝐴̅𝐵̅ 0 0 0 0
1 0 1 0 = 1 0 0 ̅
𝐴𝐵 0 0 1 0
1 0 1 1 = 1 0 1 AB 0 1 1 1
1 1 0 0 = 0 1 1 𝐴𝐵̅ 0 0 1 1
1 1 0 1 = 1 0 0
1 1 1 0 = 1 0 1
Ecuacion:
1 1 1 1 = 1 1 0
X=AC+BCD+ABD
 Ecuacion de X columna 2 𝑋 = 𝐴𝐶̅ 𝐷
̅ + 𝐴̅𝐵̅𝐶 + 𝐵𝐷𝐴 + 𝐵𝐷𝐶

Tabla de karnaugh Ecuacion de Y columna 3.

𝐶̅ 𝐷
̅ 𝐶̅ 𝐷 CD 𝐶𝐷̅ Tabla de karnaugh
𝐴̅𝐵̅ 0 0 1 1
̅
𝐴𝐵 0 0 0 1 𝐶̅ 𝐷
̅ 𝐶̅ 𝐷 CD 𝐶𝐷̅
AB 1 0 1 0 𝐴̅𝐵̅ 0 1 1 0
𝐴𝐵̅ 1 1 0 0 𝐴̅𝐵 0 0 1 1
AB 1 1 0 1
𝐴𝐵̅ 0 1 1 0
Ecuacion

𝑋 = 𝐴̅𝐶 + 𝐴𝐶̅ 𝐷
̅ + 𝐵𝐷𝐴̅ + 𝐵𝐷𝐶 + 𝐴𝐵̅𝐶̅ 𝐷 Ecuacion
Ecuacion de Y columna 3 𝑋 = 𝐵̅𝐷 + 𝐴̅𝐵𝐶 + 𝐴𝐵𝐶
Tabla de karnaugh VI. ANEXOS

𝐶̅ 𝐷
̅ 𝐶̅ 𝐷 CD 𝐶𝐷̅
𝐴̅𝐵̅ 0 1 1 0
Vll. CONCLUSIONES
𝐴̅𝐵 1 0 0 1
Como se pudo observar el circuito una vez obtenido
AB 1 0 0 1
la ecuación la reducimos utilizando los teoremas tanto
𝐴𝐵̅ 0 1 1 0
como el circuito original y el simplificado, nos da la
misma señal de salida con esto comprobamos que tanto
Ecuacion como es circuito original como el simplificado son lo
mismo con la diferencia de materiales.
𝑋 = 𝐵̅𝐷 + 𝐵𝐶 + 𝐵𝐷
RESTA
I. BIBLIOGRAFÍA
Obtenemos la ecuacion de la resta que al igual que la
suma seran tres mapas de karnaught.
[1] logicbus, «compuertas logicas,» miercoles julio
Ecuacion del acarreo columna 1.
2014. [En línea]. Available:
Tabla de karnaugh http://www.logicbus.com.mx/compuertas-
logicas.php. [Último acceso: jueves octubre 2018].
𝐶̅ 𝐷
̅ 𝐶̅ 𝐷 CD 𝐶𝐷̅
𝐴̅𝐵̅ 0 1 1 1
̅
𝐴𝐵 0 0 1 1
AB 0 0 0 0
𝐴𝐵̅ 0 0 1 0

Ecuacion

𝑋 = 𝐴̅𝐶 + 𝐵̅𝐷(𝐴̅𝐶̅ + 𝐴𝐶)

Ecuacion de X columna 2.
Tabla de karnaugh

𝐶̅ 𝐷
̅ 𝐶̅ 𝐷 CD 𝐶𝐷̅
𝐴̅𝐵̅ 0 0 1 1
𝐴̅𝐵 0 0 1 0
AB 1 1 0 0
𝐴𝐵̅ 1 0 0 0

Ecuacion