Está en la página 1de 42

Circuitos Lógicos

Digitales
Unidad 1
Sistemas de numeración y conversión
Sistemas de Numeración
Contenido:
• Sistemas de numeración en base 10, 2 y 16
• Operaciones y conversiones

2
Sistemas de numeración.

Un sistema de numeración se define como un conjunto de símbolos capaces


de representar cantidades numéricas.

La base del sistema de numeración, se define como el número de símbolos


distintos que se utiliza para representar las cantidades.

Cada símbolo del sistema de numeración recibe el nombre de dígito.

EL245 CIRCUITOS LÓGICOS DIGITALES


▪ Sistema decimal o de base 10
• Consta de diez dígitos: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}

Multiplicador
6 2 4 5 {0,1,2,3,4,5,6,7,8,9}

103 102 101 100 Potencia de 10

Peso 1
Peso 10
Peso 100
Peso 1000

6245 6 x 103 + 2 x 102 + 4 x 101 + 5 x 100

EL245 CIRCUITOS LÓGICOS DIGITALES


▪ Sistema binario o de base 2
• Consta de dos dígitos: {0, 1}

Multiplicador
1 0 1 1 {0,1}

23 22 21 20 Potencia de 2

Peso 1
Peso 2
Peso 4
Peso 8

1011 1 x 23 + 0 x 22 + 1 x 21 + 1 x 20

EL245 CIRCUITOS LÓGICOS DIGITALES


▪ Sistema hexadecimal o de base 16
Consta de dieciséis dígitos: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}

Multiplicador
1 A 3 F {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E}

163 162 161 160 Potencia de 16

Peso 1
Peso 16
Peso 256
Ejemplos: Peso 4096

2A716, 990B16, 4516

H 2A7, H 990B, H 45
EL245 CIRCUITOS LÓGICOS DIGITALES
Conversión de Binario a Decimal
Estructura de pesos de un número binario

Un número binario es un número con peso. El bit más a la derecha es el LSB (Least
Significant Bit - bit menos significativo) en un número binario entero y tiene un peso
de 20 = 1.

El bit más a la izquierda es el MSB (Most Significant Bit - bit más significativo); su peso
depende del tamaño del número binario.

1 1 1 0 1 0

MSB LSB

EL245 CIRCUITOS LÓGICOS DIGITALES


Ejemplo: Convertir el número 101011 al sistema decimal.

1 0 1 0 1 1
⇒ 101011 = 43
32 16 8 4 2 1

EL245 CIRCUITOS LÓGICOS DIGITALES


Practiquemos
Convertir el número binario 11011 al sistema decimal

Convertir el número binario 10110101 al sistema decimal

EL245 CIRCUITOS LÓGICOS DIGITALES


Conversión de Decimal a Binario
Método de suma de pesos

Decimal 236 28 27 26 25 24 23 22 21 20

236 < 28
256 128 64 32 16 8 4 2 1
236 = 128+64+32+8+4 1 1 1 0 1 1 0 0

23610 = 111011002

EL245 CIRCUITOS LÓGICOS DIGITALES


Ejemplo: Convertir el número 26 al sistema binario.

1 1 0 1 0
26 < 25
16 8 4 2 1

⇒ 26 = 11010

EL245 CIRCUITOS LÓGICOS DIGITALES


Practiquemos
Convertir al sistema binario los siguientes números decimales por el método de suma
de pesos:

(a) 12
(b) 25
(c) 58
(d) 82

EL245 CIRCUITOS LÓGICOS DIGITALES


Conversión del sistema binario al sistema hexadecimal

Ejemplo: Convertir el número 1101011 al sistema hexadecimal.

1 1 0 1 0 1 1
⇒ 1101011 = 6𝐵
8 4 2 1 8 4 2 1

6 𝐵

EL245 CIRCUITOS LÓGICOS DIGITALES


Practiquemos

EL245 CIRCUITOS LÓGICOS DIGITALES


Conversión del sistema hexadecimal al sistema binario

Ejemplo: Convertir el número 2D8 al sistema binario.

2 𝐷 8

1 0 1 1 0 1 1 0 0 0
⇒ 2𝐷8 = 1011011000
8 4 2 1 8 4 2 1 8 4 2 1

EL245 CIRCUITOS LÓGICOS DIGITALES


Practiquemos

EL245 CIRCUITOS LÓGICOS DIGITALES


Ejemplo: Realizar las siguientes operaciones

a) En base 2: b) En base 16:

1011 + 111 127𝐵 + 7𝐷1

11011 − 1101 + 101 50𝐴4 + 101

EL245 CIRCUITOS LÓGICOS DIGITALES


Sistemas de numeración.

Alcance de conteo

Recuerde que si utilizamos N bits, podemos contar hasta (2^N) números decimales distintos que
van desde 0 hasta (2^N) - 1.

Por ejemplo, para N = 4 podemos contar desde 00002 hasta 11112, es decir desde 010 hasta 1510,
para un total de 16 números distintos.

Aquí, el valor decimal mas grande es (2^4) – 1 = 15, y hay (2^4) números distintos.

Entonces, en general, podemos decir que:

Si utilizamos N bits, podemos representar números decimales que van desde 0 hasta
(2^N) - 1, un total de (2^N) números distintos.

EL245 CIRCUITOS LÓGICOS DIGITALES


Aritmética Binaria
Contenido:
• Suma de números binarios.
• Resta de números binarios.
• Multiplicación de números binarios.

EL245 CIRCUITOS LÓGICOS DIGITALES


Adición Binaria
Las cuadro reglas para sumar dígitos binarios (bits) son las siguientes:

0+0=0
0+1=1
1+0=1
1+1=0 Lleva 1 a la siguiente columna

La última condición crea una suma de 0 en la columna dada y un acarreo de 1 sobre


la siguiente columna de la izquierda, como se ilustra en la suma de 11 + 1:

Acarreo Acarreo

1 1
0 1 1+
0 0 1

1 0 0

EL245 CIRCUITOS LÓGICOS DIGITALES


Practiquemos
Sumar los siguientes números binarios: 0+0=0
0+1=1
(a) 11+11 1+0=1
Lleva 1 a la siguiente columna
(b) 100+10 1+1=0

(c) 111+11
(d) 110+100
1 1 111
a) 11 + c) 111 +
11 11
110 1 01 0

1
b) 100 + d) 110 +
10 100

110 1010

EL245 CIRCUITOS LÓGICOS DIGITALES


Sumar 1111 and 1100.
Resta Binaria
Las cuatro reglas básicas de la resta binaria son:

0-0=0
0-1=1 y presta 1 de la siguiente columna
1-0=1
1-1=0

EL245 CIRCUITOS LÓGICOS DIGITALES


Practiquemos 0-0=0
0-1=1 y presta 1 de la siguiente columna
1-0=1
1-1=0

(a) 11 - 01 11 -
En este ejemplo no se requiere préstamo
01

10

Restar 011 de 101.


101 - La columna del medio:
-1 Presta 1 de la siguiente columna de
la izquierda.
011

01 0 102

Restar 101 de 110.


EL245 CIRCUITOS LÓGICOS DIGITALES
Multiplicación Binaria
Las cuatro reglas básicas de la multiplicación binaria son:

La multiplicación 0x0=0
binaria es la misma que 0x1=0
la multiplicación 1x0=0
decimal de 0 y 1 1x1=1

Realizar las siguiente multiplicaciones binarias

a) 11x b) 111 x
11 101
11 1 11
11 111
11 000
111
1001
1 0 0 0 11

EL245 CIRCUITOS LÓGICOS DIGITALES


Practiquemos
Multiplicar 1101 * 1010

EL245 CIRCUITOS LÓGICOS DIGITALES


Representación de números con signo
Contenido:
• Formato signo-magnitud
• Formato complemento a 1
• Formato complemento a 2
• Operaciones aritméticas

EL245 CIRCUITOS LÓGICOS DIGITALES


Representación de Números con Signo

EL245 CIRCUITOS LÓGICOS DIGITALES


Formato signo-magnitud

Ejemplo: Representar el número +17 y -17 en el formato signo-magnitud

Bit de signo

0 10001
+17 = 010001 Para representar el
signo magnitud número se
1 10001 requiere como
−17 = 110001 mínimo 6 bits
signo magnitud

En el formato signo-magnitud, un número negativo tiene los mismos bits de magnitud


que el correspondiente número positivo, pero el bit de signo es un 1 en lugar de un 0.

EL245 CIRCUITOS LÓGICOS DIGITALES


Número Signo-magnitud
0 0 000
1 0 001 Ejemplo: ¿Qué ocurre con la
2 0 010 representación del número 0?
3 0 011
4 0 100
5 0 101
6 0 110 Ejemplo: ¿Con n bits hasta cuántos
7 0 111 números se puede representar?
-0 1 000
-1 1 001
-2 1 010
-3 1 011
Ejemplo: ¿Es posible representar
-4 1 100
el número −16 con 4 bits?
-5 1 101
-6 1 110
-7 1 111
EL245 CIRCUITOS LÓGICOS DIGITALES
Características

• Es fácil de interpretar
• Negar un número supone invertir el bit de signo
• Con 𝒏 bits el rango es: −(2𝑛−1 − 1) 𝑎 + (2𝑛−1 − 1)
• Existe el +0 y el −0
• Es incómodo para operar

EL245 CIRCUITOS LÓGICOS DIGITALES


Formato complemento a 1
Ejemplo: Representar el número +17 y -17 en el formato complemento a 1

+17 = 010001
Para representar −17 determinamos el complemento a 1 de +17

El complemento de 010001 es 101110

⇒ −17 = 101110 Para representar el


número se
requiere como
mínimo 6 bits

El complemento a 1 de un número binario se encuentra cambiando todos los 1s a 0s


y todos los 0s a 1s,

EL245 CIRCUITOS LÓGICOS DIGITALES


Número Ca1
0 0 000
1 0 001 Ejemplo: ¿Qué ocurre con la
2 0 010
representación del número
3 0 011
0?
4 0 100
5 0 101
6 0 110 Ejemplo: ¿Con 𝑛 bits hasta
7 0 111 cuántos números se puede
-7 1 000 representar?
-6 1 001
-5 1 010
-4 1 011
-3 1 100 Ejemplo: ¿Es posible
-2 1 101 representar el número −16
-1 1 110 con 4 bits?
-0 1 111

EL245 CIRCUITOS LÓGICOS DIGITALES


Características

• Su interpretación decimal no es inmediata


• Negar un número supone obtener su complemento
a1
• Con 𝑛 bits el rango es: −(2𝑛−1 − 1) 𝑎 + (2𝑛−1 − 1)
• Existe el +0 y el −0
• Es relativamente cómodo para operar

EL245 CIRCUITOS LÓGICOS DIGITALES


Formato complemento a 2

Ejemplo: Representar el número +23 y -23 en el formato complemento a 2

+23 = 010111

Para representar −23 determinamos el complemento a 2 de +23


010111 101000 +
101000 1
101001 Para representar el
número se
requiere como
⇒ −23 = 101001 mínimo 6 bits

Complemento a 2 = (Complemento a 1 ) + 1

EL245 CIRCUITOS LÓGICOS DIGITALES


Número Ca2
0 0 000
1 0 001
2 0 010 Ejemplo: ¿Qué ocurre con la
3 0 011 representación del número 0?
4 0 100
5 0 101
6 0 110
Ejemplo: ¿Con 𝑛 bits hasta cuántos
7 0 111
números se puede representar?
-8 1 000
-7 1 001
-6 1 010
-5 1 011 Ejemplo: ¿Es posible representar
-4 1 100 el número −64 con 4 bits?
-3 1 101
-2 1 110
-1 1 111

EL245 CIRCUITOS LÓGICOS DIGITALES


Características

• Su interpretación decimal no es inmediata


• Negar un número supone obtener su complemento
a2
• Con 𝑛 bits el rango es: −(2𝑛−1 ) 𝑎 + (2𝑛−1 − 1)
• Sólo existe una representación para el 0
• Es cómodo para operar

EL245 CIRCUITOS LÓGICOS DIGITALES


Suma y resta en complemento a 1

• Suma y resta:
Siempre se suma, y se suma TAMBIÉN el bit de acarreo
(RECIRCULAR)
• Signo resultante en la suma de números enteros:
• El de los operandos si son del mismo signo. Si el signo sale distinto
que el de los operandos: overflow.
• El del mayor de los dos, si son de distinto signo

EL245 CIRCUITOS LÓGICOS DIGITALES


+5 0101 + 8 01000 -2 1101
+2 0010 -12 10011 -4 1011
+7 0111 - 4 11011 11000
1
-6 1001
Bit de acarreo
se vuelve a
sumar

EL245 CIRCUITOS LÓGICOS DIGITALES


Desborde

+6 0110 -6 1001
+4 0100 -7 1000
-5 1010 10001
1
+2 0010

Desborde: se necesita 1
bit más para realizar la
operación

EL245 CIRCUITOS LÓGICOS DIGITALES


Suma y resta en complemento a 2

+5 0101 + 8 01000 -2 1110


+2 0010 -12 10100 -4 1100
+7 0111 - 4 11100 -6 11010

Bit de
acarreo se
descarta

EL245 CIRCUITOS LÓGICOS DIGITALES


Desborde

+6 0110 -6 1010
+4 0100 -7 1001
-6 1010 +3 10011

Bit de
acarreo se
descarta

EL245 CIRCUITOS LÓGICOS DIGITALES


Representación de números con signo

1. Formato signo-magnitud

Practiquemos

EL245 CIRCUITOS LÓGICOS DIGITALES

También podría gustarte