[Año]
GOMEZ VALENCIA
KEVIN EMMANUEL
PROYECTO: MEDIO SUMADOR Y SUMADOR COMPLETO DE 3
BITS
KEVIN VALENCIA
PROYECTO: Medio sumador y sumador completo de 3 bits
Competencias a desarrollar: El alumno creara un proyecto que le permita poner en
practica los conocimientos adquiridos a lo largo del curso. Utilizara sumas binarias, logica
proposicional y algebra booleana para desarrollar y simular un medio sumador y un
sumador completo de 3 bits.
Introducción:
Las computadoras digitales efectúan diversas tareas de procesamiento de información.
Entre esas funciones están las operaciones aritméticas. La operación aritmética más básica
es la suma de dos dígitos binarios. Esta suma simple consiste en cuatro posibles
operaciones elementales: 0+0=0, 0+1=1, 1+0=1 y 1+1=10. Las primeras tres operaciones
producen una suma de un dígito, pero cuando ambos bits sumandos son 1, la suma binaria
consta de dos dígitos. El bit más significativo de este resultado se denomina acarreo (carry,
en inglés). Cuando ambos sumandos contienen más dígitos significativos, el acarreo
obtenido de la suma de dos bits se suma al siguiente par más alto de bits significativos. Un
circuito combinacional que realiza la suma de dos bits se denomina semisumador o medio
sumador; uno que realiza la suma de tres bits (dos bits significativos y un acarreo previo) es
un sumador completo. Los nombres de los circuitos provienen del hecho de que es posible
usar dos semisumadores para implementar un sumador completo.
Medio sumador:
Por la descripción verbal del semisumador, se sabe que este circuito necesita dos entradas
binarias y dos salidas binarias. Las variables de entrada designan los bits sumandos; las de
salida, la suma y el acarreo. Asignaremos los símbolos x y y a las dos entradas y S (de
suma) y C (de carry) a las salidas. La tabla de verdad del semisumador se presenta en la
tabla 4-3. La salida C es 1 sólo cuando ambas entradas son 1. La salida S representa el bit
menos significativo de la suma. Las funciones booleanas simplificadas para las dos salidas
se obtienen directamente de la tabla de verdad (tabla 1). Las expresiones simplificadas en
suma de productos son El diagrama lógico del semisumador implementado como suma de
productos se observa en la figura 1(a). También se puede implementar con un OR exclusivo
y una compuerta AND, como se indica en la figura 1(b). Esta forma se utiliza para mostrar
cómo dos semisumadores sirven para construir un sumador completo. [Morris Mano, M.
2003]
Tabla 1. Tabla de verdad de un medio sumador [Morris Mano, M. 2003]
Figura 1. Implementación de un medio sumador. a) suma de productos, b) simplificado. [Morris Mano, M.
2003]
Sumador completo:
Un sumador completo es un circuito combinacional que forma la suma aritmética de tres
bits. Tiene tres entradas y dos salidas. Dos de las variables de entrada, denotadas por x y y,
representan los dos bits significativos que se sumarán. La tercera entrada, z, representa el
acarreo de la posición significativa inmediata inferior. Se requieren dos salidas porque la
suma aritmética de tres dígitos binarios puede tener valores entre 0 y 3, y el 2 o el 3
binarios requieren dos dígitos. Las dos salidas se designan otra vez con los símbolos S y C.
La variable binaria S da el valor del bit menos significativo de la suma. La variable binaria
C da el acarreo de salida. La tabla de verdad del sumador completo se presenta en la tabla
2. Las ocho filas bajo las variables de entrada dan todas las posibles combinaciones de las
tres variables. Las variables de salida se determinan a partir de la suma aritmética de los
bits de entrada. Si todos los bits de entrada son 0, la salida es 0. La salida S es 1 cuando
sólo una entrada es 1 o cuando las tres entradas son 1. La salida C da un acarreo de 1 si dos
o tres entradas son 1.
Los bits de entrada y de salida del circuito combinacional tienen diferentes interpretaciones
en las distintas etapas del problema. Físicamente, las señales binarias de las entradas se
consideran dígitos binarios que deben sumarse aritméticamente para formar una salida de
dos dígitos. Por otra parte, los mismos valores binarios se consideran variables de funciones
booleanas cuando se expresan en la tabla de verdad o cuando el circuito se implementa con
compuertas lógicas. Los mapas para las salidas del sumador completo aparecen en la figura
2. Las expresiones simplificadas son:
El diagrama lógico para el sumador completo implementado en forma de suma de
productos
se muestra en la figura 3. También puede implementarse con dos semisumadores y una
compuerta OR, como se indica en la figura 4.
Tabla 2. Tabla de verdad de un sumador completo [Morris Mano, M. 2003]
Figura 2. Mapas de Karnaugh para un sumador completo [Morris Mano, M. 2003]
Figura 3. Implementación de un sumador completo como suma de productos. [Morris Mano, M. 2003]
Correlación con temas y subtemas: El proyecto abarca la mayoria de los temas y
subtemas de la unidades 1, 2, 3 y 4.
Material y equipo:
- Equipo de computo
- Internet
- El software de simulacion utilizado para este proyecto es opcional, aunque dada su
facilidad de instalar y utilizar, se recomienda utilizar el Software Proteus.
- Libro: Diseño Digital Tercera edición, del autor “Morris Mano, M., (2003)”, el cual
está disponible para su descarga en la asignación del proyecto.
Medidas de seguridad e higiene:
- Solo es necesario tomar precauciones cuando se usan herramientas, es precaución
suficiente usarlas para la tarea para la que fueron diseñadas.
Metodología:
1. A partir de la tabla de verdad mostrada en la tabla 1, encuentra las funciones lógicas
de la suma (S) y del acarreo (C), realiza el procedimiento en tu libreta y pega
imágenes que evidencien el procedimiento.
Tabla 1. Tabla de verdad de un medio sumador [Morris Mano, M. 2003]
2. Optimiza la función lógica del acarreo (C) y dibuja en tu libreta los circuitos lógicos
obtenidos para el medio sumador (dichos circuitos están presentes en el libro Diseño
Digital Tercera edición, del autor “Morris Mano, M., 2003”, páginas 119 y 120).
realiza el procedimiento en tu libreta y pega imágenes que evidencien el
procedimiento.
3. Diseña, construye y simula en algún software de simulación los circuitos lógicos
obtenidos a partir de la optimización de las funciones lógicas obtenidas a partir de la
tabla de verdad del medio sumador. Toma capturas de pantalla y explica de manera
detallada el funcionamiento de los circuitos lógicos en la simulación.
4. A partir de la tabla de verdad mostrada en la tabla 2, encuentra las funciones lógicas
de la suma (S) y del acarreo (C) para un sumador completo de 3 bits, realiza el
procedimiento en tu libreta y pega imágenes que evidencien el procedimiento.
Tabla 2. Tabla de verdad de un sumador completo [Morris Mano, M. 2003]
5. Optimiza la función lógica del acarreo (C) utilizando mapas de Karnaugh y dibuja
en tu libreta los circuitos lógicos obtenidos para el sumador completo de 3 bits
(dichos circuitos están presentes en el libro Digital Digital Tercera edición, del autor
“Morris Mano, M., 2003”, páginas 121 y 122). realiza el procedimiento en tu libreta
y pega imágenes que evidencien el procedimiento.
6. Diseña, construye y simula en algún software de simulación los circuitos lógicos
obtenidos a partir de la optimización de las funciones lógicas (obtenidas a partir de
la tabla de verdad del sumador completo). Toma capturas de pantalla y explica de
manera detallada el funcionamiento de los circuitos lógicos en la simulación
Reporte del alumno:
Evidencias: Coloca imágenes (perfectamente descritas), graficas, cálculos, etc., que
comprueben el desarrollo de la práctica.
Conclusiones: En base a la competencia del proyecto, en la metodología y en los
fundamentos teóricos, escribe tus conclusiones haciendo las comparaciones necesarias con
referente a cada punto de la metodología.
Bibliografía:
- Morris Mano, M., (2003), Diseño Digital Tercera edición, México: Ed. PEARSON
Prentice Hall.
- Espinoza Armenta, R., (2010), Matemáticas Discretas, México: Ed. Alfaomega.
- Jiménez Murillo, J.A, (2008), Matemáticas para la computación, México: Ed.
Alfaomega.
- Johnsonbaugh, R, (2005), Matemáticas Discretas, México D.F. Grupo Editorial
Iberoamérica.
- Lipschutz, S, Lipsun, M. (2009), Matemáticas Discreta, McGraw Hill.
- Rosen, K.H. (2004), Matemática discreta y sus aplicaciones, España: McGraw Hill.
- Grimaldi, R.P, (1989), Matemáticas Discreta y Combinatoria (introducción y
aplicaciones), Wilmington, Delaware, E.U.A.: Ed. Addison-Wesley Iberoamericana
Elaboro: M. I. M. Ramiro Rojas Gómez
Docente del departamento de Sistemas y Computación