Академический Документы
Профессиональный Документы
Культура Документы
lgebra de Boole
Variables Binarias
Operadores Lgicos
Leyes del Algebra de Boole
Postulados
Teoremas
23 de abril de 2014
Variables Binarias
o ausencia de voltaje
Presencia o ausencia de corriente
Estado de cierre o apertura de un interruptor
23 de abril de 2014
Ejercicio
Mencione
un
ejemplo en donde
se pueda usar una
variable binaria.
23 de abril de 2014
Operadores Lgicos
Son las operaciones que se realizan con
las variables binarias.
Son solamente tres.
AND
OR
NOT
23 de abril de 2014
Operadores Lgicos
Representacin de las operaciones
lgicas de tres formas,
Representacin algebraica
Tabla de verdad
Diagrama lgico.
23 de abril de 2014
La Operacin Y o AND
Operacin Producto Lgico
Sean A y B dos variables Binarias
Se define la Operacin Y o AND como :
S=A.B
23 de abril de 2014
AND
A
Smbolo lgico
Tabla de verdad
23 de abril de 2014
La operacin 0 u 0R
Operacin suma lgica
Sean A y B dos variables Binarias
Se define la Operacin O u OR como
S=A+B
23 de abril de 2014
OR
A
Tabla de verdad
23 de abril de 2014
Smbolo lgico
10
A
S = A =
X = valor inverso de una variable
23 de abril de 2014
11
Inversor
A
Tabla de verdad
23 de abril de 2014
Smbolo lgico
12
S=A.B
23 de abril de 2014
13
NAND
A
Tabla de verdad
23 de abril de 2014
Smbolo lgico
14
S= (A+B) = A+B
23 de abril de 2014
15
NOR
A
Tabla de verdad
23 de abril de 2014
Smbolo lgico
16
Operacin Buffer
S=A
23 de abril de 2014
17
Buffer
A
Tabla de verdad
23 de abril de 2014
Smbolo lgico
18
23 de abril de 2014
19
X-OR
A
Tabla de verdad
23 de abril de 2014
Smbolo lgico
20
Operacin NOR-Exclusiva o
Equivalente
S= (A B), S = A B + AB
Es el resultado de la negacin de la
funcin XOR y la salida ser igual a 1
cuando las dos variables de entrada
fueren iguales
23 de abril de 2014
21
X-NOR
A
Tabla de verdad
23 de abril de 2014
Smbolo lgico
22
Diagrama
lgico
Representacin
algebraica
OR
S=A+B
AND
S=A.B
NOT
S = A
23 de abril de 2014
23
Representacin
algebraica
S=(A.B)
NOR
S= (A+B)
XOR
S = AB + AB
XNOR
S = AB + AB
BUFFER
S=A
23 de abril de 2014
Diagrama
lgico
24
Funciones
Booleanas
Definicin
23 de abril de 2014
26
Ejemplo
F = A + B.C+B.(A + C)
23 de abril de 2014
27
23 de abril de 2014
28
Postulado 1
Dice al respecto del conjunto cerrado
para los operadores de suma y de
producto.
f= {0,1}
23 de abril de 2014
29
Postulado 2
23 de abril de 2014
(identidad)
(identidad)
30
Postulado 3
a+b=b+a
b) a . b = b . a
23 de abril de 2014
31
Postulado 4
b) a.(b+c) = (ab)+(ac)
23 de abril de 2014
32
Postulado 5
a + a = 1
b) a . a = 0
23 de abril de 2014
33
Postulado 6
a + a b = (a + a) (a+b) = a+b
b) a (a + b) = a a + a b = ab
23 de abril de 2014
34
Teorema 1
a+a = a
b) a.a = a
23 de abril de 2014
35
Teorema 2
a.0 = 0
d) a+1 = 1
23 de abril de 2014
36
Teorema 3
a = a
b) a = a
23 de abril de 2014
37
Teorema 4
23 de abril de 2014
38
Teorema 5
Ley De Morgan.
a)
23 de abril de 2014
39
Teorema 6
Ley de Absorcin.
a)
a + ab = a
b) a(a + b) = a
23 de abril de 2014
40
La simplificacin
23 de abril de 2014
41
Ejemplo de simplificacin
F = xy(z+x+zy)
F=xyz+xyx+xyzy
F=xyz+xy+0
F=xy
23 de abril de 2014
42
Sobre la simplificacin
No existe una metodologa para realizar la
simplificacin.
Slo la prctica es la manera de alcanzar
la simplificacin ms ptima.
La aplicacin del lgebra de boole no
garantiza el llegar a la simplificacin
ptima.
23 de abril de 2014
43
23 de abril de 2014
44