Professional Documents
Culture Documents
LGEBRA DE BOOLE
Introduccin a la Programacin
Algebra de Boole
Programacin
A = ({........}, + , ,...)
conjunto operaciones
constante
operaciones
Ejemplos de lgebras
Programacin
constante
operaciones
Ejemplos de lgebras
Programacin
constante
operaciones
lgebra de Boole en el computador
Programacin
mundo real
valores
lgicos
valores
booleanos
(bits)
computador
Operaciones lgicas y operaciones booleanas
Programacin
F V F V
F F V F F F F V
V V V V F V V F
+ 0 1 0 1
0 0 1 0 0 0 0 1
1 1 1 1 0 1 1 0
Variables lgicas variables booleanas
Programacin
Ejemplo:
falso - 0
p = hoy est lloviendo verdadero - 1
falso - 0
q = me encontrar con ella en el bar
verdadero - 1
falso - 0
r = hay clases en Enero
verdadero - 1
etc.
Identificacin de variables lgicas o booleanas
Programacin
Interruptor abierto, o en
posicin de desconexin
Interruptor cerrado, o en
posicin de conexin
Circuito elctrico
Programacin
Ejemplo:
El interruptor est
abierto (desconexin).
No hay paso de
corriente
El interruptor est
cerrado (conexin). Hay
paso de corriente
Circuitos en Serie
(y lgico, booleana)
Programacin
Circuitos en Serie
Todos los interruptores de un circuito en serie deben
estar cerrados para que pueda circular la corriente:
Los dos interruptores A y B deben estar cerrados para
que pueda circular la corriente por este circuito.
A B CORRIENTE AB
0 0 0
0 1 0
1 0 0
1 1 1
Circuitos en Paralelo
(o lgico, + booleana)
Programacin
Circuitos en Paralelo
En los circuitos en paralelo basta que uno de los
interruptores est cerrado para que pueda circular la
corriente.
En este circuito habr flujo o paso de corriente si A, o B, o
ambos, estn cerrados.
A B CORRIENTE
Abierto Abierto No pasa
Abierto Cerrado Pasa
Cerrado Abierto Pasa
Cerrado Cerrado Pasa
Circuitos en Paralelo
(o lgico, + booleana)
Programacin
A B CORRIENTE A+B
0 0 0
0 1 1
1 0 1
1 1 1
Circuitos en Serie y
Circuitos en Paralelo
Programacin
(3)
Funciones Booleanas
Programacin
A+B
A OR B Tabla de Verdad
Tabla de Verdad para el producto booleano
Programacin
0 1 0
1 0 0
PQ 1 1 1
P AND Q
Tabla de Verdad para el complemento booleano
Programacin
Funcin Complemento ( , ~ ):
Corresponde al NO (en espaol) lgico
NOT (en ingls) ENTRADA SALIDA
Tabla de verdad: (AYUDE A
COMPLETARLA..) A A
0 1
1 0
NOT A A
Conversin Tabla de Verdad a Expresin
Lgica
Programacin
Solucin:
De la explicacin anterior, se consideran
slo los estados de A y B para cada lnea
en la que C es 1, se organizan como
productos (funcin AND) y se unen
mediante la funcin OR (suma).
C=AB+AB
mintrmino
Otro ejemplo:
Programacin
Ley de la absorcin:
A + AB= A
A(A+B)=A
Leyes de DeMorgan:
A+B=AB
AB = A + B
Teoremas Booleanos
Programacin
A+A=1
Teoremas Booleanos
Programacin
A.A=0
Teoremas Booleanos
Programacin
D = BC + ABC + BC(A + A)
D = BC + ABC + BC
D = ABC + C(B + B)
D = AB + C
EJERCICIOS
Programacin