INSTITUTO TECNOLOGICO DE TIJUANA

B.C
DISEÑO DIGITAL ETF-1014
Lab. 6 Combinational Logic II

November 14, 2021

Team:Los 4 Chavos y Yo
members
Gonzalez Timoteo Gabriel Ari
Hernandez Juarez Abraham
Hernandez Cruz Jose Alfredo
Daniel Yahir Flores Gurrola
Gutierrez Alvarez Luis Fernando

1 Objetivo
Diseñar , Simplificar con mapas de karnaugh (o Quine McCluskey según sea el
caso) e implementar circuitos combinacionales de compuertas lógicas básicas

1.1 ACTIVIDAD 1
Prime Number Detector
Detector de todos los numeros primos que se generan con 6 bits(6 in,1 out)

1.1.1 True table

los numeros de combinaciones posibles con 6 bits son 64 ,de los cuales se concluye
que los numeros primos posibles del ejercicio se encuentran en el intervalo del
[0,64] que resultan 18 numeros posibles en el conjunto [0,64]

f (2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61)

1
 Num A B C D E F Output
2 0 0 0 0 1 0 1
3 0 0 0 0 1 1 1
5 0 0 0 1 0 1 1
7 0 0 0 1 1 1 1
11 0 0 1 0 1 1 1
13 0 0 1 1 0 1 1
17 0 1 0 0 0 1 1
19 0 1 0 0 1 1 1
23 0 1 0 1 1 1 1
29 0 1 1 1 0 1 1
31 0 1 1 1 1 1 1
37 1 0 0 1 0 1 1
41 1 0 1 0 0 1 1
43 1 0 1 0 1 1 1
47 1 0 1 1 1 1 1
53 1 1 0 1 0 1 1
59 1 1 1 0 1 1 1
61 1 1 1 1 0 1 1

Table 1: Tabla de los 18 números primos posibles con 6 bits.

1.1.2 Procedimiento Quine McCluskey

El procedimiento :
Consiste en separar los números por grupos teniendo como factor la cantidad de
Unos que se tienen ,ordenados del grupo menor al mayor sin saltarse un grupo
.Se busca el requerimiento de 1 cambio como máximo entre grupos .La segunda
tabla y la tercera hasta n tablas se repetirá el mismo procedimiento hasta que
no se puedan tener más reducciones por combinaciones (los grupos o números
que no se pudieron combinar con otros para reducir el tamaño de la tabla , serán
parte de la tabla final ).

2
 Numbers A B C D E F Groups
2 0 0 0 0 1 0 1
3 0 0 0 0 1 1
5 0 0 0 1 0 1 2
17 0 1 0 0 0 1
7 0 0 0 1 1 1
11 0 0 1 0 1 1
13 0 0 1 1 0 1
19 0 1 0 0 1 1 3
37 1 0 0 1 0 1
41 1 0 1 0 0 1
23 0 1 0 1 1 1
29 0 1 1 1 0 1 4
43 1 0 1 0 1 1
53 1 1 0 1 0 1
31 0 1 1 1 1 1
47 1 0 1 1 1 1 5
59 1 1 1 0 1 1
61 1 1 1 1 0 1
2,3 0 0 0 0 1 - 1,2
3,7 0 0 0 - 1 1
3,11 0 0 - 0 1 1
3,19 0 - 0 0 1 1
5,7 0 0 0 1 - 1 2,3
5,13 0 0 - 1 0 1
5,37 - 0 0 1 0 1
17,19 0 1 0 0 - 1
7,23 0 - 0 1 1 1
11,43 - 0 1 0 1 1
13,29 0 - 1 1 0 1
19,23 0 1 0 - 1 1 3,4
37,53 1 - 0 1 0 1
41,43 1 0 1 0 - 1
23,31 0 1 - 1 1 1
29,31 0 1 1 1 - 1
29,61 - 1 1 1 0 1
43,47 1 0 1 - 1 1 4,5
43,59 1 - 1 0 1 1
53,61 1 1 - 1 0 1

Table 2: Procedimiento con Quine McCluskey [Amarillo (combinacion fi-

nall),naranja (combinacion final)]

3
1.1.3 Expresión final

Group A B C D E F
3,7,19,23 0 - 0 - 1 1
2,3 0 0 0 0 1 -
3,11 0 0 - 0 1 1
5,13 0 0 - 1 0 1
17,19 0 1 0 0 - 1
23,31 0 1 - 1 1 1
29,61 - 1 1 1 0 1
37,53 1 - 0 1 0 1
41,43 1 0 1 0 - 1
43,47 1 0 1 - 1 1
43,59 1 - 1 0 1 1

Table 3: Tabla Final de números primos escenciales(no hay eliminaciones).

ACEF + ABCDE + ABDEF + ABDEF + ABCDF + ABDEF +

BCDEF + ACDEF + ABCDF + ABCEF + ACDEF

Figure 1: Diseño de circuito realizado en TinKercad

4
1.2 ACTIVIDAD 2
Automatic Control System
para determinar si un squat es válido o no. La decisión depende de 3 jueces y
1 sensor que mide la altura de la cadera del competidor y representa la lectura
con 3 bits, donde 0 es ATG y 7 es la posición inicial (de pie). El squat es válido
solo si el sensor indica una profundidad de [2; 4] y al menos dos jueces aprueban
el movimiento (6 in, 1 out)

1.2.1 True Table

Tabla de 6 bits donde los primeros 3 bits de izquierda a derecha representan los
jueces por separado y los últimos 3 bits en conjunto de la derecha representan
la profundidad en binario [0,7]

f (26, 27, 28, 42, 43, 44, 50, 51, 52, 58, 59, 60)

Num A B C D E F Output
26 0 0 0 0 1 0 1
27 0 0 0 0 1 1 1
28 0 0 0 1 0 1 1
42 0 0 0 1 1 1 1
43 0 0 1 0 1 1 1
44 0 0 1 1 0 1 1
50 0 1 0 0 0 1 1
51 0 1 0 0 1 1 1
52 0 1 0 1 1 1 1
58 0 1 1 1 0 1 1
59 0 1 1 1 1 1 1
60 1 0 0 1 0 1 1

Table 4: A,B y C representan un juez cada entrada respectivamente en contraste

con D,E y F respresentando el intervalo [0,7]en conjunto.

5
1.2.2 Procedimiento con Quine McCluskey

Numbers A B C D E F Groups
26 0 1 1 0 1 0
28 0 1 1 1 0 0
42 1 0 1 0 1 0 3
44 1 0 1 1 0 0
50 1 1 0 0 1 0
52 1 1 0 1 0 0
27 0 1 1 0 1 1
43 1 0 1 0 1 1
51 1 1 0 0 1 1 4
58 1 1 1 0 1 0
60 1 1 1 1 0 0
59 1 1 1 0 1 1 5
26,27 0 1 1 0 1 -
26,58 - 1 1 0 1 0
28,60 - 1 1 1 0 0
42,43 1 0 1 0 1 -
42,58 1 - 1 0 1 0
44,60 1 - 1 1 0 0 3,4
50,51 1 1 0 0 1 -
50,58 1 1 - 0 1 0
52,60 1 1 - 1 0 0
27,59 - 1 1 0 1 1
43,59 1 - 1 0 1 1
51,59 1 1 - 0 1 1 4,5
58,59 1 1 1 0 1 -

Table 5: Procedimiento con Quine McCluskey [Amarillo (combinacion fi-

nall),naranja (combinacion final)]

6
1.2.3 Expresión Final

Group A B C D E F
26,27,58,59 - 1 1 0 1 -
42,43,58,59 1 - 1 0 1 -
50,51,58,59 1 1 - 0 1 -
28,60 - 1 1 1 0 0
44,60 1 - 1 1 0 0
52,60 1 1 - 1 0 0

Table 6: Tabla Final de Squats validos ( eliminaciones implimentadas).

BCDE + ACDE + ABDE + BDCEF + ACDEF + ABDEF

EF (BCD + ACD + ABD) + DE(BC + AC + AB)

EF (D(BC + AC + AB)) + DE(BC + AC + AB)
(BC + AC + AB)(EF D + DE)
(C(B + A) + AB)(EF D + DE)

Figure 2: Diseño del circuito en Tinkercad

7
1.3 ACTIVIDAD 3
Keep Summer Safe Function
Para controlar el sistema de defensa de la nave de Rick. La función depende de
tres componentes: la orden de Rick, un Universal Direction Proximity Quantum
Sensor (UDPQS) y un Universal Threatening Quantum Sensor (UTQS). El
UDPQS genera su output con 2 bits (0 es una distancia lejana y 3 es la region
prÛxima a la nave) y el UTQS representa las amenazas en una escala del 0 al
7 (3 bits), donde 0 es algo inofensivo y 7 es una amenaza máxima. El sistema
se activa en dos modos diferentes: cuando Rick da la orden keep Summer safe
y 1) el objeto amenazante esta en una proximidad 2 y la amenaza es de [4,7] y
2) cuando el objeto amenazante esta en proximidad 3 y la amenaza es de [2, 7]
(6 in, 2 out).

1.3.1 True Table

Visualizando la tabla de izquierda a derecha tomando A como la orden de rick
,asi como B,C,y D como los 3 bits de entrada para representar el nivel de ame-
naza [0,7].Finalizando con los últimos 2 bits de entrada E y F representando la
proximidad de [0,3].(representados por los numeros naturales en sistema binario)

M ode − 1 − − − −f (50, 54, 58, 62)

M ode − 2 − f (43, 47, 51, 55, 59, 63)

Num A B C D E F MODE1 MODE2

43 1 0 1 0 1 1 0 1
47 1 0 1 1 1 1 0 1
50 1 1 0 0 1 0 1 0
51 1 1 0 0 1 1 0 1
54 1 1 0 1 1 0 1 0
55 1 1 0 1 1 1 0 1
58 1 1 1 0 1 0 1 0
59 1 1 1 0 1 1 0 1
62 1 1 1 1 1 0 1 0
62 1 1 1 1 1 1 0 1

Table 7: A representa la orden de rick , el conjunto B,C y D representan el nivel

de amenza y los ultimas 2 entradas representan 2 bits que marcan la proximidad
[0,3].

8
1.3.2 Procedimiento con Quine McCluskey para MODE1 y MODE2

Numbers A B C D E F Groups
50 1 1 0 0 1 0 3
54 1 1 0 1 1 0 4
58 1 1 1 0 1 0
62 1 1 1 1 1 0 5
50,54 1 1 0 - 1 0 3,4
50,58 1 1 - 0 1 0
54,62 1 1 - 1 1 0 4,5
58,62 1 1 1 - 1 0
50,58,54,62 1 1 - - 1 0 3,4,5

Table 8: MODE 1,naranja (combinacion final)

Numbers A B C D E F Groups
43 1 0 1 0 1 1 4
51 1 1 0 0 1 1
47 1 0 1 1 1 1
55 1 1 0 1 1 1 5
59 1 1 1 0 1 1
63 1 1 1 1 1 1 6
43.47 1 0 1 - 1 1
43,59 1 - 1 0 1 1 4,5
51,55 1 1 0 - 1 1
51,59 1 1 - 0 1 1
47,63 1 - 1 1 1 1
55,63 1 1 - 1 1 1 5,6
59,63 1 1 1 - 1 1
43,47,59,63 1 - 1 - 1 1
51,55,59,63 1 1 - - 1 1 4,5,6

Table 9: MODE 2 ,naranja (combinacion final)

9
1.3.3 Expresión Final

MODE Group A B C D E F
1 50,54,58,62 1 1 - - 1 0
2 43,47,59,63 1 - 1 - 1 1
2 51,55,59,63 1 1 - - 1 1

Table 10: Tabla de Funcion final para MODE 1 Y 2( eliminaciones implimen-

tadas).

M ODE − 1− ⇒ ABEF
M ODE − 2 − ACEF + ABEF ⇒ AEF (B + C)

Figure 3: Implementacion en Tinkercad (Led de izquierda a derecha :MODE 1

Y MODE 2)

Figure 4: summer safe

10
2 Conclucion
Visualizando la tabla de izquierda a derecha tomando A como la orden de rick
,asi como B,C,y D como los 3 bits de entrada para representar el nivel de ame-
naza [0,7].Finalizando con los últimos 2 bits de entrada E y F representando
la proximidad de [0,3]. El diseño de compuertas lógicas puede resultar poco
práctico y útil si no se manejan los métodos y pasos necesarios para resolver un
problema en especifico .que van desde una práctica escolar hasta un proyecto
de investigación .Es necesario seguir una metodologı́a como se muestra en las
3 actividades donde se analizó el caso (problema ) y se comprende según las
especificaciones inferidas por cada quien .que decide después ,qué método uti-
lizar como el método Quine McCluskey para entradas mayores a 6 variables que
se vuelve una parte fundamental en nuestro kit de herramientas a la hora de
solucionar problemas.

3 Referencias
ACTIVIDAD 1
https://www.tinkercad.com/things/64Sp1ZCYBnw-incredible-lappi/editel?
sharecode=TiqrtBSJuiqgHBJijc05UXR23f5NybQ-6mUPsKs_2X8

ACTIVIDAD 2
https://www.tinkercad.com/things/aXTgLQVz2n6-lab-6automatic-control-system-para-determinar-
editel?sharecode=jxnwHhZhoVOrvi_8fs9lxCTeT5XJrjVf4KcptVVThHo

ACTIVIDAD 3
https://www.tinkercad.com/things/8cC14Il3hjc-smooth-jaban-vihelmo/
editel?sharecode=KwC_AxrjHsHS5Upae-VmBCMfEVWKsZa3KxE2gAuE2bM

11