Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Séptima Parte
Alexander Börger
Circuitos Lógicos
S
a
b x S
AND
AND
S
NOT
a
NAND
a b s
a
b
S
0 0 0
0 1 0
OR
a S
1 0 0
b
NOR
b
S
1 1 1
EX-OR
Circuitos Lógicos
b
S
x S
NAND
AND
a b S
S
NOT
0 0 1
a
0 1 1
NAND
a
S
OR
1 0 1
a S
1 1 0
b
NOR
a S
EX-OR
Circuitos Lógicos
b
S
x S
OR
AND
a b S
S
NOT
0 0 0
a
0 1 1
NAND
a
S
OR
1 0 1
a S
1 1 1
b
NOR
a S
EX-OR
Circuitos Lógicos
b
S
x S
NOR
AND
a b S
S
NOT
0 0 1
a
0 1 0
NAND
a
S
OR
1 0 0
a S
1 1 0
b
NOR
a S
EX-OR
Circuitos Lógicos
a
S
EX-OR
b x S
a b S
AND
a
S
NOT
0 0 0
0 1 1
b
NAND
b
S
1 0 1
OR
1 1 0
a S
NOR NOT
a
b
S
X S
EX-OR
0 1
1 0
Sistemas Decimal
Estados 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
51210
5 10 2 1 101 2 100
5 100 1 10 2 1
Sistemas Binario
Estados “0” y “1”
110112
1 2 4 1 23 0 2 2 1 21 1 20 116 1 8 0 4 1 2 11
16 8 0 2 1 2710
Conversión de Binario a
Decimal
1111 2 1 23 1 22 1 21 1 20 1 8 1 4 1 2 1 1 1510
1410 1110 2
14 2 7 2 3 2 1 2 0
0 1 1 1
Suma
1 0 11 0 1
11 0 0 1
_________________
1 0 0 0 11 0
Resta
10 010
10 01
_________________
010 01
Multiplicación
11 011 01
__________
11 01
0 0 0 0
11 0 1
_________________________
10 0 0 0 01
División
1 0 1 1 0 1 1 1 1 1 1 1 0 1
10 0 0
0 0 111
0 0 0
Los complementos.
Se llama complemento de un número a la diferencia
entre la base y el número
Ejemplo:
El complemento de 2 en base 10 es 8.
El complemento de 3 en base 9 es 6.
El complemento de 1 en base 2 es 1.
El complemento de 1 en base 1 es 0.
11 0 0 (Complemento a "1")
Complemento a 2
El método mas sencillo de obtener el complemento a
"2" consiste en hallar primero el complemento a "1" y
sumerle 1
0 0 11 0 1 (número a complementar)
1 1 0 0 1 0 (Complemento a "1")
1 (Sumo 1)
_______________
111
1 0 0 (complemento a "1" del 3 ó 011)
_______
1 0 11
1 ( suma del arrastre)
_________
1 0 0 resultado
Resta por adición de un
complemento
El sustraendo es complementado y se suma al minuendo
Resta com suma del complemento a "2"
111
1 0 1 (complemento a "2" del 3 ó 011)
_______
11 0 0
( el arrastre se elimina)
_________
1 0 0 resultado
Códigos binarios
Código BCD (decimal codificado en binario)
0 0 0 0 0
1 0 0 0 1
2 0 0 1 1
3 0 0 1 0
4 0 1 1 0
5 0 1 1 1
6 0 1 0 1
7 0 1 0 0
8 1 1 0 0
9 1 1 0 1
10 1 1 1 1
11 1 1 1 0
12 1 0 1 0
13 1 0 1 1
14 1 0 0 1
15 1 0 0 0
Conversión de binario a Gray
0 1 0 1 0 1 1
+ + + + + +
1 1 1 1 1 0
Sistema Hexadecimal
DECIMAL HEXADECIMAL
0 0
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 A
11 B
12 C
13 D
14 E
15 F
Conversión de binario a hexadecimal.
Se agrupan los bits de 4 en 4,
Binario: 1 . 0 1 1 1 . 0 0 1 0 = 0 0 0 1. 0 1 1 1. 0 0 1 0
Hexadecimal: 1 7 2
=1280+80+15=137510
Ejercicios
• Pasar al sistema decimal el número binario 101111.
• Pasar en número 27,02510 a binario
• Expresar con 8 dígitos en el sistema de punto flotante el
número 3.000.00010
• Realizar las siguientes operaciones:
101101+1011
10001-111
101x11
110101:101
• Realizar la resta usando el procedimiento que emplea el
complemento a 2, de:
1011-1000
• Pasar a binario el número 3CB en base 16.
• Pasar a hexadecimal el número 381 en base 10.
Funciones de Conmutación
Mapa de Karnough
Entradas
ab\cd 00 01 11 10
00 0 1 1 0
Entradas
01 0 1 1 0
11 0 0 0 0
10 0 1 1 0
Salida
Funciones de Conmutación
x\yz 00 01 11 10
0 1 0 0 0
1 0 0 0 1
F X Y Z X Y Z F X Y Z X Y Z
De Morgan : De Morgan
F X Y Z X Y Z F X Y Z X Y Z
NOR’S NAND’S
Funciones de Conmutación
F X Y Z X Y Z
X
Y
Z
F
X
Y
Z
Funciones de Conmutación
F X Y Z X Y Z
X
Y
Z F
_
F
X
Y
Z
FIN