ELECTRNICA ANALGICA-DIGITAL

CAPTULO 6:
COMPUERTAS LGICAS Y CIRCUITOS LOGICOS
COMBINATORIOS.

Ing. Pal Ortiz, Mgt.

Funciones booleanas
Las funciones booleanas estn constituidas de
variables booleanas que pueden tomar los valores de
cero lgico uno lgico.
Operadores booleanos bsicos:
1. NOT
2. AND
3. OR

+

F(A) = NOT A = A
F(A,B) = A AND B = A
B
F(A,B) = A OR B = A + B
M.I. Norma Elva Chvez Rodrguez

Funciones booleanas
M.I. Norma Elva Chvez Rodrguez

NOT
A

Tabla de verdad
A F=A
F=A
0 1
Smbolo
1 0
AND

A
B

Tabla de verdad
A B F=A
B
F=A
B
0 0
0
Smbolo
0 1
0
1 0
0
1 1
1

Funciones booleanas

OR +

A
B

Tabla de verdad
A B F=A+B
F=A+B
0 0
0
Smbolo
0 1
1
1 0
1
1 1
1

Funciones booleanas
Compuertas AND y OR de tres variables

A
B
C

F=A
B
C
A
B
C

F=A+B+C

A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

Tabla de verdad
C F=A
B
C
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
1

F = A + B+ C
0
1
1
1
1
1
1
1

Funciones booleanas
A
B
C
D

F = (A+B)(C+D)

A
B
C
D
F

Funciones booleanas
Jerarqua de los operadores
1. NOT
2. AND
3. OR
Los parntesis se resuelven de adentro hacia
afuera.
Ejemplos:
Muestre el circuito lgico de la siguiente
funcin y tabla de verdad.
1. F(A,B,C,D) = [(ABC + BC) (AB + CD)]
[(ABCD + AB) (AC + BD)]

Funciones booleanas

A B

.
.
.
..

Si A=1
B=0 C=0
D =1
Determine su valor lgico F.
F = [(100 + 00)(10 + 01)] [(1001 + 10)(10 + 01)]
= [(101 + 00)(11 + 01)] [(1001 + 10)(10 + 01)]
C
D
= 0100 = 0

.. .
.
. .
.
. ..
..
. .

M.I. Norma Elva Chvez Rodrguez

Funciones booleanas
2. F(A,B,C) = AB + BC + ABC
A=1
B=1
C=0
3. F(X,Y,Z) = X + YZ + XYZ
X=1
Y=0
Z=1
Trmino: Un trmino es una o ms variables unidas
Trmino:
por el operador AND.
Minitrmino:: Para una funcin de n variables, el conjunto
Minitrmino
de las N variables puede tomar 2n valores diferentes.
3 variables
2n = 23 valores diferentes

Funciones booleanas
A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

minitrminos
A
B
C
A
B
C
A
B
C
A
B
C
A
B
C
A
B
C
A
B
C
A
B
C

Un minitmino es un
trmino que contiene
todas las variables de
la funcin unidas por
el operador AND.

Funciones Booleanas.

Maxitrmino:
Un maxitrmino es una operacin OR de N
trminos, cada trmino contiene una de las
variables y todas las variables debern estar
presentes en el maxitrmino

Funciones Booleanas.
A
0
0
0
0
1
1
1
1

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

maxitrminos
A + B + C
A + B + C
A + B + C
A + B + C
A + B + C
A + B + C
A + B + C
A + B + C

Funciones Booleanas.
Formas Cannicas:
Cuando una funcin booleana se
expresa como suma de minitrminos o
producto de maxitrminos, se dice
que la funcin se encuentra en su
forma cannica.
Cualquier funcin booleana se puede
expresar como suma de productos o
producto de sumas

Funciones Booleanas.
EJEMPLO:

F(A,B,C) = AB + BC

ABC F

000 0
001 1
010 0
011 0
100 0
101 1
110 1
111 1

F(A,B,C) =

ABC + ABC + ABC +ABC

Funciones Booleanas.
La funcin que representa los ceros es la
siguiente:
F(A,B,C)=(A+B+C)(A+B+C)(A+B+C)(A+B+C)
Cto. Lgico:
A

. .
..

Funciones Booleanas.
Muestra la tabla de verdad de las siguientes
funciones:
F1 (A,B,C) = A
F2 (A,B,C) =AB + AC + ABC
F3 (A,B,C) =ABC + ABC +ABC +ABC

Funciones Booleanas.
A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

F1
0
0
0
0
1
1
1
1

F2
0
0
0
0
1
1
1
1

F3
0
0
0
0
1
1
1
1

Dos o ms funciones son

equivalentes si y solo si
tengan la misma tabla
de verdad

Teoremas del Algebra Booleana.

1.2.3.4.5.-

x 1=x
x x=x
x 0=0
x x=0
x=x

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

6.- (x y) = x+y

x+y = x y

Teoremas del Algebra Booleana.

Demostracin del Teorema 6
x y x y xy x + y
00 0 1
1
01 0 1
1
10 0 1
1
11 1 0
0

xy x+y x+y x y
00
0
1
1
01
1
0
0
11
1
0
0
10
1
0
0

Teoremas del Algebra Booleana.

7.- XY = YX

X+Y =Y+X

8.- XYZ = X(YZ) = (XY)Z

X+Y+Z = X+(Y+Z)

9.- X(Y+Z) = XY +YZ

X+(YZ) = (X+Y)(X+Z)

10.- X(X+Y) = X

X+(XY) = X

11.- (X+Y)(X+Y) = X

XY+XY = X

12.- X(X+Y) = XY

X+XY = X+Y

13.- XY+XZ+YZ = XY+XZ

(X+Y)(x+Z)(Y+Z) = (X+Y)(X+Z)

Teoremas del Algebra Booleana.

Demostracin 9b
XYZ
000
001
010
011
100
101
110
111

YZ X+YZ X+Y X+Z (X+Y)(X+Z)

0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1

Teoremas del Algebra Booleana.

Demostracin 11a
XY X+Y X+Y
00
0
1
01
1
0
10
1
1
11
1
1

(X+Y)(X+Y)
0
0
1
1

Simplificacin de funciones.
1.- F(x,y,z) = xyz + xyz + xyz
= xyz + xy(z + z)
= xyz + xy
4.B
2.- F(x,y,z) = x + xy + xy + xy
= x +y + x ( y+ y) 12.B
= x + y + x 2B 4B
=x+y

Simplificacin de funciones.
3.- F1 = xy + xz + yz
13.A
= xy + xz
4.- F2 = ABCD+ABCD+ABC+ACD+ BCD
+ ACD
= ACD(B+B+1) +ABC+BCD
= ACD+ABC+BCD 2.B Y 3.B
5.- F3 = AB+ABCD+ABC+ACD+B(C+D)
= AB (1+CD+C)+ACD+B(C+D)
= AB +ACD+B(C+D)
13.A y 6.A
XZ

YX

= CDA+B (C+D)

Simplificacin de funciones.
6.- F(A,B,C,D) =AB+ABC+BCD+AB(C+D)
=AB+ABC+BCD+AB(CD)
=AB(1+(CD))+ABC+BCD
=AB+ABC+BCD
=A(B+BC)+BCD
12.B
=AB+AC+BCD
7.- F(A,B,C,D) = (A+B)(A+C)(B+C)
13.B
= (A+B)(A+C)(B+C+AA)
4.A
=(A+B)(A+C)(A+B+C)(A+B+C) 9.B
= (A+B)(A+C)

Simplificacin de funciones.
8.- A+B+AB+(A+B)AB = 1
A+B+AB(1+(A+B)) = 1
A+B+AB = 1
A+B+B = 1
1 =1
9.-(W+X+Y+Z)(W+X+Y+Z)(W+X+Y+Z)
+(W+X+Y+Z)=W+X
(W+X+Y)(W+X+Y) = W+X
W+X = W+X

11.A
11.A

Simplificacin de funciones.
10.- (A+B)(B+C+D)(B+C+D) = (A+B)(C+D)
APLICANDO 11.A

(A+B)(C+D) = (A+B)(C+D)

REFERENCIAS:
-M. en I. Norma Elva Chvez , Facultad de Ingeniera, UNAM
Consultado el 2/Dic/2014