Documente Academic
Documente Profesional
Documente Cultură
Algebra de Boole
Contenidos
1 Funciones Booleanas
Fundamentos del algebra de Boole: historia, operadores y
aplicaciones
Compuertas logicas
Seccion 1
Funciones Booleanas
Historia I
George Boole (1815 - 1864) fue un famoso matematico de origen
ingles que publico un tratado sobre las leyes del pensamiento, el
cual sustenta las teoras de la logica y la probabilidad [1].
Historia II
Historia III
Algunas de las aplicaciones mas importantes del algebra de Boole
son las que se anotan a continuacion [6]:
En terminos generales, el algebra de Boole se puede emplear a
cualquier sistema en que cada variable posea dos estados (1 y
0).
Las computadoras modernas realizan sus operaciones y
almacenan la informacion empleando valores binarios (1 y 0) y
realizan sus operaciones en base al algebra de Boole.
Se emplea en el diseno de circuitos electronicos.
Se emplea ampliamente en la programacion (condiciones
logicas).
Compuertas logicas
Compuertas logicas
Compuertas logicas
Compuertas logicas
Compuertas logicas
Compuertas logicas
Tablas de verdad
Compuertas logicas
Tablas de verdad I
Compuertas logicas
Tablas de verdad II
Figura 1 : Tabla de verdad para dos circuitos de 2 y 3 entradas [5].
Compuertas logicas
Compuerta OR
Compuertas logicas
Compuerta OR I
La operacion que se lleva a cabo con esta compuerta devolvera en
la salida un valor de 1 cuando al menos una de las dos entradas
sea 1. Es importante observar que esta compuerta recibe dos
entradas. En la Figura 2 podemos observar la tabla de verdad
correspondiente a esta compuerta, el smbolo que la representa y
su ecuacion correspondiente.
Compuertas logicas
Compuerta OR II
X =A+B+C
=1+1+1 (1)
=1
Compuertas logicas
Compuerta OR III
Compuertas logicas
Compuerta AND
Compuertas logicas
Compuerta AND I
Compuertas logicas
Compuerta AND II
Compuertas logicas
Compuertas logicas
Compuerta NOT
Compuertas logicas
Compuerta NOT I
Compuertas logicas
Compuerta NOT II
Compuertas logicas
Compuerta XOR
Compuertas logicas
Compuerta XOR I
La operacion que se lleva a cabo con esta compuerta devolvera en
la salida un valor logico de 1 siempre y cuando las dos entradas
sean distintas. Esta compuerta recibe dos entradas. En la Figura 5
podemos observar su tabla de verdad, el smbolo que la representa
y su ecuacion correspondiente [2].
Compuertas logicas
Compuerta XOR II
x = A B = AB + AB (2)
Compuertas logicas
Compuerta NOR
Compuertas logicas
Compuerta NOR I
Compuertas logicas
Compuerta NAND
Compuertas logicas
Compuerta NAND I
Compuertas logicas
Compuerta XNOR
Compuertas logicas
Compuerta XNOR I
Compuertas logicas
Compuerta XNOR II
x = (A B)
(3)
= (AB + AB)
Seccion 2
x = A B C + A B C + A B C+
(4)
ABC +ABC
Como se puede apreciar, la ecuacion es grande, y si no la
simplificamos, el circuito resultante empleara muchas compuertas y
no sera practico de construir. Por ello, a continuacion se
estudiaran los teoremas del algebra de Boole, y posteriormente,
como reducir estas ecuaciones a traves de Mapas de Karnaugh.
x = AB(C + C ) + ABC
= AB(1) + ABC
= AB + ABC
x = A(B + BC )
x = A(B + C )
Seccion 3
Mapas de Karnaugh
Mapas de Karnaugh I
Mapas de Karnaugh II
En la Figura 9 podemos apreciar dos formas de representar un
mapa de Karnaugh de 3 variables.
Mapas de Karnaugh IV
Mapas de Karnaugh V
Mapas de Karnaugh VI
A B C x
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 0
Mapas de Karnaugh IX
Mapas de Karnaugh X
Mapas de Karnaugh XI
Seccion 4
Ejercicio 2
Dadas 4 entradas (A, B, C , D), disene dos circuitos logicos
combinatorios que cumplan las siguientes condiciones:
Circuito 1: que devuelva 1 uno en la salida (x ) la entrada
represente un numero binario par. Ejemplos de numeros pares
seran: 0010, 0100,
Circuito 2: que devuelva 1 uno en la salida (x ) la entrada
represente un numero binario impar. Ejemplos de numeros
pares seran: 001, 0011, 1001,
x =AB+BC +AC D
Seccion 5
Referencias
Referencias I
Referencias II