República Bolivariana de VenezuelaMinisterio del Poder Popular para la Educación

Universidad de CaraboboFacultad experimental de Ciencias y Tecnología

Departamento de Computación

Circuito Lógico Restador

Realizado por:Jiménez Jesús

C.I.: 23.421.010Presentado a:Prof. Delgado Desire

Valencia, 08-12-12

Introducción

En este trabajo se muestra parte por parte el funcionamiento de un circuito lógico que resta dos numeros de cuatro (4) digitos.

Todos los circuitos lógicos, tablas de verdad, mapas de karnaugh y expresiones booleanas fueron elaboradas con la aplicación Logisim. Todo esto fue diseñado a mano antes de trasladarse a la aplicación.

Circuito Lógico Restador

El Circuito Lógico que se ha diseñado realiza la resta haciendo uso de Complemento a 2 (C2),

definiendo a este como Complemento a 1 (C1) más uno (+1). Dicho circuito tiene una forma como se

ilustra a continuación:

La sección superior izquierda es la encargada de realizar la comparación entre los números a

restar para identificar al que se le aplicara el complemento, sus salidas, S1 y S2 son entradas para la

siguiente seccion la cual se encarga de aplicarle C1 al numero correspondiente, sus salidas son entradas

a la siguiente seccion la cual se encarga de sumar los numeros.

Comparador:

El siguiente es un esquema de la comparacion:

Las entradas a y b son los cuatro bits correspondientes a cada numero a comparar, la salida S1 se

enciende cuando a es mayor a b, y la salida S2 cuando b es mayor a a.

La comparacion se realiza bit por bit, como se muestra a continuación:

Cada sección interna tiene como entrada x, y, ai, bi, donde cada x y cada y corresponden a la

salida de la sección anterior, siendo cero (tierra) en el primer caso, y cada ai y bi son un digito de los

numeros a y b a ser comparados.

Teniendo que las entradas son x, y, a, b, y las salidas S1 y S2, se ha elaborado la siguiente tabla

de verdad que describe la comparacion entre dos digitos, teniendo que x e y son salidas de la

comparacion de un bit mas significativo des mismo numero:

x: Bit mas significativo de A es mayor.

y: Bit mas significaivo de B es mayor.

a: Bit a comparar perteneciente a A.

b: Bit a comparar perteneciente a B.

S1: a es mayor a b e y está apagado.

S2: b es mayor a a y x está apagado.

De esta tabla de verdad salen los siguientes Mapas de Karnaugh con sus respectivas expresiones

booleanas simplificadas:

Para S1: Para S2:

De las expresiones dadas por los mapas anteriores se tiene el siguiente Circuito Lógico:

Complementador:

El siguiente esquema corresponde al Complemento a 1:

En este circuito, f es una par de entradas que corresponden a las salidas S1 y S2 de la

comparación, X son las entradas correspondientes a los bits de los numeros a y b que han de

complementar (siendo estos los mismos que en la comparacion), y las salidas C1x corresponde a los

numeros a y b habiendo complementado a 1 al mayor (sabiendo que la informacion del mayor se

suministro por las salidas de la comparacion).

Más internamente, se tratan ambos numeros por separado, como se muestra en el siguiente

esquema:

Como se observa, cada entrada correspondiente a la salida anterior se dirige a sólo un circuito

cada una, como igual ocurre con los numeros A y B a complementar, las salidas C1A y C1B

corresponden a los numeros A y B, respectivamente, ya complementados (si debia ser complementado).

Cada uno de estos dos circuitos funciona de la misma manera, como se muestra a continuacion:

Cada circuito individual se encarga de complementar un bit, siendo la entrada f la misma para

todos, esta entrada indica si se debe complementar o no el bit, esta entrada correspondera a S1 en el

caso de estar tratando a A y a S2 en el caso de estar tratando a B, las entradas xi corresponden a los bits

a ser complementados, siendo los ai si se esta tratando a A y bi si se esta tratando a B. La salida C1xi

corresponde al numero xi ya complementado en caso de que se deba complementar o él mismo en caso

contrario.

Para dicho circuito se ha elaborado la siguiente tabla de verdad:

f: Se debe complementar el bit.

x: El bit correspondiente.

C1x: El bit complementado.

De esta tabla surge el Siguiente mapa de Karnaugh con su respectiva expresion simplificada:

De la expresion anterior se construye el siguiente Circuito Lógico:

Sumador:

Ya habiendo comparado ambos numeros y complementado al mayor, solo queda sumar 1 para

hacer el Complemento a 2 y sumarlos uno con otro para obtener el resultado de la resta.

A continuacion se muestra el esquema de la suma:

Las entradas a y b corresponden a los numeros a ser sumados (teniendo que el mayor de ellos fué

complementado a 1), la entrada Acc es un uno (1) constante que equivale al uno que se debe sumar para

convertir el C1 en C2. Las salidas de X son los bits resultado de la suma, y la salida Acarreo es el

acarreo restante de la suma que se desecha por haber usado Complemento a 2.

Más internamente, la suma se lleva a cabo bit por bit, comenzando por el menos significativo,

como se muestra a continuacion:

Las entradas ai y bi corresponden a los bits a ser sumados, Acc es el acarreo de la suma anterior

(siendo el primero un uno constante por el paso de C1 a C2, y el ultimo un desecho). Las salidas ai+bi

corresponden al resultado de la suma y Acarreo es el acarreo de dicha suma que pasara a la siguiente (o

se desechara en el ultimo caso).

Para este circuito mas interno se ha elaborado la siguiente tabla de verdad:

Acc: Acarreo de la suma anterior.

a: Bit correspondiente a A a ser sumado.

b: Bit correspondiente a B a ser sumado.

X: Bit resultante de la suma entre a y b.

Acarreo: Acarreo resultante de la suma entre a y b.

De la tabla anterior se construye los siguientes mapas de Karnaugh con sus respectivas

expresiones simplificadas:

Para X: Para Acarreo:

De las expresiones anteriores se construye el siguiente circuito lógico:

Ya habiendo sumado todos los bits se tiene el resultado final.

El diseño final del Circuito Lógico Restador es demasiado grande como para ubicarlo dentro de

este documento, por lo que junto a este se ha anexado un archivo.PNG condicho circuito. Y si dispone

de Logisim en su computador tambien se ha anexado un archivo.CIRC con todos los circuitos

incluyendo uno con todos compactados.