* LOGICA DE BOOLE

*Juan camilo quintero yustre

*Cristian camilo medina
varón
*Miguel Alfonzo roa
*Rigoberto silva Andrade
*Antony Steven Restrepo
Gómez
En libro “algebra de Boole” se analizan los
principios básicos de la lógica digital que se
aplican al diseño de una computadora digital y
estudia técnicas algebraicas para tratar
expresiones de la lógica proposicional

INTRODUCION
El Álgebra de Boole, en su forma actual fue
desarrollada por Shannon, El 0 y el 1 binarios se
pueden representar con dos intervalos de
voltaje, En el Algebra de Boole las variables son
binarias y sólo pueden tomar dos valores que son
complementarios entre sí.
Verdadero 
Pasa corriente  1
Activado 
Encendido 

Falso 
No pasa corriente  0
Desactivado 
Apagado 
* Ésta es la operación Conjunción del Cálculo
Proposicional que ahora se denota con un
punto, , razón por la cual es llamada
Multiplicación Lógica

AND
La multiplicación lógica
A . B es verdadera si y solo si
A=1 y B=1 .
 
    A        B     A*B=C      A        B     A*B=C 

Abierto  Abierto  No alumbra  0  0  0 

Abierto  Cerrado  No alumbra  0  1  0 

Cerrado  Abierto  No alumbra  1  0  0 

cerrado  cerrado  alumbra  1  1  1 

En diseño de circuitos digitales se ha
estandarizado un símbolo para AND:
Esta operación y compuerta es la operación
Disyunción Inclusiva  del Cálculo Proposicional
se denota en el Álgebra de Boole se denota A 
B, por la cual es llamada Suma Lógica. Esta
expresión se lee “A OR B”

OR
Esta operación y compuerta es la
operación Disyunción Inclusiva 
del Cálculo Proposicional se
denota en el Álgebra de Boole se
denota A  B, por la cual es
llamada Suma Lógica. Esta
expresión se lee “A OR B”
    A        B     A+B=C      A        B     A+B=C 

Abierto  Abierto  No alumbra 

0  0  0 
Abierto  Cerrado  alumbra 

0  1  1 
Cerrado  Abierto  alumbra 

1  0  1 

cerrado  cerrado  alumbra 

1  1  1 
* En el diseño de circuitos se ha estandarizado
un símbolo para OR:
*Ésta es la operación Negación del
Cálculo Proposicional que
denotaremos con una barra encima
de una letra, Ā. Significa invertir
el valor de verdad de la entrada A.
En el contexto del Álgebra de
Boole Ā se lee “complemento de
A”
*NOT
Complemento lógico:
~A es verdadero si y
solo si A  0 y ~A es
falso si y solo si A 1
A  ~A 
En el diseño de
0  1 
circuitos se ha
estandarizado un
1  0 

símbolo para NOT:

Corresponde a la operación lógica del
Cálculo Proposicional Disyunción
exclusiva  ⊻ ; se denota en el Algebra
de Boole A  B. Lo cual se lee “A XOR
B”.

XOR
 OPERACIÒN XOR:
A  B es falsa si y solo si A=B=0 O A=B=1

En el diseño de circuitos se ha estandarizado

un símbolo para XOR:
AND-------NAND
OR---------NOR
OXR--------NOXR

*SUS NEGACIONES
COMPUERTA NAND.
La compuerta NAND o negación de la AND corresponde
a la operación lógica del Cálculo Proposicional
proporcionada por la Primera ley de De Morgan. En el
contexto del Álgebra de Boole se denota y se lee “A
NAND B”.
 
En el diseño de circuitos se ha estandarizado un
símbolo para NAND:
COMPUERTA NOR.
 
La compuerta NOR o negación de OR corresponde a la
operación lógica del Cálculo Proposicional
proporcionada por la Segunda ley de De Morgan. En el
contexto del Álgebra de Boole se denota y se lee “A
NOR B”.

En el diseño de circuitos se ha estandarizado un

símbolo para NOR:
COMPUERTA NXOR.
La compuerta NXOR corresponde a la operación
lógica del Cálculo Proposicional . En el contexto
del Álgebra de Boole se denota y se lee “A NXOR
B”.
 
En el diseño de circuitos se ha estandarizado
un símbolo para NXOR:
 
LEYES DEL ÁLGEBRA
DE BOOLE
FUNCIONES DE BOOLE
Y SU SIMPLIFICACIÓN
Una función boolena es una expresión booleana
de una o más variables binarias independientes.
Las variableas
Simplificación algebraica
Para simplificar una función booleana por el
método algebraico, se aplica los postulados y
teoremas anteriormente estudiados del Álgebra
de Boole.
Simplificación mediante
Mapas de Karnaugh
El mapa de Karnaugh o
simplemente mapa K es un
instrumento práctico para
simplificar una función
lógica.