Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Cout = AB + (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
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