17/10/19

Sistemas digitales

Sistemas de numeración

- Sistema Decimal 0,1,2…9

- Sistema Binario 0,1
- Sistema Octal 1,2,3…6,7
- Sistema Hexadecimal 0,1,2….9,A,B,C,D,E,F

Base 10 -> Cualquier base

1.- Para transferir número base 10 a cualquier base

Divisiones sucesivas para la base x hasta que el residuo sea menor que la base.

2.- Para transferir un número bx usar.

Operaciones

Suma Binaria

0+0=0=0

0+1=1=1

1 + 1 = 10 = 2

1 + 1 + 1 = 11 = 3

1 + 1 + 1 + 1 = 100 = 4

1 + 1 + 1 + 1 + 1 = 101 = 5

Suma binario

10101101
11101101
+ 11111010
1010010100

Suma octal

23571
74632
+ 63547
204172
Suma hexadecimal
 1𝐴𝐹73
4𝐹𝐵𝐷5
+ 37𝐵𝐴𝐸
𝐴26𝐹6
Resta

10101101
11010101
00101010
+1
00101011
10101101
11011000
No hay acarreo

Complemento del resultado

00100111
+1
−00101000
2.-

10101011
00101101
11010010
+1
11010011
10101011
(1)01111110
Con acarreo

Resta Octal

14573
24637
53140
+1
53141
14573
67734
Sin acarreo

Complemento del resultado (complemento a 7 y complemento a 8)

 10043
+1
−10044

(5 3 7)8

101 011 111

1 5 F

22/10/19
Código Gray
Binario Gray BCD
0 0000 0000 0000
1 0001 0001 0001
2 0010 0011 0010
3 0011 0010 0011
4 0100 0110 0100
5 0101 0111 0101
6 0110 0101 0110
7 0111 0100 0111
8 1000 1100 1000
9 1001 1101 1001
10 1010 1111 00010000
11 1011 1110 00010001
12 1100 1010 00010010
13 1101 1011 00010011
14 1110 1001 00010100
15 1111 1000 00010101

En gray solo cambia un número del anterior al siguiente

BCD ex 3 = BCD sumado 3
(2530)10= (0101 1000 0110 0011)
+3 5 8 6 3

BCD8421 Por cada digito decimal usa 4 digito binario

BCD2421 =
2421 2421 2421
(456)10=(0100 1011 1100)
24/10/19
- Algebra de Boole

𝐴∙1 = 𝐴
𝐴∙0 = 0
𝐴∙𝐴 = 𝐴
𝐴∙𝐴 = 0
𝐴+𝐴 =𝐴
𝐴∙0 = 0
𝐴+1 =1
𝐴 + 𝐴𝐵 = 𝐴 + 𝐵
𝐴 + 𝐴𝐵 = 𝐴
𝐵∙𝐵=𝐵

- Leyes de Morgan

𝐴∙𝐵 = 𝐴+𝐵
𝐴+𝐵 =𝐴∙𝐵
Comprobación
𝐴 + 𝐴𝐵 = 𝐴 + 𝐵
𝐴 ∙ 1 + 𝐴𝐵 =
𝐴(𝐵 + 𝐵) + 𝐴𝐵 =
𝐴𝐵 + 𝐴𝐵 + 𝐴𝐵 =
𝐴𝐵 + 𝐴𝐵 + 𝐴𝐵 + 𝐴𝐵 =
𝐴(𝐵 + 𝐵) + 𝐵(𝐴 + 𝐴)
𝐴∙1+𝐵∙1
𝐴+𝐵

Funciones
Entradas Salida
ABC F(ABC)
0 000 1
1 001 0
2 010 1
3 011 0
4 100 1
5 101 1
6 110 0
7 111 0

N entradas
2n combinaciones posibles
Metodo SOP(Suma de productos)
𝐹(𝐴, 𝐵, 𝐶) = ABC + ABC + ABC + ABC función canónica -> contiene todas las entradas

𝐹(𝐴, 𝐵, 𝐶) = A𝑐(B + 𝐵) + BC(𝐴 + 𝐴) + AB(C + C)

𝐹(𝐴, 𝐵, 𝐶) = A𝐶 + BC + AB

𝐹(𝐴, 𝐵, 𝐶) = 𝐶(𝐴 + 𝐵) + 𝐴𝐵 -> función simplificada

Función canónica en POS
𝐹(𝐴, 𝐵, 𝐶) = (A + B + C)(A + B + C)(A + B + C)(A + B + C)
2𝑝
4𝑣
𝑅{
1𝑡
1𝑑𝑚
5𝑑ℎ
5dt
2 puertas, 4 ventanas,1 detector movimiento, 5 detector humo, 5 detector termico

Condición. - Se enciende cuando se prende el sensor de humo y sensor de temperatura.

R H T AR AI
0 0 0 0 0
0 0 1 0 0
0 1 0 0 0
0 1 1 0 1
1 0 0 1 0
1 0 1 1 0
1 1 0 1 0
1 1 1 1 1
Alarma Robo, Incendio.
𝐴𝑅 = 𝑅
𝐴𝐼 = 𝑅𝐻𝑇 + 𝑅𝐻𝑇
𝐴𝐼 = 𝐻𝑇(𝑅 + 𝑅)
𝐴𝐼 = 𝐻𝑇
𝐹(𝐴, 𝐵, 𝐶) = 𝐴𝐵 + 𝐴𝐵𝐶 + 𝐴𝐵
1.- Determinar la función canónica
2.- Obtener la tabla de verdad
𝐹(𝐴, 𝐵, 𝐶) = 𝐴𝐵(𝐶 + 𝐶) + 𝐴𝐵𝐶 + 𝐴𝐵(𝐶 + 𝐶)
𝐹(𝐴, 𝐵, 𝐶) = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
𝐹(𝐴, 𝐵, 𝐶) = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
101 100 011 010
A+A=A

𝐴𝐵(1 + 𝐶) + 𝐴𝐵 = 𝐴𝐵 + 𝐴𝐵
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

𝐹(𝐴, 𝐵, 𝐶) = (𝐴𝐵)𝐶 + (𝐴 + 𝐵)𝐶 + (𝐴𝐵𝐶)(𝐴 + 𝐵)

𝐹(𝐴, 𝐵, 𝐶) = (𝐴 + 𝐵)𝐶 + 𝐴𝐵𝐶 + (𝐴 + 𝐵 + 𝐶)(𝐴 + 𝐵)
𝐹(𝐴, 𝐵, 𝐶) = 𝐴𝐶 + 𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐴 + 𝐴𝐵 + 𝐴𝐵 + 𝐵𝐵 + 𝐴𝐶 + 𝐵𝐶
𝐹(𝐴, 𝐵, 𝐶) = 𝐴𝐶 + 𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴 + 𝐴𝐵 + 𝐴𝐵 + 𝐵 + 𝐴𝐶 + 𝐵𝐶
𝐹(𝐴, 𝐵, 𝐶) = 𝐴(𝐶 + 𝐵𝐶 + 1 + 𝐵 + 𝐵 + 𝐶) + 𝐵𝐶 + 𝐵𝐶
𝐹(𝐴, 𝐵, 𝐶) = 𝐴 + 𝐵𝐶 + 𝐵𝐶
Compuertas Lógicas

𝐹(𝐴, 𝐵, 𝐶) = 𝐴𝐵 + 𝐵𝐶 + 𝐴𝐵𝐶

A B C F
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
a.- Determinar F
b.- Hallar la forma canónica de F
c.- encontrar la tabla de verdad

1.- 𝐴𝐵
2.- 𝐴𝐶
3.- 𝐵 + 𝐶
4.- 𝐴𝐵 + 𝐴𝐶
5.- 𝐴𝐶 + (𝐵 + 𝐶) = 𝐴𝐶 + (𝐵 + 𝐶)
.- (𝐴 + 𝐶) + (𝐵 ∙ 𝐶)
.- 𝐴 + 𝐶 + 𝐵 ∙ 𝐶
.- 𝐴 + 𝐵 + 𝐶
a.- 𝐹 = (𝐴𝐵 + 𝐴𝐶)(𝐴 + 𝐵 + 𝐶)
𝐹 = 𝐴𝐵 + 𝐴𝐵 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 1
𝐹 = 𝐴𝐵 + 𝐴𝐵𝐶 𝐴𝐵(1 + 𝐶)

b.- canónica
𝐹 = 𝐴𝐵(𝐶 + 𝐶) + 𝐴𝐵𝐶
𝐹 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶

c.-

A B C F
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
29/10/19
Diseñar un circuito que transforme código binario a Gray solo de 3 bits

Binario Gray
b2 b1 b0 g2 g1 g0
0 0 0 0 0 0
0 0 1 0 0 1
0 1 0 0 1 1
0 1 1 0 1 0
1 0 0 1 1 0
1 0 1 1 1 1
1 1 0 1 0 1
1 1 1 1 0 0

𝑔2 = 𝑏2
𝑔1 = 𝑏2𝑏1 + 𝑏2𝑏1 = 𝑏2 + 𝑏1
𝑔0 = 𝑏2𝑏1𝑏0 + 𝑏2𝑏1𝑏0 + 𝑏2𝑏1𝑏0 + 𝑏2𝑏1𝑏0
𝑔0 = 𝑏2(𝑏1𝑏0 + 𝑏1𝑏0) + 𝑏2(𝑏1𝑏0 + 𝑏1𝑏0)
𝑔0 = 𝑏2(𝑏0 + 𝑏1) + 𝑏2(𝑏0 + 𝑏1)

Gray Binario
g2 g1 g0 b2 b1 b0
0 0 0 0 0 0
0 0 1 0 0 1
0 1 0 0 1 0
0 1 1 0 1 1
1 0 0 1 1 1
1 0 1 1 1 0
1 1 0 1 0 0
1 1 1 1 0 1

𝑏2 = 𝑔2
𝑏1 = 𝑔2𝑔1 + 𝑔2𝑔1 = 𝑏2 ⊕ 𝑏1
𝑏0 = 𝑔2𝑔1𝑔0 + 𝑔2𝑔1𝑔0 + 𝑔2𝑔1𝑔0 + 𝑔2𝑔1𝑔0
𝑏0 = 𝑔2(𝑔1𝑔0 + 𝑔1𝑔0) + 𝑔2(𝑔1𝑔0 + 𝑔1𝑔0)
𝑏0 = 𝑔2(𝑔0 + 𝑔1) + 𝑔2(𝑔0 ⊕ 𝑔1)

31/10/19
𝐹(𝐴, 𝐵, 𝐶, 𝐷) = 𝐴𝐵 + 𝐵𝐶 + 𝐶𝐷
1.- Determinar la Funcion canonica
2.- Construir la tabla de verdad
3.- Implementar el circuito con compuertas lógicas

𝐹(𝐴, 𝐵, 𝐶, 𝐷) = 𝐴𝐵(𝐶 + 𝐶)(𝐷 + 𝐷) + 𝐵𝐶(𝐴 + 𝐴)(𝐷 + 𝐷) + 𝐶𝐷(𝐴 + 𝐴)(𝐵 + 𝐵)

𝐹(𝐴, 𝐵, 𝐶, 𝐷) = (𝐴𝐵𝐶 + 𝐴𝐵𝐶)(𝐷 + 𝐷) + (𝐴𝐵𝐶 + 𝐴𝐵𝐶)(𝐷 + 𝐷) + (𝐴𝐶𝐷 + 𝐴𝐶𝐵)(𝐵 + 𝐵)
𝐹(𝐴, 𝐵, 𝐶, 𝐷) = 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷
+ 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷
𝐹(𝐴, 𝐵, 𝐶, 𝐷) = 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷
Funcion canonica
𝐹(𝐴, 𝐵, 𝐶, 𝐷) = 𝐴𝐵 + 𝐵𝐶 + 𝐶𝐷
A B C D F
0 0 0 0 0
0 0 0 1 0 Una forma de comprobar es usar la función principal
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 1
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 0

1.- Encontrar la función mínima

2.- Implementar el circuito con compuertas lógicas
1.- F->SOP
2.- F ->POS

𝐹(𝐴, 𝐵, 𝐶, 𝐷) = 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷

𝐹(𝐴, 𝐵, 𝐶, 𝐷) = (𝐴 + 𝐵 + 𝐶 + 𝐷)(𝐴 + 𝐵 + 𝐶 + 𝐷)(𝐴 + 𝐵 + 𝐶 + 𝐷)(𝐴 + 𝐵 + 𝐶 + 𝐷)(𝐴 + 𝐵 +

𝐶 + 𝐷)(𝐴 + 𝐵 + 𝐶 + 𝐷)(𝐴 + 𝐵 + 𝐶 + 𝐷)(𝐴 + 𝐵 + 𝐶 + 𝐷)POS

𝐹(𝐴, 𝐵, 𝐶, 𝐷) = 𝐴𝐵𝐶(𝐷 + 𝐷) + 𝐴𝐵𝐶(𝐷 + 𝐷) + 𝐴𝐵𝐶(𝐷 + 𝐷) + 𝐴𝐵𝐵(𝐶 + 𝐶) + 𝐴𝐶𝐷(𝐵 + 𝐵)

𝐹(𝐴, 𝐵, 𝐶, 𝐷) = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐵 + 𝐴𝐶𝐷
𝐹(𝐴, 𝐵, 𝐶, 𝐷) = 𝐴𝐶(𝐵 + 𝐵) + 𝐵𝐶(𝐴 + 𝐴) + 𝐴𝐵(𝐵 + 𝐵)
𝐹(𝐴, 𝐵, 𝐶, 𝐷) = 𝐴𝐶 + 𝐵𝐶 + 𝐴𝐷(𝐵 + 𝐶)
𝐹(𝐴, 𝐵, 𝐶, 𝐷) = 𝐶(𝐴 + 𝐵) + 𝐴𝐷(𝐵 + 𝐶)

Determinar cuáles son las condiciones de ABC para que el led encienda
1.- 𝐴𝐵
2.- 𝐵 𝐶
3.- (𝐴 + 𝐶)
4.- 1 ⊕ 2
f.- 4 + 3
4.- 𝐴 𝐵 ⊕ 𝐵 𝐶
4.- 𝐴 𝐵 ∙ 𝐵 𝐶 + (𝐴 𝐵)(𝐵 𝐶)
4.- 𝐴𝐵 ∙ 𝐵𝐶 + (𝐴 + 𝐵)(𝐵 + 𝐶)
4.- (𝐴 + 𝐵)(𝐵 + 𝐶)
4.- 𝐴𝐵 + 𝐴𝐶 + 𝐵𝐵 + 𝐵𝐶
4.- 𝐴𝐵 + 𝐴𝐶 + 𝐵𝐶

F.- 4 + 5
f.- (𝐴𝐵 + 𝐴𝐶 + 𝐵𝐶) ⊕ (𝐴 + 𝐶)

f.- (𝐴𝐵 + 𝐴𝐶 + 𝐵𝐶) (𝐴 + 𝐶) + (𝐴𝐵 + 𝐴𝐶 + 𝐵𝐶)(𝐴 + 𝐶)

f.- (𝐴𝐵 ∙ 𝐴𝐶 ∙ 𝐵𝐶) (𝐴𝐶) + (𝐴𝐵 + 𝐴𝐶 + 𝐵𝐶)(𝐴 + 𝐶)
f.- (𝐴 + 𝐵)(𝐴 + 𝐶)(𝐵 + 𝐶)(𝐴𝐶) + 𝐴𝐵𝐴 + 𝐴𝐵𝐶 + 𝐴𝐶𝐴 + 𝐴𝐶𝐶 + 𝐵𝐶𝐴 + 𝐵𝐶𝐶
f.- (𝐴 + 𝐴𝐶 + 𝐴𝐵 + 𝐵𝐶)(𝐴𝐵𝐶 + 𝐴𝐶𝐶) + 𝐴𝐵𝐶 + 𝐴𝐶 + 𝐴𝐵𝐶 + 𝐵𝐶
f.- (𝐴 + 𝐵𝐶)(𝐴𝐵𝐶 + 𝐴𝐶) + 𝐴𝐶(𝐵 + 1) + 𝐵𝐶(𝐴 + 1)
f.- (𝐴 + 𝐵𝐶)[𝐴𝐶(𝐵 + 1)] + 𝐴𝐶 + 𝐵𝐶
f.- 𝐴𝐴𝐶 + 𝐵𝐶𝐴𝐶 + 𝐴𝐶 + 𝐵𝐶
f.- 𝐴𝐵𝐶 + 𝐴𝐶 + 𝐵𝐶
f.- 𝐴(𝐵𝐶 + 𝐶) + 𝐵𝐶
f.- 𝐴(𝐵 + 𝐶) + 𝐵𝐶
f.- 𝐴𝐵 + 𝐴𝐶 + 𝐵𝐶

A B C F
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1

Para que el LED encienda entonces

A=0, B=0 Y C=1
O A=1, B=0 Y C=1
O A=1, B=0 Y C=1
O A=B=C=1
Mapa de Karnaugh
Objetivo. - Simplificar Funciones
A B C F
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1

𝑓 = 𝐴𝐶 + 𝐵 + 𝐴𝐶

𝑓 = 𝐵 + 𝐴𝐶 + 𝐴𝐶
A B C D F
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 0
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 0
1 1 0 0 1
1 1 0 1 0
1 1 1 0 1
1 1 1 1 0

𝑓 = 𝐴𝐷 + 𝐵𝐶𝐷 + 𝐴𝐶

𝑓=𝐵
Implementar el circuito para esta tabla

A B C D F
0 0 0 0 1
0 0 0 1 1
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 0
1 1 1 0 1
1 1 1 1 1

𝑓 = 𝐴 𝐶 + 𝐵𝐷 + 𝐴𝐶𝐷