Informe Final N° 2: Algebra de Boole

Luis Miguel Quispe Gonzales

Dalia Paola Rodríguez Cruz
Jordan Sandoval Hilario
luismiguelqg@gmail.com
dali.rcz@gmail.com
sahi9293@gmail.com

Circuito:
2. Un circuito comparador de 3 bits recibe dos números de 3
bits P=P2P1P0 y Q=Q2Q1Q0. Diseñar un circuito, de
expresión suma de productos mínima que produzca un 1 a
la salida sólo si cumple que P<Q. 3. Usando el mapa de Karnaugh, encontrar la expresión de
suma de producto mínima para cada una de las funciones
En este caso para poder diseñar tendríamos que encontrar lógicas mostradas. Indicar las celdas distinguidas para cada
una función booleana tal que cumpla con lo requerido, esto caso:
se lograra usando Karnaugh
a) ∑
Mapa de Karnaugh
Mapa de Karnaugh.
000 001 011 010 110 111 101 100
00 01 11 10
000 0 0 0 0 0 0 0 0
0 1 0 1 1
001 1 0 0 0 0 0 0 0
1 0 0 1 1
011 1 1 0 1 0 0 0 0
Entonces:
010 1 1 0 0 0 0 0 0 ̅ ̅

110 1 1 1 1 0 0 1 1 Circuito:

111 1 1 1 1 1 0 1 1

101 1 1 1 1 0 0 0 1

100 1 1 1 1 0 0 0 0

Entonces:
F=P2’P1’P0’Q0+P2’P1’Q1+P2’P0’Q1Q0+P2’Q2+P1’P0’Q2Q0+
P1’Q2Q1+P0’Q2Q1Q0
c) ∏
Mapa de Karnaugh 4. Usando el método de Quine Mc Cluskey, encontrar la
expresión de suma de productos minima de la función
00 01 11 10 mostrada:

00 0 1 1 1
Tabla N° 1
01 1 1 1 1
mi A B C D # DE 1’s
11 1 1 1 1
0 0 0 0 0 0
10 1 0 0 0
1 0 0 0 1 1
Entonces:
3 0 0 1 1 2
̅ ̅ ̅̅
Circuito: 5 0 1 0 1 2

7 0 1 1 1 3

9 1 0 0 1 2

11 1 0 1 1 3

15 1 1 1 1 4

Tabla N° 2

# de 1’s mi A B C D
e) ∑
0 0 0 0 0 0
Mapa de Karnaugh
1 1 0 0 0 1
00 01 11 10
3 0 0 1 1
00 0 1 1 0

01 1 0 0 1 2 5 0 1 0 1

11 1 0 0 1 9 1 0 0 1

10 0 1 1 0 7 0 1 1 1
3
Entonces: 11 1 0 1 1
̅ ̅
4 15 1 1 1 1
Circuito:
Combinaciones:
0-1, 1-3, 1-5, 1-9, 3-7, 3-11, 5-7, 9-11, 7-15, 11-15.
Tabla N° 3

Nivel Combinación A B C D

0-1 0-1 0 0 0 X
 Circuito:
1-3 0 0 X 1

1-2 1-5 0 X 0 1 5. Usando el mapa de Karnaugh, encontrar la expresión de

suma de productos mínima para cada una de las funciones
1-9 X 0 0 1 lógicas mostradas. Indicar las celdas distinguidas para cada
caso:
3-7 0 X 1 1 ∑
c)
3-11 X 0 1 1 Mapa de Karnaugh
2-3
5-7 0 1 X 1 00 01 11 10

9-11 1 0 X 1 00 0 X 0 0

7-15 X 1 1 1 01 1 1 1 1
3-4
11-15 1 X 1 1 11 0 1 X 0

Combinaciones: 10 0 1 0 0
1-3-5-7
1-3-9-11 Entonces:
1-5-3-7 ̅ ̅
1-9-3-11 Circuito:
3-7-11-15
3-11-7-15
Implicante primo: 0-1
Tabla N° 4

Nivel Combinación A B C D

1-3-5-7 0 X X 1
1-2-3
1-3-9-11 X 0 X 1

2-3-4 3-7-11-15 X X 1 1

Entonces:
̅̅ ̅ ̅ ̅
 d) ∑
Mapa de Karnaugh

00 01 11 10

00 0 X X 0

01 X 1 1 1

11 1 1 X 0

10 X 0 0 0

Entonces:
̅ ̅
Circuito:

I. CONCLUSIONES
Luego de diseñar e implementar los circuitos en
protoboard, nos damos cuenta que existe una serie de
factores que hacen que el circuito no cumpla con la
función booleana establecida y/o requerida, estos
factores los mencionaremos a continuación:
 Atenuación del cable de cobre.
 Malas conexiones entre el cable los cables y el
protoboard.
 Al momento de hacer las pruebas hay posibilidad
que los integrados puedan quemarse.
 En el caso del circuito comparador de 3 bits, no se
logro implementar el circuito ya que se tuvo que
hacer muchas conexiones y la conclusión que
llegamos es que debido a eso el circuito no
funciono.