Documentos de Académico
Documentos de Profesional
Documentos de Cultura
AlgebraBooleana CircuitosLogicos
AlgebraBooleana CircuitosLogicos
Lgicos
UCR ECCI
CI-1204 Matemticas Discretas
Prof. M.Sc. Kryscia Daviana Ramrez Benavides
lgebra Booleana
Compuertas lgicas.
Circuitos de interruptores.
Leyes conmutativas.
Leyes distributivas.
Leyes de identidad.
Leyes de complemento.
Ejemplos:
+ 1 0
1 1 1
* 1 0
1 1 0
0 1 0
0 0 0
Ejemplos:
,,, , ,U
,,, , f , t
Ejemplos:
Dualidad
a p a, a S.
Si a p b y b p a, entonces a = b.
Si a p b y b p c, entonces a p c.
a p b a precede a b.
a p b a precede estrictamente a b, si a p b pero a b.
a f b a sigue a b, si b p a.
a f b a sigue estrictamente a b, si b p a.
10
11
Ejemplos:
12
Ejemplos:
13
14
{ b}
{a,b}
{ }
{a,c}
{b }
{b,c}
{a}
{b}
{c}
15
16
Expresiones de Boole
Ejemplos:
17
18
19
20
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 )
21
22
Ejemplo:
E (a,b,c ) = ac' + abc
E (a,b,c ) = ac' (b + b') + abc
E (a,b,c ) = abc' + ab' c'+ abc
E (a,b,c ) = abc + abc' + ab' c'
23
Compuertas Lgicas
24
25
26
Circuitos Lgicos
27
28
29
30
A
B
C
A
B
AND
C
A
B
AND
C
A
B
AND
ABC
ABC
OR
Y = ABC + ABC + AB
AB
31
32
00001111
00110011
01010101
00110101
Y = 00110101
UCR-ECCI CI-1204 Matemticas Discretas
lgebra Boolena y Circuitos Lgicas
33
34
A
C
A
C
AND
AC
OR
A
B
AND
Y = AC + AB
AB
35
36
37
00001111
00110011
01010101
00110101
38
39
40
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
aparecen en otros, por lo que se elimina)
xy = xy( z + z ') = xyz + xyz '
x ' y ' = x ' y ' ( z + z ') = x ' y ' z + x ' y ' z '
yz ' = yz ' ( x + x') = xyz '+ x' yz '
E ( x, y, z ) = xy + x' y '+ yz ' (ya est en forma de suma minimal)
42
Ejemplo:
E ( x, y, z ) = x' z '+ xy + x' y '+ yz '
x' z ' = x' z ' ( y + y ') = x' yz '+ x' y ' z '
xy = xy( z + z ') = xyz + xyz '
x ' y ' = x ' y ' ( z + z ') = x ' y ' z + x ' y ' z '
yz ' = yz ' ( x + x') = xyz '+ x' yz ' (los sumandos de este implicante primo
aparecen en otros, por lo que se elimina)
E ( x, y, z ) = x' z '+ xy + x' y ' (ya est en forma de suma minimal)
43
44
Mapas de Karnaugh
45
y
xy
xy
xy xy
yy
yy
x sombreado
x sombreado
y sombreado
y sombreado
46
E2(x,y) = xy + xy + xy
E3(x,y) = xy + xy
Suma Minimal
E1(x,y) = x
UCR-ECCI CI-1204 Matemticas Discretas
lgebra Boolena y Circuitos Lgicas
Suma Minimal
E2(x,y) = x + y
Suma Minimal
E3(x,y) = xy + xy
47
yz
yz
yz
yz
yz
yz
yz
yz
xyz
xyz
xyz
xyz
xyz
xyz
xyz
xyz
yz
yz
yz
yz
yz
yz
yz
yz
x sombreado
yz
yz
yz
x sombreado
yz
yz
y sombreado
yz
yz
yz
yz
yz
y sombreado
yz
yz
z sombreado
yz
yz
yz
z sombreado
yz
48
yz
yz
yz
yz
yz
yz
yz
yz
Suma Minimal
E1(x,y,z) = xy + yz + xyz
Suma Minimal
E2(x,y,z) = z + xy
yz
yz
yz
Suma Minimal
E3(x,y,z) = xy + yz + xy
E3(x,y,z) = xy + xz + xy
49
zw
zw
zw
zw
zw
zw
zw
zw
xy
xy
xyzw
xyzw
xyzw
xyzw
xy
xy
xyzw
xyzw
xyzw
xyzw
xy
xy
xyzw
xyzw
xyzw
xyzw
xy
xy
xyzw
xyzw
xyzw
xyzw
zw
zw
zw
zw
zw
zw
zw
zw
xy
xy
xy
xy
xy
xy
xy
xy
x sombreado
zw
zw
zw
y sombreado
zw
zw
xy
xy
xy
xy
xy
xy
xy
xy
z sombreado
zw
zw
w sombreado
zw
50
51
52
53
Referencias Bibliogrficas
54