4.

1 OPERACIONES Y EXPRESIONES BOOLEANAS

A
A A

Suma booleana

0+0=0 0+1=1 1+0=1 1+1=1

A B, A B C y A B C D.

Multiplicación booleana
 AB, ABC y ABCD.

A B C D

B D

A B C D 0 1 0 1 0 0 0 0 0

A B

ABCD

B
D

ABCD 1 0 1 0 1111 1

AB

A
A B C

ABC
4.2 LEYES Y REGLAS DEL ÁLGEBRA DE BOOLE

Leyes del álgebra de Boole

Ecuación 4.1

A B
A+B B+A
B A

Ecuación 4.2

A B
AB BA
B A

Ecuación 4.3
 A A
A + (B + C) A+B
B
B
B+C (A + B) + C
C C

Ecuación 4.4

A A
A(BC) AB
B
B
BC (AB)C
C C

Ecuación 4.5

A
AB
B B
B+C
C X
X A
A AC
C

X = A(B + C) X = AB + AC

Reglas del álgebra booleana

A=1 A=0
X=1 X=0
0 0

X=A+0=A

A=1 A=0
X=1 X=1
1 1

X=A+1=1

A=1 A=0
X=0 X=0
0 0

X=A•0=0

A=0 A=1
X=0 X=1
1 1

X=A•1=A
 A=0 A=1
X=0 X=1
A=0 A=1

X=A+A=A

Regla 6. A A 1
0 1

A=0 A=1
X=1 X=1
A=1 A=0

X=A+A=1

A=0 A=1
X=0 X=1
A=0 A=1

X=A•A=A

Regla 8. A A 0
A

A=1 A=0
X=0 X=0
A=0 A=1

X=A•A=0

Regla 9. A A
A A

A=1 A=0
A=0 A=0 A=1 A=1

A=A
 A AB A(1 B) Sacar factor com n (ley distributiva)
A 1 Regla 2: (1 B) 1
A Regla 4: A 1 A

0 0 0 0
0 1 0 0 B
1 0 0 1
1 1 1 1 A
conexión directa

igual

Regla 11. A + AB = A + B

A AB ( A AB ) AB Regla 10: A A AB
( AA AB) AB Regla 7: A AA
AA AB AA AB Regla 8: sumar AA 0
( A A)( A B) Sacar factor com n
1 ( A B) Regla 6: A A 1
A B Regla 4: eliminar el 1

0 0 0 0 0 B
0 1 1 1 1
1 0 0 1 1 A
1 1 0 1 1 B

igual

( A B)( A C ) AA AC AB BC Ley distributiva

A AC AB BC Regla 7: AA A
A(1 C ) AB BC Sacar factor com n (ley distributiva)
 A 1 AB BC Regla 2: 1 C 1
A(1 B ) BC Sacar factor com n (ley distributiva)
A 1 BC Regla 2: 1 B 1
A BC Regla 4: A 1 A

A
B
0 0 0 0 0 0 0 0
0 0 1 0 1 0 0 0
0 1 0 1 0 0 0 0 C
0 1 1 1 1 1 1 1
1 0 0 1 1 1 0 1
1 0 1 1 1 1 0 1 A
1 1 0 1 1 1 0 1 B
C
1 1 1 1 1 1 1 1

igual

4.3 TEOREMAS DE DeMORGAN

Ecuación 4.6 XY X Y

Ecuación 4.7 X Y XY

X X 0 0 1 1
XY X +Y 0 1 1 1
Y Y
1 0 1 1
NAND Negativa-OR 1 1 0 0

X X
X +Y XY 0 0 1 1
Y Y
0 1 0 0
NOR Negativa-AND 1 0 0 0
1 1 0 0

XYZ y X Y Z.

XYZ X Y Z
X Y Z XY Z

X Y Z.
 WXYZ y W X Y Z.

WXYZ W X Y Z
W X Y Z WXY Z

W XY Z

XY X Y ( AB C )( A BC )

( AB C )( A BC ) ( AB C ) ( A BC )

AB C y A BC ,
X Y XY

( AB C ) ( A BC ) ( AB )C A( BC )

AB y BC .

( AB)C A( BC ) ( A B )C A( B C )

Aplicación de los teoremas de DeMorgan

A BC D( E F)

A BC X y D( E F) Y.

X Y XY .

( A BC ) ( D( E F )) ( A BC )( D( E F ))

(A A)

( A BC )( D( E F )) ( A BC )( D( E F ))
 ( A BC )( D( E F )) ( A BC )( D ( E F ))

(A A) E F

( A BC )( D ( E F )) ( A BC )( D E F)

(a) ( A B C )D (b) ABC DEF (c) AB CD EF

( A B C )D XY
X Y

( A B C )D A B C D

A B C

A B C D ABC D

ABC DEF X Y XY

ABC DEF ( ABC )( DEF )

ABC y DEF.
( ABC )( DEF ) ( A B C )( D E F)

AB X , CD Y y EF Z. AB CD EF
X Y Z XY Z

AB CD EF ( AB )(CD )( EF )

AB, CD y EF .
( AB )(CD )( EF ) ( A B)(C D)( E F)

ABC D E.
(a) ( A B) C (b) ( A B) CD (c) ( A B)CD + E + F

(a) ( A B) C ( A B)C ( A B)C

(b) ( A B) CD ( A B)CD ( AB )(C D) AB (C D)
(c) ( A B )CD + E + F (( A B)CD)( E F) ( AB C D)EF

AB(C D ) E.

AB AB.

AB AB ( AB )( AB) ( A B )( A B) ( A B)( A B )

(A A 0).

( A B)( A B ) AA AB AB BB AB AB

AB AB.

(a) ABC ( D E ) (b) ( A B)C (c) A B C DE