ALGEBRA BOOLEANA

INTEGRANTES: KEVIN MARTINEZ ARTURO CAMPAA

BYRON SOTO DIEGO VELASQUEZ

INTRODUCCION
Las

lgebras booleanas, estudiadas por

primera vez en detalle por George Boole ,
constituyen un rea de las matemticas que
ha pasado a ocupar un lugar prominente con
el advenimiento de la computadora digital.
Son usadas ampliamente en
el diseo de circuitos de distribucin y compu
tadoras, y sus aplicaciones van en aumento
en muchas otras reas

PLANTEAMIENTO DEL PROBLEMA

La

relacin que existe entre la lgica

booleana y los sistemas de cmputo es
fuerte, de hecho se da una relacin uno a
uno entre las funciones booleanas y los
circuitos electrnicos de compuertas
digitales. El lgebra booleana nos ayuda a
cimentar el procedimiento de simplificacin
presentado en la lgica de proposiciones.
Para una mejor eficacia en la lgica que tiene
el hardware en las computadoras

OBJETIVOS
OBJETIVO

GENERAL
Teniendo en cuenta que los circuitos digitales
o lgicos operan de forma binaria, emplear el
lgebra booleana como fundamento terico
para el anlisis diseo y descripcin del
funcionamiento de las compuertas lgicas que
son los circuitos lgicos fundamentales.
Manejar los postulados y teoremas del
lgebra de Boole como herramienta bsica en
el anlisis y sntesis de circuitos digitales.

OBJETIVOS

ESPECIFICOS
1) Describir la operacin de las compuertas lgicas,
mediante sus tablas de verdad.
2) Simplificar circuitos lgicos complejos mediante
la aplicacin de las leyes del
lgebra de Boole.
3) Simplificar expresiones booleanas mediante el
uso de los mapas de Karnaugh.
4) Emplear compuertas para implementar el
circuito representado por una expresin
Booleana.

MARCO TERICO
El

lgebra booleana es un sistema matemtico deductivo

centrado en los valores cero y uno (falso y verdadero). Un
operador binario " " definido en este juego de valores
acepta un par de entradas y produce un
solo valor booleano, por ejemplo, el operador booleano
AND acepta dos entradas booleanas y produce una sola
salida booleana. Para nuestros propsitos basaremos el
lgebra booleana en el siguiente juego de operadores y
valores:
Los dos posibles valores en el sistema booleano son cero y
uno, a menudo llamaremos a stos valores
respectivamente como falso y verdadero.
El smbolo representa la operacin lgica AND.

postulados
P1

El lgebra booleana es cerrada bajo las operaciones

AND, OR y NOT
P2 El elemento de identidad con respecto a es uno y
con respecto a + es cero. No existe elemento de
identidad para el operador NOT
P3 Los operadores y + son conmutativos.
P4 y + son distributivos uno con respecto al otro, esto
es, A (B+C) = (AB)+(AC) y A+ (BC) = (A+B) (A+C).
P5 Para cada valor A existe un valor A' tal que AA' = 0 y
A+A' = 1. Este valor es el complemento lgico de A.
P6 y + son ambos asociativos, esto es, (AB) C = A
(BC) y (A+B)+C = A+ (B+C).

TEOREMAS
Es

posible probar todos los teoremas del lgebra booleana

utilizando stos postulados, adems es buena idea
familiarizarse con algunos de los teoremas ms importantes
de los cuales podemos mencionar los siguientes:
Teorema 1: A + A = A
Teorema 2: A A = A
Teorema 3: A + 0 = A
Teorema 4: A 1 = A
Teorema 5: A 0 = 0
Teorema 6: A + 1 = 1
Teorema 7: (A + B)' = A' B'
Teorema 8: (A B)' = A' + B'
Teorema 9: A + A B = A

FUNCIN BOOLEANA
Una

funcin booleana es una de A x A x A x....A en A, siendo A un

conjunto cuyos elementos son 0 y 1 y tiene estructura de lgebra de
Boole.
Supongamos que cuatro amigos deciden ir al cine si lo quiere la
mayora. Cada uno puede votar si o no. Representemos el voto de
cada uno por xi. La funcin devolver s (1) cuando el nmero de
votos afirmativos sea 3 y en caso contrario devolver 0.
Si x1 vota 1, x2 vota 0, x3 vota 0 y x4 vota 1 la funcin booleana
devolver 0.
Producto mnimo (es el nmero posible de casos) es un producto en
el que aparecen todas las variables o sus negaciones.
El nmero posible de casos es 2n.
Siguiendo con el ejemplo anterior. Asignamos las letras A, B, C y D a
los amigos. Los posibles casos son:

Votos

ABCD
1111
1110
1101
1100
1011
1010
1001
1000
0111
0110
0101
0100
0011
0010
0001
0000

Resultado
1
1
1
0
1
0
0
0
1
0
0
0
0
0
0
0

ejemplo
F=

(A.B)`.C+A`.B.C`+B.C`
F= (A`+B`).C+A`B.C`+B.C`
F= A`.C+B`.C + A`.B.C`+B.C`
F= A`.B+ (BC)

MAPAS DE KARNAUGH
es

un diagrama utilizado para la simplificacin

de funciones algebraicas Booleanas. El mapa de
Karnaugh fue inventado en 1950 por Maurice
Karnaugh, un fsico y matemtico de los laboratorios
Bell.
Los mapas de Karnaugh reducen la necesidad de hacer
clculos extensos para la simplificacin de expresiones
booleanas, aprovechando la capacidad del cerebro
humano para el reconocimiento de patrones y otras
formas de expresin analtica, permitiendo as
identificar y eliminar condiciones muy inmensas.

1.-

F= AB*C*D+AB(CD)*+A*B+(CD)*
F= AB*C*D+ABC*+ABD*+A*B+C*+D*
AB
CD

00
01
11
10
F=

00

01

11

10

1
1

1
1
1
1

1
1

1
1

C*+A*B+CD*
F=A*B+C*+D*

LGEBRA BOOLEANA Y CIRCUITOS ELECTRNICOS

La relacin que existe entre la lgica booleana y los sistemas de
cmputo es fuerte, de hecho se da una relacin uno a uno entre las
funciones booleanas y los circuitos electrnicos de compuertas digitales.
Para cada funcin booleana es posible disear un circuito electrnico y
viceversa, como las funciones booleanas solo requieren de los
operadores AND, OR y NOT podemos construir nuestros circuitos
utilizando exclusivamente stos operadores utilizando las compuertas
lgicas homnimas
Un hecho interesante es que es posible implementar cualquier circuito
electrnico utilizando una sola compuerta, sta es la compuerta NAND
Para probar que podemos construir cualquier funcin booleana utilizando
slo compuertas NAND, necesitamos demostrar cmo construir un
inversor (NOT), una compuerta AND y una compuerta OR a partir de
una compuerta NAND, ya que como se dijo, es posible implementar
cualquier funcin booleana utilizando slo los operadores booleanos
AND, OR y NOT.

CIRCUITOS COMBINACIONALES
Un

circuito combinacional es un sistema que

contiene operaciones booleanas bsicas (AND,
OR, NOT), algunas entradas y un juego de
salidas, como cada salida corresponde a una
funcin lgica individual, un circuito
combinacional a menudo implementa varias
funciones booleanas diferentes, es muy
importante recordar ste hecho, cada salida
representa una funcin booleana diferente.

SIMULACION

FUNCION SIMPLIFICADA

CONCLUSIONES
El

lgebra proposicional nos ayuda a comprender

mejor las funciones y las compuertas lgicas
Obtener menos trminos y/o trminos con menos
variables
Reducir el Nmero de compuertas
Reducir el Nmero de entradas de cada
compuerta
Reduccin de costo
Mayor velocidad de procesamiento
Mtodos de minimizacin

RECOMENDACIONES
Aplicar

correctamente los postulados del

algebra de Boole para evitar graves errores,
Analizar y observar el mtodo mas sencillo
para simplificar algn termino
Utilizar los mapas de karnaugh cuando la
funcin sea demasiado extensa o compleja
Comprobar que los resultados de las
simulaciones sean los mismos.