Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Circuitos Lgicos
lgebra Booleana
Compuertas lgicas.
Circuitos de interruptores.
Leyes conmutativas.
Leyes distributivas.
Leyes de identidad.
Leyes de complemento.
Ejemplos:
1 0
1 1 1
0 1 0
* 1 0
1 1 0
0 0 0
Ejemplos:
,,, , ,U
,,, , f , t
Ejemplos:
Dualidad
a a, a S.
Si a b y b a, entonces a = b.
Si a b y b c, entonces a c.
a b a precede a b.
a b a precede estrictamente a b, si a b pero a b.
a b a sigue a b, si b a.
a b a sigue estrictamente a b, si b a.
10
11
Ejemplos:
12
Ejemplos:
13
14
16
Expresiones de Boole
Ejemplos:
17
Ejemplo:
E a, b, c a b 'c ' a 'c b'c' ' ab ' c ' a 'c b'c' '
1 E a,b,c ab ' 'c' a'c ' b'c' ' ab c' ac'bc
2 E a,b,c aabc' abbc ac' c'bcc'
3 E a,b,c abc' abc ac'0 abc' abc ac'
4 E a,b,c ac' abc
21
Ejemplo:
23
Compuertas Lgicas
24
25
26
Circuitos Lgicos
28
30
31
32
33
35
37
38
39
41
Ejemplo:
E x, y, z x' z ' xy x' y ' yz '
x' z ' x' z ' y y ' x' yz ' x' y ' z ' (los sumandos de este implicante primo
xy xy z z ' xyz xyz '
x ' y ' x ' y ' z z ' x ' y ' z x ' y ' z '
42
Ejemplo:
E x, y, z x' z ' xy x' y ' yz '
x' z ' x' z ' y y ' x' yz ' x' y ' z '
yz ' yz ' x x' xyz ' x' yz ' (los sumandos de este implicante primo
43
Mapas de Karnaugh
46
47
49
51
52
53
Referencias Bibliogrficas
54