Está en la página 1de 5

1

Trabajo sobre el Sumador


Marzo 2020
Lenny Santiago Ramírez Ruiz
Facultad de tecnologías -Programa de mecatronica
Universidad tecnológica de Pereira
Pereira-Risaralda
lenny.ramirez@utp.edu.co
 entradas de bits A y B, y Cin es la entrada de acarreo.
Resumen - El objetivo de este proyecto es lograr Por otra parte, la salida es S y Cout es la salida de
identificar que es un sumador y por qué es tan importante en la acarreo.
programación de computadores, también hablaremos de lo que
es un medio sumador y un sumador completo dando a conocer
la diferencia entre estos dos y para que se utiliza cada uno. Aunque los sumadores se pueden construir para
muchas representaciones numéricas, los sumadores
Palabras clave – Sumador, binario, programación, uso. más comunes funcionan en números binarios. En los
Abstract - The objective of this project is to identify what an casos en que se utiliza el complemento a dos o
adder is and why it is so important in computer programming, we will el complemento a uno para representar números
also talk about what an average adder and a complete adder means, negativos, es trivial modificar un sumador para
making the difference between these two and what each one is used
for. convertirlo en un sumador-restador.
Otras representaciones de números con
Keywords - adder, binary, programming, use.
signo requieren más lógica alrededor del sumador
básico. [2]
I. INTRODUCCION
En electrónica un sumador es un circuito lógico que
II. MEDIO SUMADOR
calcula la operación suma. En muchas computadoras y
otros tipos de procesadores se utilizan sumadores en
Un medio sumador es un sumador capaz de sumar
las unidades aritméticas lógicas. También se utilizan dos datos de un solo bit y producir un bit de acarreo
en otras partes del procesador, donde se utilizan para de salida.
calcular direcciones, índices de tablas, operadores de
incremento, decremento y operaciones similares. Este semisumador suma dos dígitos binarios
simples A y B, denominados sumandos, y sus
En los computadores modernos se encuentra en lo salidas son Suma (S) y Acarreo (C). La señal de
que se denomina Unidad aritmético lógica. acarreo representa un desbordamiento en el
Generalmente realizan las operaciones aritméticas en siguiente dígito en una adición de varios dígitos.
código binario decimal o BCD exceso 3, por regla
general los sumadores emplean el sistema binario.
En los casos en los que se esté empleando un
complemento a dos para representar números
negativos el sumador se convertirá en un sumador-
restador. Las entradas son A, B, Cin que son las
2

sumador completo, este sumador completo junta las


cantidades de acarreo. Un sumador completo de un
bit añade tres bits, a menudo escritos como A, B y
Cin; siendo A y B los sumandos y Cin el acarreo que
proviene de la anterior etapa menos significativa.
Asi se representa su diagrama de bloque.

La manera como realiza la suma y produce el


acarreo el medio sumador se desglosa en la
siguiente tabla de la verdad.

En la siguiente tabla de verdad se muestra la manera


como este sumador realiza su función.

De lo cual es evidente la expresión lógica para cada


salida 𝐶 = 𝐴 ∘ 𝐵 𝑦 𝑆 = 𝐴 ⊕ 𝐵.

La implementación del medio sumador implementa


una puerta XOR para S y una puerta AND para C,
su esquema es como se muestra a continuación. [2]

Haciendo un análisis de esta tabla de verdad y


utilizando los mapas de Karnaugh podemos llegar a
las siguientes expresiones para Cout y S.

Cout = AB + (A ⊕ B)Cin

III. SUMADOR COMPLETO S = (A ⊕ B) ⊕ Cin

El medio sumador puede ser interconectado con En esta implementación, la puerta OR final antes
otros medios sumadores para formar un sumador del acarreo de salida puede ser reemplazada por una
más grande, es asi como se diseña un sumador que puerta XOR sin alterar la lógica resultante. El uso
admita otra entrada aparte de los datos de sumar, es de sólo dos tipos de compuertas es conveniente si el
decir, un sumador de 3 datos de 1 bit, creando asi el
3

circuito se está implementando usando circuitos V. MAXITERMINOS


integrados que contienen sólo un tipo de puerta.
Esta forma canónica está formada por el producto
La implementación de este sumador completo. Está de sumas (maxiterminos) y se desarrolla tomando la
compuesto por dos compuertas OR - Exclusiva, tres tabla de la verdad y eligiendo las combinaciones de
compuertas AND y una OR de tres entradas. [2] entradas en las que las que la salida se hace 0 y
descartando las que son igual a 1.

IV. MINITERMINOS Un maxitermino es considerado una expresión


lógica de n variables que consisten únicamente en la
Esta forma canónica está formada por la suma de disyunción lógica y el operador complemento o
productos (miniterminos) y se desarrolla tomando la negación. Los maxiterminos son una expresión dual
tabla de verdad y eligiendo las combinaciones de de los miniterminos en los cuales en vez de usar
entradas en las que la salida se hace 1 y descartando operaciones AND utilizamos operaciones OR y
las que son iguales a 0. procedemos de forma similar. [1]

VI. MAPAS DE KARNAUGH

Los Mapas de Karnaugh son una herramienta muy


utilizada para la simplificación de circuitos lógicos.
Cuando se tiene una función lógica con su tabla de
verdad y se desea implementar esa función de la
manera más económica posible se utiliza este
Los minitérminos son también considerados como método.
un producto booleano en el que cada una de
las n variables aparece una sola vez ya sea negada o Los mapas de Karnaugh reducen la necesidad de
sin negar. Es decir, un minitermino es una expresión hacer cálculos extensos para la simplificación de
lógica de n variables consistente únicamente en el expresiones booleanas, aprovechando la capacidad
operador conjunción lógica (AND) y el operador del cerebro humano para el reconocimiento de
complemento o negación (NOT). [1] patrones y otras formas de expresión analítica,
permitiendo así identificar y eliminar condiciones
muy inmensas.

El mapa de Karnaugh consiste en una


representación bidimensional de la tabla de verdad
4

de la función a simplificar. Puesto que la tabla de Esto es el OR exclusivo entre Cin y X, ahora
verdad de una función de N variables posee 2N volvemos a cambiar X por su valor original.
filas, el mapa K correspondiente debe poseer
también 2N cuadrados. Las variables de la S = Cin ⨁ ( A ⨁ B)
expresión son ordenadas en función de su peso y
siguiendo el código Gray, de manera que sólo una La cual es la misma fórmula anteriormente escrita
de las variables varía entre celdas adyacentes. La utilizada para S en el sumador completo.
transferencia de los términos de la tabla de verdad
al mapa de Karnaugh se realiza de forma directa, Considerando ahora la salida Cout en la tabla de
albergando un 0 o un 1, dependiendo del valor que verdad del sumador completo, se podría escribir la
toma la función en cada fila. Las tablas de expresión de suma de productos para Cout asi.
Karnaugh se pueden fácilmente realizar a mano con
funciones de hasta 6 variables, para funciones de Cout = ̅̅̅̅ ̅ B + CinAB
CinAB + CinA ̅ + CinAB
mayor cantidad de variables es más eficiente el uso
de software especializado. [4] Al simplificar esta expresión en la cual utilizaremos
el termino CinAB tres veces debido a que tiene
factores en común con los otros términos.
VII. ALGEBRA BOOLEANA
̅̅̅̅ + Cin) + CinB(A
Cout = AB(Cin ̅ + A)
Al haber dos salidas, se diseña los circuitos de cada ̅
+ CinA(B + B)
salida en forma individual. Al empezar con la salida
S, la tabla nos enseña que hay cuatros casos en los = AB + CinB + CinA
que S es 1, al utilizar el [1] método de sumas de
producto, la expresión para S quedaría asi. En resumidas cuentas también se podría escribir de
esta manera.
S = ̅̅̅̅
Cin𝐴̅𝐵 + ̅̅̅̅
CinAB̅ + CinA
̅B̅ + CinAB
Cout = A ∙ B + (A ⊕ B) ⋅ Cin
Al llegar a este punto se trata de simplificar la
ecuación por medio de la factorización, para eso La cual es la misma fórmula anteriormente escrita
sacamos factor común Cin de todos los términos que utilizada para Cout en el sumador completo. [5]
lo tengan.

̅̅̅̅(A
S = Cin ̅ B + AB
̅ ) + Cin ( A
̅B̅ + AB) VIII. REFERENCIAS

El primer término que hay en el paréntesis se


reconoce como la combinación OR exclusiva entre [1] Metalpeny, «El rincon de salas,» 19 Junio 2015. [En línea]. Available:
A y B, la cual también se puede representar como https://elrincondelsalas.wordpress.com/2015/06/19/minterminos-y-
A⊕B. El segundo término entre paréntesis se maxterminos/. [Último acceso: 09 Marzo 2020].
reconoce como el NOR exclusivo entre A y B, que
también se puede representar como ̅̅̅̅̅̅̅̅
A ⊕ B. [2] A. B. Ivan, «Sumadores,» 16 03 2018. [En línea]. Available:
https://personales.unican.es/manzanom/Planantiguo/EDigitalI/SumG2_
Remplazando esto en la anterior ecuación S
[3] Unknow, «Wikipedia,» 17 Enero 2020. [En línea]. Available:
quedaría asi. https://es.wikipedia.org/wiki/Sumador. [Último acceso: 09 Marzo 2020
[4] R. P. Juan, «Unicrom,» 21 Noviembre 2016. [En línea]. Available:
S = ̅̅̅̅ ̅̅̅̅̅̅̅)
Cin (A ⊕ B) + Cin (A⨁B https://unicrom.com/mapas-de-karnaugh-simplificacion-de-funciones/.
[Último acceso: 09 Marzo 2020].
Sustituyendo A ⊕ B = X podemos escribir la [5] G. T. Arturo, «Monografias,» 07 Abril 2019. [En línea]. Available:
ecuación como. https://www.monografias.com/trabajos102/algebra-boole-aplicaciones-
elctronica-digital/algebra-boole-aplicaciones-elctronica-digital.shtml. [
acceso: 09 Marzo 2020].
S = ̅̅̅̅
Cin ∙ 𝑋 + Cin ̅
X = Cin ⊕ X
5

También podría gustarte