INFORME 2

Arquitectura de Computadores y Laboratorio - Facultad de

Ingeniería.
Docente Dagoberto Rodríguez Cedeño.
Morales Mojica Jhon Alejandro -20161020541
Perea Hernández Juan Pablo-20162020074
Enunciado.
 Diseñe un circuito lógico para un multiplicador que tome dos números binarios
x1 , x0 , y1 , y0 y produce un numero binario de salida z3 𝑧2 z1 z0 , igual al producto
aritmético de los dos números de entrada. Utilice solamente las compuertas(CI)
AND, OR y NOT

Objetivos.
- Reforzar el uso del Algebra de Boole Para simplificación de funciones
- Aplicar los conocimientos aprendidos sobre convertir a primera o segunda forma
canónica

Marco Teórico (Algebra de Boole).

 Historia:
Se denomina así en honor a George Boole (2 de noviembre de 1815 a 8 de
diciembre de 1864), matemático inglés autodidacta, que fue el primero en definirla como parte
de un sistema lógico, inicialmente en un pequeño folleto, The Mathematical Analysis of
Logic, publicado en 1847, en respuesta a una controversia en curso entre Augustus De
Morgan y sir William Rowan Hamilton. El álgebra de Boole fue un intento de utilizar las técnicas
algebraicas para tratar expresiones de la lógica proposicional. Más tarde fue extendido como
un libro más importante: An Investigation of the Laws of Thought on Which are Founded
the Mathematical Theories of Logic and Probabilities (también conocido como An
Investigation of the Laws of Thought o simplemente The Laws of Thought), publicado en
1854.
En la actualidad, el álgebra de Boole se aplica de forma generalizada en el ámbito del diseño
electrónico. Claude Shannon fue el primero en aplicarla en el diseño de circuitos de conmuta-
ción eléctrica biestables, en 1948. Esta lógica se puede aplicar a dos campos:
 Al análisis, porque es una forma concreta de describir como funcionan los circuitos.
 Al diseño, ya que teniendo una función aplicamos dicha álgebra, para poder desarrollar
una implementación de la función.

 Definición:
El Algebra de Boole es toda clase o conjunto de elementos que pueden tomar dos va-
lores perfectamente diferenciados, que designaremos por 0 y 1 y que están relaciona-
dos por dos operaciones binarias denominadas suma (+) y producto (*) (la operación
producto se indica generalmente mediante la ausencia de símbolo entre dos variables
lógicos)
Cumplen las siguientes propiedades:
 Propiedades:
a) Ambas operaciones son conmutativas, es decir si a y b son elementos del algebra, se
verifica:
a+b = b+a a∗b= b∗a
b) Dentro del algebra existen dos elementos neutros, el 0 y el 1, que cumplen la
propiedad de identidad con respecto a cada una de dichas operaciones:
0+a = a 1∗a= a
c) Cada operación es distributiva con respecto a la otra:
a ∗ (b + c) = a ∗ b + a ∗ c a + (b ∗ c) = (a + b) ∗ (a + c)
d) Para cada elemento a del algebra existe un elemento denominado a, tal que:
a′ ∗ a′ = a a∗a=0

 Postulados del Boole:

a) a + 0 = a
b) a + 1 = 1
c) a + a = a
d) a + a′ = 1
e) a ∗ 0 = 0
f) a ∗ 1 = a
g) a ∗ a = a
h) a ∗ a′ = 0
i) a′′ = a
 Leyes y Teoremas:
1) Ley de Absorción:
- ℱ = a + (ab) = a o también 𝑎(a + b) = a
- Recíprocos:
 𝑎 ′ b + b = a′ + b ′
 𝑎 + 𝑎′ 𝑏 ′ = 𝑎 + 𝑏 ′
 𝑎′ 𝑏 + 𝑏 = 𝑏
 𝑎 + a′ b = a + b
 𝑎′ + 𝑎𝑏 = 𝑎′ + 𝑏
 𝑎′ + ab′ = a′ + b′
2) Teorema de Shannon:
- ℱ1 = 𝑎 + 𝑏 ℱ1′ = (𝑎 + 𝑏)′ = 𝑎′ 𝑏 ′
- ℱ1 = 𝑎𝑏 ℱ1′ = (𝑎𝑏)′ = 𝑎′ + 𝑏 ′
3) Teorema de Morgan:
- (𝑎 + 𝑏)′ = 𝑎′ 𝑏 ′
- (𝑎𝑏)′ = 𝑎′ + 𝑏 ′

 Formas Canónicas:
Existen dos formas básicas de expresiones canónicas que pueden ser implementadas en
dos niveles de compuertas:
1) suma de productos o expansión de mintérminos
2) producto de sumas o expansión de Maxtérminos
Permiten asociar a una función una expresión algebraica única
La tabla de verdad también es una representación única para una función booleana
Materiales.
 1 Protoboard.
 3 Circuitos Integrados.
 SN74HC08N (AND).
 SN74HCU04N (NOT).
 74HCT32M (OR).
 Adaptador de corriente AC-DC (110V-240V).
 1 DipSwitch de 8 entradas.
 Cables para Protoboard.
 4 Diodos emisores de luz.

(Imagen 1: Tabla de verdad para AND, OR).

(Imagen 2: Tabla de verdad para NOT).

Descripción Experimental.
 Función:

Para el enunciado tratado al principio del informe, la función que satisface está
contemplada por z0 = x0 y0 , z1 = x0 y1 (x′1+ y0 ) + x1 y0 (x0 + y′1 ), z2 = x1 y1 (x′0 + y′0 ),
 z3 = x1 x0 𝑦1 y0 se llegó a esta respuesta por medio del uso de tablas de verdad
(mostradas más adelante).

 Diseño Lógico:

(Imagen 3: Diseño Lógico del circuito trabajado, elaborado bajo el software

CircuitMaker).

 Tabla de verdad:

𝒙1 𝒙0 𝒚1 𝒚0 𝒛3 𝒛2 𝒛1 𝒛0

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

Primera Forma Canónica:

𝐳3 = 𝑥1 x0 𝑦1 𝑦0
𝐳2 = x1 x0 y1 y0′ + x1 x0′ y1 y0 + x1 x0 y1 y0′
′

𝐳1 = x1 x0 y1 y0 + x1′ x0 𝑦1 y0 + x1 x0′ 𝑦1′ 𝑦0 + 𝑥1 𝑥0′ 𝑦1 𝑦0 + 𝑥1 x0 y’1 y0

′ ′
+ x1 𝑥0 y1 y0′
𝐳0 = x1′ x0 y1′ y0 + x1′ x0 y1 y0 + x1 x0 y1′ y0 + x1 x0 y1 y0

a) Simplificación:
𝐳𝟑 = 𝐱 𝟏 𝐱 𝟎 𝐲𝟏 𝐲𝟎

𝑧2 = 𝑥1 𝑥0′ 𝑦1 𝑦0′ + 𝑥1 𝑥0′ 𝑦1 𝑦0 + 𝑥1 𝑥0 𝑦1 𝑦0′

z2 = x1 x0′ y1 (y0′ + y0 ) + 𝑥1 𝑥0 𝑦1 𝑦0′
𝑧2 = 𝑥1 𝑥0′ 𝑦1 + 𝑥1 𝑥0 𝑦1 𝑦0′
z2 = x1 y1 (x0′ + x0 y0′ )
𝒛𝟐 = 𝒙𝟏 𝒚𝟏 (𝒙′𝟎 + 𝒚′𝟎 )

𝑧1 = 𝑥1′ 𝑥0 𝑦1 𝑦0′ + 𝑥1′ 𝑥0 𝑦1 𝑦0 + 𝑥1 𝑥0′ 𝑦1′ 𝑦0 + 𝑥1 𝑥0′ 𝑦1 𝑦0 + 𝑥1 𝑥0 𝑦’1 𝑦0 + 𝑥1 𝑥0 𝑦1 𝑦0′

z1 = x1′ x0 y1 (y0′ + y0 ) + x1 x0′ y0 (y1′ + y1 ) + 𝑥1 𝑥0 𝑦’1 𝑦0 + 𝑥1 𝑥0 𝑦1 𝑦0′
z1 = 𝑥1′ 𝑥0 𝑦1 + 𝑥1 𝑥0′ 𝑦0 + 𝑥1 𝑥0 𝑦’1 𝑦0 + 𝑥1 𝑥0 𝑦1 𝑦0′
z1 = x0 y1 (x1′ + x1 y0′ ) + x1 y0 (x0′ + x0 y1′ )
𝒛𝟏 = 𝒙𝟎 𝒚𝟏 (𝒙′𝟏 + 𝒚′𝟎 ) + 𝒙𝟏 𝒚𝟎 (𝒙′𝟎 + 𝒚′𝟏 )

𝑧0 = 𝑥1′ 𝑥0 𝑦1′ 𝑦0 + 𝑥1′ 𝑥0 𝑦1 𝑦0 + 𝑥1 𝑥0 𝑦1′ 𝑦0 + 𝑥1 𝑥0 𝑦1 𝑦0

z0 = x1′ x0 y0 (y1′ + y1 ) + x1 x0 y0 (y1′ + y1 )
𝑧0 = 𝑥1′ 𝑥0 𝑦0 + 𝑥1 𝑥0 𝑦0
z0 = x0 y0 (x1′ + x1 )
𝒛𝟎 = 𝒙𝟎 𝒚𝟎

Conclusiones.
 El uso del algebra de Boole para simplificar la ecuación, este experimento
comprobó la utilidad de la simplificación, ya que normalmente se tendría que
hacer por tanteo la ecuación, pero gracias a este método se puede sacar la
función más rápido y de forma más segura.
 La canonización de una función es una estrategia bastante útil al momento de
simplificar ya que no siempre la función dada se puede encontrar de forma directa
y con eso se no solo se complicaría la función sino al momento de pasar al
protoboard se ahorraría tiempo, espacio y materiales.
Bibliografía.
 http://galia.fc.uaslp.mx/~uragani/algebra1/Textos/Algebra_Boole.pdf
 http://ingenieria.udistrital.edu.co/pluginfile.php/14618/mod_resource/content/1/Algebra
_de_Boole_Simplificacion.pdf
 http://profesores.elo.utfsm.cl/~tarredondo/info/digital-systems/3-
Formas%20Canonicas.pdf