6 Aritmeticos y Comparadores 2023

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

Escuela Profesional de Ingeniería

Mecatrónica

Sistemas Digitales

Aritméticos y de Comparación

Ing. Sergio Mestas Ramos

Sistemas Digitales - 2023


CIRCUITOS COMBINACIONALES Clasificación

• Los circuitos MSI se clasifican según la función que desempeñan en los sistemas digitales.
• ARITMÉTICOS: Operan con los datos binarios que procesan.
• Sumadores y semisumadores.
• Comparadores.
• Restadores.

• DE COMUNICACIÓN: Transmiten y modifican información.


• Codificadores: Con prioridad o sin prioridad.
• Decodificadores: Excitadores y no excitadores.
• Multiplexores y demultiplexores.

Sistemas Digitales - 2023


CIRCUITOS ARITMETICOS - SUMADOR

Se pide diseñar un sumador de dos números de 1 bit cada uno

a b s C
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1

ത + 𝑎𝑏ത
𝑆 = 𝑎𝑏
𝑆 =𝑎⊕𝑏
C= 𝑎𝑏

Sistemas Digitales - 2023


CIRCUITOS ARITMETICOS - SUMADOR

Se pide diseñar un sumador de dos números


de 2 bit cada uno a1 a0 b1 b0 s1 s0 c
0 0 0 0 Funciones ?
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0 Circuito?
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
Se pide diseñar un sumador de dos
números de 4 bit cada uno 1 1 0 1
1 1 1 0
1 1 1 1

Sistemas Digitales - 2023


CIRCUITOS ARITMETICOS - SUMADOR

Se pide diseñar un sumador de dos números de 1 bit cada uno


acarreo de entrada

Cin a b s Cout
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1

Se pide diseñar un sumador de dos números de 2 bit cada uno considerando acarreo de entrada.

Sistemas Digitales - 2023


CIRCUITOS ARITMETICOS - SUMADORES

• SEMISUMADOR. • SUMADOR COMPLETO.


• Es un circuito digital que efectúa la suma • Similar al semisumador, con la diferencia de
binaria de los dos dígitos de entrada, que tiene una entrada más, que corresponde
proporcionando en su salida el resultado de la al acarreo de la etapa anterior
suma y el posible acarreo
producidoSumadores y semisumadores.

Cin a b s Cout
a b s C 0 0 0 0 0
0 0 0 0 0 0 1 1 0
0 1 1 0 0 1 0 1 0

1 0 1 0 0 1 1 0 1

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

Sistemas Digitales - 2023


CIRCUITOS ARITMETICOS – SUMADOR RIPPLE

• El único problema a enfrentar es la aparición (y desplazamiento) de los acarreos.


• Lo más sencillo es la distribución del acarreo (serie)
• El Sumador Completo (Full-Adder) es el elemento básico para realizar circuitos sumadores complejos.

OBSERVACIONES

INCOVENIENTE Lentitud

Sistemas Digitales - 2023


CIRCUITOS ARITMETICOS – SUMADOR LOOK AHEAD SUMADOR LOOK AHEAD

• El problema de la propagación se resuelve anticipando el acarreo.


• Para cada bit, las salidas de acarreo y de suma son independientes de los bits anteriores.
• Por tanto, si el efecto de propagación se ha eliminado, se obtiene el resultado mas rápidamente.
• El acarreo puede generarse por 2 motivos:
• Se genera acarreo en la propia etapa del sumador. Generado

• Proviene de la etapa anterior. Propagado

• Por tanto el acarreo producido en la etapa i-esima Ci será porque se genera o propaga y se expresa como:

Sistemas Digitales - 2023


CIRCUITOS ARITMETICOS – SUMADOR LOOK AHEAD

INCOVENIENTE Muchos más elementos

Sistemas Digitales - 2023


CIRCUITOS ARITMETICOS – SUMADOR LOOK AHEAD

Ejemplo de Carry Look-Ahead de 2 entradas de 4 bits.


1) Anticipamos los acarreos de cada término:

2) Generamos los acarreos de manera independiente de las entradas:

3) Generamos las salidas en función de los acarreos:

Sistemas Digitales - 2023


CIRCUITOS ARITMETICOS – SUMADOR LOOK AHEAD
74LS83

CIRCUITOS ARITMETICOS – SUMADOR LOOK AHEAD 74LS83

Sistemas Digitales - 2023


CIRCUITOS ARITMETICOS – SUMADOR DE 16 BITS

CIRCUITOS ARITMETICOS – SUMADOR DE 16 BITS

INCOVENIENTE Muchos más elementos

Sistemas Digitales - 2023


CIRCUITOS ARITMETICOS – RESTADOR

• Un restador se realiza con un sumador suponiendo los operandos en complemento 2.


• En este caso, al estar A y B en 4 bits en c-a-2, el resultado de la resta R tiene tantos bits como las
entradas, el acarreo de salida no se utiliza y existe la posibilidad de que se produzca “overflow”.

Sistemas Digitales - 2023


CIRCUITOS ARITMETICOS – SUMADOR - RESTADOR

CIRCUITOS ARITMETICOS – SUMADOR - RESTADOR

• Siguiendo el esquema anterior podemos realizar


un sumador/restador con un selector.
• Si C=0 realiza una suma (Y se queda tal cual)
• Si C=1 realiza una resta (Y cambia 1's por 0’)

Sistemas Digitales - 2023


CIRCUITOS ARITMETICOS – APLICACIONES

CIRCUITOS ARITMETICOS – APLICACIONES

• Es la base de cualquier ALU (unidad aritmético lógica)


• Con ellos podemos realizar otros operadores, como una resta o una multiplicación.

Sistemas Digitales - 2023


CIRCUITOS ARITMETICOS – EJERCICIOS

CIRCUITOS ARITMETICOS – EJERCICIOS

• A partir de un Half-Adder diseñar un Half-Substrator (realizar primero la tabla de verdad)


• Diseñar un sumador de 8 bits con dos sumadores de 4 bits mediante el método Ripple y Carry-
Select. Comparar numero de niveles, puertas y tiempos de propagación.
• Diseñar un multiplicador de 2 entradas de 3 bits con semisumadores y sumadores completos de 1
bit.
• Diseñar un circuito que realice la siguiente operación con operandos de 2 bits y usado sumadores
de dos bits:
• Z=5*A+2*B+C
• Diseñar un sumador de códigos BCD (Nota: el código BCD está definido de 0 a 9)

Sistemas Digitales - 2023


CIRCUITOS COMPARADORES

CIRCUITOS COMPARADORES

• Realiza la comparación de dos números A y B de N bits tomadas como un número entero sin signo.

Sistemas Digitales - 2023


COMPARADOR DE 1 BIT

COMPARADOR DE 1 BIT

• Realiza la comparación de dos números A y B de N bits tomadas como un número entero sin signo.

a b A<B A=B A>B


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

Sistemas Digitales - 2023


COMPARADOR DE 4 BITS

COMPARADOR DE 4 BITS

• A = B Deben ser iguales cada uno de sus bits.


• A > B Recorre todos los bits de A y B desde el más significativo hasta que A sea 1 y B sea 0.
• A<B Recorre todos los bits de A y B desde el más significativo hasta que A sea 0 y B sea 1.

Sistemas Digitales - 2023


COMPARADOR DE 4 BITS

Sistemas Digitales - 2023


COMPARADOR DE 4 BITS – CI7485

Sistemas Digitales - 2023


COMPARADOR DE 16 BITS CON CI7485

Sistemas Digitales - 2023


CIRCUITOS COMPARADORES – EJERCICIOS

CIRCUITOS COMPARADORES – EJERCICIOS

• Obtenga las funciones lógicas de cada salida de un comparador de 2 números de 2 bits.

Sistemas Digitales - 2023

También podría gustarte