COMPUERTAS LÓGICAS

𝑋 =𝐴

𝑋=𝐴*𝐵

𝑋=𝐴+𝐵
 𝑋 =𝐴 * 𝐵

𝑋 =𝐴 + 𝐵

𝑋 = 𝐴𝐵 + 𝐴𝐵
𝑋=𝐴⊕𝐵

Números iguales siempre es =0

Números diferentes siempre es = 1
 𝑋 = 𝐴𝐵 + 𝐴𝐵
𝑋=𝐴⊙𝐵
Números iguales siempre es =1
Números diferentes siempre es = 0
Similar a leyes de los signos
Reglas
1. 𝐴 + 0 = 𝐴

A B X
0 0 0
1 0 1

2. 𝐴 + 1 = 1

A B X
0 0 1
1 0 1

3. 𝐴 * 0 = 0

A B X
0 0 0
1 0 0
4. 𝐴 * 1 = 𝐴

A B X
0 0 0
1 0 1

5. 𝐴 + 𝐴 = 𝐴

A B X
0 0 0
1 1 1

6. 𝐴 + 𝐴 = 1

A B X
0 1 1
1 0 1

7. 𝐴 * 𝐴 = 𝐴

A B X
0 0 0
1 1 1
8. 𝐴 * 𝐴 = 0

A B X
0 1 0
1 0 0

9. 𝐴 = 𝐴

A X
0 0
1 1

10. 𝐴 + 𝐴𝐵 = 𝐴

A B AB A+AB
0 0 0 0
0 1 0 0
1 0 0 1
1 1 1 1

11. 𝐴 + 𝐴𝐵 = 𝐵(𝐴 + 𝐴) = 𝐴 + 𝐵

A B 𝐴 𝐴* 𝐵 𝐴 +𝐴* 𝐵 𝐴 + 𝐵

0 0 1 0 0 0
0 1 1 1 1 1
1 0 0 0 1 1
1 1 0 0 1 1
 12. (𝐴 + 𝐵)(𝐴 + 𝐶) = 𝐴 + 𝐵𝐶

Decimal A B C A+B A+C (A+B)*(A+C) BC A+BC

0 0 0 0 0 0 0 0 0

1 0 0 1 0 1 0 0 0

2 0 1 0 1 0 0 0 0

3 0 1 1 1 1 1 1 1

4 1 0 0 1 1 1 0 1

5 1 0 1 1 1 1 0 1

6 1 1 0 1 1 1 0 1

7 1 1 1 1 1 1 1 1

13. Regla boleana 𝐴𝐵 + 𝐴 = 𝐵 + 𝐴 ; 𝑌𝑍 + 𝑍 = 𝑌 + 𝑍

Propiedades

Conmutativa
𝐴+𝐵=𝐵+𝐴
𝐴*𝐵=𝐵*𝐴
Asociativa
(𝐴 + 𝐵) + 𝐶 = 𝐴(𝐵 + 𝐶)
(𝐴 * 𝐵) * 𝐶 = 𝐴 * (𝐵 * 𝐶)

Distributiva
𝐴(𝐵 + 𝐶) = 𝐴𝐵 + 𝐴𝐶
𝐴 + (𝐵 * 𝐶) = (𝐴 + 𝐵)(𝐴 + 𝐶)

Absorción o redundancia
𝐴(𝐴 + 𝐵) = 𝐴
𝐴(𝐴 + 𝐵) = 𝐴 * 𝐵
Teorema de Morgan

1. 𝑥 · 𝑦 = 𝑥 + 𝑦

𝑥· 𝑦 f 𝑥 𝑦 f

0 0 1 1 1 1
0 1 1 1 0 1
1 0 1 0 1 1
1 1 0 0 0 0

2. 𝑥 + 𝑦 = 𝑦 + 𝑥

𝑥+𝑦 f 𝑥 𝑦 f

0 0 1 1 1 1
0 1 0 1 0 0
1 0 0 0 1 0
 1 1 0 0 0 0

Mapa de Karnaugh (28/11/2021)

A B C f

0 0 0 0

0 0 1 0

0 1 0 1

0 1 1 1

1 0 0 1

1 0 1 1

1 1 0 0

1 1 1 0

3
Para 3 variables 2 = 8

A\BC 00 01 11 10

0 0 0 1 1

1 1 1 0 0

𝐴𝐵𝐶 + 𝐴𝐵𝐶
Como C cambia, se va a 1
𝐴𝐵 + 𝐴𝐵
Nota: Es posible formar grupos de (1) de 1,2,4,8,16.

Mapa Karnaugh (02/12/22)

Del apartado 5 a 9 es un espejo con 2 a 4
ED\CBA 000 001 011 010 110 111 101 100

00 0 0 1 1 1 1 0 0

01 1 1 1 1 1 0 0 1

11 0 1 1 1 1 0 1 0

10 1 0 1 1 0 0 0 1
Cuando están en la misma línea de simetría, es posible formar grupos.

Es necesario que todos los unos estén en grupos.

Ecuación

Decodificador y multiplexor
● Resistencia a fuente pullup
● Resistencia a tierra pulldown

1. Decodificador:

2. Multiplexor

Nota:
 ● Cero es abierto
● Uno es cerrado

Lógica secuencial
Las acciones actuales dependen de la acción anterior.

Flip Flop SR
Q (t) Q (t+1) S R

0 0 0 *(Posible 0 ó 1)

0 1 1 0

1 0 0 1

1 1 *(Posible 0 ó 1) 0

* Significa que puede variar entre 0 y 1 para obtener Q(t+1) pero S debe ser
invariable

* Significa que puede variar entre 0 y 1 para obtener Q(t+1) pero R debe ser
invariable

Q (t) Q (t+1) J K

0 0 0 *(Posible 0 ó 1)

0 1 1 *(Posible 0 ó 1)

1 0 *(Posible 0 ó 1) 1

1 1 *(Posible 0 ó 1) 0
Flip Flop JK
Conocido como 74LS73

Cuando son 1 y 1 te da el negado del anterior

LUNES CONTADOR 05/12/2022

Ejemplo:
Diseñe un contador binario de 2 bits que realice lo siguiente inicialmente inicie en
cero cero, incremente en una unidad hasta llegar al 1 1 y vuelva a empezar. Emplee
flip flop tipo JK.

Decimal Binario Presente Futuro Entradas Ja Ka

Qb Qa Qb Qa Jb Kb

0 00 0 0 0 1 0 * 1 *

1 01 0 1 1 0 1 * * 1

2 10 1 0 1 1 * 0 1 *

3 11 1 1 0 0 * 1 * 1

Con el estado presente

JB

Qb\Qa 0 1

0 0 1

1 * *

JB=Qb*Qa=1*Qa -> Jb=Qa

KB

Qb\Qa 0 1

0 * *

1 0 1

KB=Qa

JA

Qb\Qa 0 1

0 1 *

1 1 *

Ja=1

KA

Qb\Qa 0 1

0 * 1

1 * 1

Ka=1
EXAMEN RESUELTO

1. Encontrar la función booleana a partir de la siguiente tabla de verdad (Valor 3

puntos)
1) Por minterminos realizar la reducción con álgebra booleana paso por paso
hasta su mínima expresión
2) Por mapa de Karnaugh
3) Realizar el alambrado del circuito reducido con compuertas lógicas

A B C f

0 0 0 1

0 0 1 1

0 1 0 0

0 1 1 0

1 0 0 0

1 0 1 0

1 1 0 1

1 1 1 1

Minterminos
𝐴 𝐵 𝐶 +𝐴 𝐵 𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
𝐴 𝐵 ( 𝐶 + 𝐶) + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
𝐴 𝐵 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
𝐴 𝐵 + 𝐴𝐵 ( 𝐶 + 𝐶)
𝐴 𝐵 + 𝐴𝐵

Por Karnaugh

A\BC 00 01 11 10

0 1 1 0 0

1 0 0 1 1
 𝐴 𝐵 + 𝐴𝐵

2. Obtener la función “f” en su mínima expresión a partir del siguiente mapa de

Karnaugh (Valor 1 punto)

ED\CBA 000 001 011 010 110 111 101 100

00 0 0 0 0 1 1 1 1

01 0 0 0 0 1 * 0 0

11 1 1 1 1 0 0 * 0

10 1 1 0 0 0 0 0 0

𝐸(𝐷 = 1) 𝐶 𝐵(𝐴 = 1) + 𝐸𝐷𝐶 * (𝐵 = 1)(𝐴 = 1) + 𝐸(𝐷 = 1)𝐶𝐵 + 𝐸 𝐷 𝐶(𝐵 = 1)(𝐴 = 1)

𝐸𝐶 𝐵 + 𝐸𝐷𝐶 + 𝐸𝐶𝐵 + 𝐸 𝐷 𝐶
 3. Para el siguiente enunciado, obtenga la tabla de verdad y a partir de ella
obtenga
a) El mapa de Karnaugh
b) La función en su mínima expresión
Diseñe una alarma para automóvil la cual se activa cuando el conductor y/o su
acompañante no se han abrochado el cinturón de seguridad y el motor está
encendido
(Cada uno de los asientos delanteros del automóvil deberá tener un sensor de peso
el cual activa una señal cuando en ellos se tenga un peso de 7[kg] o más. Cinturón
puesto=1, Motor encendido= 1, Piloto=P, C= Copiloto, CP= Cinturón del piloto, CC=
Cinturón del Copiloto, M=motor)

M P CP CC C A

0 0 0 0 0 0

0 0 0 0 1 0

0 0 0 1 1 0

0 0 0 1 0 0

0 0 1 1 0 0

0 0 1 1 1 0

0 0 1 0 1 0

0 0 1 0 0 0

0 1 0 0 0 0

0 1 0 0 1 0

0 1 0 1 1 0

0 1 0 1 0 0

0 1 1 1 0 0

0 1 1 1 1 0

0 1 1 0 1 0

0 1 1 0 0 0

1 1 0 0 0 1
1 1 0 0 1 1

1 1 0 1 1 1

1 1 0 1 0 1

1 1 1 1 0 0

1 1 1 1 1 0

1 1 1 0 1 1

1 1 1 0 0 0

1 0 0 0 0 0

1 0 0 0 1 1

1 0 0 1 1 0

1 0 0 1 0 0

1 0 1 1 0 0

1 0 1 1 1 0

1 0 1 0 1 1

1 0 1 0 0 0

MP\CP CC C 000 001 011 010 110 111 101 100

00 0 0 0 0 0 0 0 0

01 0 0 0 0 0 0 0 0

11 1 1 1 1 0 0 1 0

10 0 1 0 0 0 0 1 0

𝑀𝑃𝐶𝑃(𝐶𝐶 = 1)(𝐶 = 1) + 𝑀(𝑃 = 1) 𝐶𝑃 * 𝐶𝐶 * 𝐶 + 𝑀(𝑃 = 1)𝐶𝑃 * 𝐶𝐶 * 𝐶

𝑀𝑃𝐶𝑃 + 𝑀(𝐶𝑃)(𝐶𝐶)𝐶 + 𝑀(𝐶𝑃)(𝐶𝐶)𝐶
 4. Diseñe de la manera más reducida posible una máquina secuencial con
flip-flop tipo JK que cumpla con la secuencia mostrada y reinicie. Realice el
diagrama de dicha máquina.

Decimal Binario 𝑄𝐵 𝑄𝐴 𝑄𝐵 𝑄𝐴 𝐽𝐵 𝐾𝐵 𝐽𝐴 𝐾𝐴

0 0 0 0 0 1 0 1 * 0 *

2 1 0 1 0 0 1 * 1 1 *

1 0 1 0 1 1 1 1 * * 0

3 1 1 1 1 0 0 * 1 * 1

Q (t) Q (t+1) J K

0 0 0 *(Posible 0 ó 1)

0 1 1 *(Posible 0 ó 1)

1 0 *(Posible 0 ó 1) 1

1 1 *(Posible 0 ó 1) 0

JB=1
QB\QA 0 1

0 1 1

1 (*=1) (*=1)

KB=1
QB\QA 0 1

0 (*=1) (*=1)

1 1 1

JA=QB
QB\QA 0 1

0 0 *
1 1 (*=1)

KA=QB
QB\QA 0 1

0 * 0

1 (*=1) 1
EJERCICIOS

5. Encontrar la función booleana a partir de la siguiente tabla de verdad (Valor 3

puntos)
Por minterminos realizar la reducción con álgebra booleana paso por paso hasta su
mínima expresión
Por mapa de Karnaugh
Realizar el alambrado del circuito reducido con compuertas lógicas

Minterminos
𝑋𝑌𝑍 + 𝑋𝑌𝑍 + 𝑋𝑌𝑍 + 𝑋𝑌𝑍 + 𝑋𝑌𝑍
𝑋𝑍(𝑌 + 𝑌) + 𝑋𝑌𝑍 + 𝑋𝑌𝑍 + 𝑋𝑌𝑍
𝑋𝑍 + 𝑋𝑌𝑍 + 𝑋𝑌𝑍 + 𝑋𝑌𝑍
𝑋(𝑌𝑍 + 𝑍) + 𝑋𝑌𝑍 + 𝑋𝑌𝑍
𝑋(𝑌 + 𝑍) + 𝑋𝑌𝑍 + 𝑋𝑌𝑍
𝑋𝑌 + 𝑋 * 𝑍 + 𝑋𝑌𝑍 + 𝑋𝑌𝑍
𝑋𝑌 + 𝑍(𝑋𝑌 + 𝑋) + 𝑋𝑌𝑍
𝑋𝑌 + 𝑍(𝑌 + 𝑋) + 𝑋𝑌𝑍
𝑍(𝑌 + 𝑋) + 𝑌(𝑋𝑍 + 𝑋)
𝑍(𝑌 + 𝑋) + 𝑌(𝑍 + 𝑋)
𝑍𝑌 + 𝑍𝑋 + 𝑌𝑍 + 𝑌𝑋
𝑍𝑌 + 𝑌𝑍 + 𝑌𝑋
X\YZ 00 01 11 10

0 1 0 1 1

1 1 0 1 0
(𝑋 = 1) 𝑌𝑍 + 𝑋𝑌(𝑍 = 1) + (𝑋 = 1)𝑌𝑍
𝑌𝑍 + 𝑋𝑌 + 𝑌𝑍
 6. Encontrar la función booleana a partir de la siguiente tabla de verdad (Valor 3
puntos)
Por minterminos realizar la reducción con álgebra booleana paso por paso hasta su
mínima expresión
Por mapa de Karnaugh
Realizar el alambrado del circuito reducido con compuertas lógicas

𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵 * 𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶

𝐴𝐵(𝐶 + 𝐶) + 𝐴𝐵 * 𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
𝐴𝐵 + 𝐴𝐵 * 𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
𝐴𝐵 + 𝐴𝐵(𝐶 + 𝐶) + 𝐴𝐵𝐶
𝐴𝐵 + 𝐴𝐵 + 𝐴𝐵𝐶
𝐴𝐵 + 𝐵(𝐴𝐶 + 𝐴)
𝐴𝐵 + 𝐵(𝐶 + 𝐴)
𝐴𝐵 + 𝐵𝐶 + 𝐵𝐴

A\BC 00 01 11 10

0 0 0 1 1

1 1 1 1 0

𝐴𝐵 + 𝐵𝐶 + 𝐴𝐵
 7. Encontrar la función booleana a partir de la siguiente tabla de verdad (Valor 3
puntos)
Por minterminos realizar la reducción con álgebra booleana paso por paso hasta su
mínima expresión
Por mapa de Karnaugh
Realizar el alambrado del circuito reducido con compuertas lógicas

𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶

𝐴𝐵(𝐶 + 𝐶) + 𝐴𝐵(𝐶 + 𝐶)
𝐴𝐵 + 𝐴𝐵

A\BC 00 01 11 10

0 0 0 1 1

1 1 1 0 0

𝐴𝐵 + 𝐴𝐵
 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
𝐵𝐶(𝐴 + 𝐴) + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
𝐶(𝐵 + 𝐴𝐵) + 𝐴𝐵𝐶
𝐶(𝐵 + 𝐴) + 𝐴𝐵𝐶
𝐶𝐵 + 𝐶𝐴 + 𝐴𝐵𝐶

A\BC 00 01 11 10

0 1 0 1 0

1 1 0 0 1

𝐵 * 𝐶 + 𝐴𝐶 + 𝐴𝐵𝐶
𝐴 * 𝐵 * 𝐶 + 𝐴 * 𝐵𝐶 + 𝐴 * 𝐵𝐶 + 𝐴 * 𝐵 * 𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
𝐴𝐵(𝐶 + 𝐶) + 𝐴𝐵𝐶 + 𝐴𝐵 * 𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
𝐴𝐵 + 𝐴𝐵𝐶 + 𝐴𝐵 * 𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
𝐴(𝐵𝐶 + 𝐵) + 𝐴𝐵 * 𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
𝐴(𝐵𝐶 + 𝐵) + 𝐴𝐵(𝐶 + 𝐶) + 𝐴𝐵𝐶
𝐴(𝐶 + 𝐵) + 𝐴𝐵 + 𝐴𝐵𝐶
𝐴 * 𝐶 + 𝐴 * 𝐵 + 𝐴𝐵 + 𝐴𝐵𝐶
𝐴(𝐶 + 𝐵) + 𝐴(𝐵 + 𝐵𝐶)
𝐴(𝐶 + 𝐵) + 𝐴(𝐵 + 𝐶)
(𝐴 + 𝐴)(𝐵 + 𝐶)
𝐵+𝐶

𝐴 * 𝐶 + 𝐵(𝐴 + 𝐴) + 𝐴𝐵𝐶
𝐴 * 𝐶 + 𝐵 + 𝐴𝐵𝐶
(𝐴 + 𝐴)(𝐵𝐶 + 𝐶) + 𝐵
(𝐵𝐶 + 𝐶) + 𝐵
𝐶+𝐵
A\BC 00 01 11 10

0 1 1 0 1

1 1 1 0 1

1𝐵1 + 1𝐵𝐶
𝐵 + 𝐵𝐶
𝐵+𝐶