Semana08 - Complment A 1 y A 2 - Multipl

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 23

Circuitos Lógicos Combinacionales

Unidad 2 : Circuitos Combinacionales

Ph.D. Alfredo Omar Córdova Manchego

Universidad Tecnológica del Perú


Ingeniería Mecatrónica
Multiplicación Binaria
Objetivo

• Estudiar otras formas de representación binaria.


• Definir el funcionamiento de un multiplicador binario.
• Estudiar como el multiplicador puede ser realizado
utilizando compuertas lógicas.
Números con signo

• En el sistema binario, el signo de un número es denotado


por el bit más significativo
• 0 = positivo
• 1 = negativo

• Como una solución, se define convenios de representación,


reglas arbitrarias q nos permitan almacenar valores tanto
positivos como negativos.
Números con signo

• Para un número de n-bits, los restantes (n − 1)-bits


representan la magnitud
Números negativos

• Existen tres formatos para representar números negativos

• Signo-Magnitud
• Complemeno a 1
• Complemento a 2
Números negativos

• Signo-magnitud (SM)

• Ejemplos

+ 5 = 0101 (4 bits) - 5 = 1101


+ 3 = 0011 - 3 = 1011
+ 7 = 0111 - 7 = 1111
Números negativos

• Complemento a 1

• Un número negativo de n-bits es obtenido restando su


equivalente positivo de 2n − 1:

K = (2n − 1) − P
Números negativos

• Complemento a 1

• Ejemplo: (n = 4)

(2n − 1) = (15)10 = (1111)2


- 5 = (1111)2 - (0101)2 = (1010)2
- 4 = (1111)2 - (0100)2 = (1011)2
Números negativos

• Complemento a 2

• Un número negativo de n-bits es obtenido restando su


equivalente positivo de 2n :

K = (2n) − P
Números negativos

• Complemento a 2

• Ejemplo: (n = 4)

(2n) = (16)10 = (10000)2


- 6 = (10000)2 - (0110)2 = (1010)2
- 3 = (10000)2 - (0011)2 = (1101)2
Números negativos

• Complemento a 2 (regla de obtención)

• El complemento a 2 (K) de un número B, puede ser


encontrado de la siguiente forma: (n = 4)

Examinando todos los bits de B de derecha a


izquierda y complementando todos los bits despues
del primer 1 encontrado
Si B = 00110100 entonces K = 11001100
Enteros con signos de 4 bits
Operaciones de complemento a 1

• La suma y resta de algunos números puede requerir uma


corrección para obtener el resultado correcto

• Ejemplo: (−5) + (−2) = (−7), sumando sus equivalentes


en binário tenemos que el resultado es 0111, con um
acarreo de 1. Este acarreo debe ser sumado para obtener
el resultado correcto 1000.
Operaciones de complemento a 2

• La suma siempre es correcta


• Cualquier acarreo de salida es ignorado
Operaciones de complemento a 2

• Para la resta, se calcula el complemento a 2 del sustraendo y


se realiza una suma
Sumador y restador com complemento 2
Sumador y restador com complemento 2
Desplazadores de bits (bits shifts)

• Desplazador Lógico: Desplaza valores para la derecha o


izquierda llenando los valores vacios con 0.
11001 >> 2 = 00110
11001 << 2 = 00100

• Desplazador Aritmetico : Igual al desplazador lógico, pero


en el desplazamiento vertical llena los vacios com el
11001 >> 2 = 11110
11001 << 2 = 00100

• Rotador : Rota los bits circularmente


11001 ROR 2 = 01110
11001 ROL 2 = 00111
Desplazadores como multiplicadores y divisores

• Um desplazamiento a la izquierda de N bits multiplica un


número por 2N.
00001 << 2 = 00100 (1 × 22 = 4)
11101 << 2 = 10100 (-3 × 22 = -12)

• Um desplazamiento a la derecha de N bits multiplica un


número por 2N.
01000 >> 2 = 00010 (8 ÷ 22 = 2)
10000 >> 2 = 11100 (-16 ÷ 22 = -4)
Multiplicadores

• Pasos comunes para realizar una multiplicación


Multiplicadores

• Pasos comunes para realizar una multiplicación


Multiplicadores

• Pasos comunes para realizar una multiplicación

También podría gustarte