Professional Documents
Culture Documents
Thomazella
S=(A+B).C.(B+D)
A U1A
A+B
B U2A
S=A.B.C+(A+B).C
Número de Variáveis = 4
Número de Combinações = 24 = 16.
Subdividir em membros: A.B.C , A.D , A.B.D
1
Introdução aos Circuitos Digitais – Prof. Thomazella
A B C A A.B.C S
0 0 0 1 0 1
0 0 1 1 0 1
0 1 0 1 0 1
0 1 1 1 0 1
1 0 0 0 1 1
1 0 1 0 0 0
1 1 0 0 0 1
1 1 1 0 0 1
2
Introdução aos Circuitos Digitais – Prof. Thomazella
a) OU Exclusivo
U3A
A
B U1C
S
U3B
3
Introdução aos Circuitos Digitais – Prof. Thomazella
b) Coincidência
U5A U5A
A A
B S=A\ S=A\
"1"
U5A U5A
A A
S=A\ S=A\
"0"
U5B U3C
A A
B S S
B
4
Introdução aos Circuitos Digitais – Prof. Thomazella
U1D U6A
A A
B S B S
U6B U1D
A A
B S B S
U3C U5B
A A
B S B S
3.1) Postulados
então, A = A (identidade)
5
Introdução aos Circuitos Digitais – Prof. Thomazella
A+0 = A
A +1 = 1
A+ A = A
A+ A =1
A.0 = 0
A.1 = A
A. A = A
A. A = 0
3.2) Propriedades
A+ B = B+ A
A.B = B. A
A + ( B + C ) = ( A + B) + C = A + B + C
A.( B.C ) = ( A.B).C = A.B.C
6
Introdução aos Circuitos Digitais – Prof. Thomazella
(A.B ) = A + B
(A.B.C ... N ) = A + B + C + ... + N
3.3.2) Segundo Teorema de De Morgan
“O complemento da soma é igual ao produto dos
complementos”
(
A.B = A + B )
(A + B + C + ... + N ) = A.B.C ... N
3.4) Identidades Auxiliares
3.4.1) A+A.B=A
prova:
A(1+B)=A, onde 1+B=1.
A(1)=A.
7
Introdução aos Circuitos Digitais – Prof. Thomazella
portanto, (A+B).(A+C)=A+BC
3.4.3) A + AB = A + B
prova:
⎛ ⎞
A + A.B = ⎜ A + A.B ⎟ → identidade x = x
⎝ ⎠
⎡ ⎤
= ⎢ A.( A.B)⎥ → 2 o teorema De Morgan
⎣ ⎦
= ⎡ A.( A + B )⎤ → 1o teorema De Morgan
⎢⎣ ⎥⎦
8
Introdução aos Circuitos Digitais – Prof. Thomazella
Solução:
S = A.C.( B + B) + ABC
S = A.C + ABC
A B S
0 0 0
0 1 1
1 0 1
1 1 0
B B
A 0 1
A 1 0
S = AB + A.B
9
Introdução aos Circuitos Digitais – Prof. Thomazella
Outras situações:
B B
A 1 1
A 0 0
S=A
B B
A 0 1
A 1 1
S = A+ B
B B
A
A
C C C
10
Introdução aos Circuitos Digitais – Prof. Thomazella
A B C S
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0
B B
A 1 0 1 1
A 1 0 0 1
C C C
Resposta: S = AB + C
B B
A 1 1 1 1
A 1 1 0 0
C C C
11
Introdução aos Circuitos Digitais – Prof. Thomazella
B B
A 0 1 1 1
A 1 1 0 1
C C C
C C
A B
B
A
B
D D D
C C
1 0 0 1 B
A
1 1 1 1
B
1 0 1 1
A
1 0 0 1 B
D D D
S = A.B + B.C + D
12
Introdução aos Circuitos Digitais – Prof. Thomazella
C C
1 1 1 1 B
A
0 1 1 0
B
0 0 0 0
A
1 0 0 1 B
D D D
C C
0 1 1 0 B
A
1 1 0 1
B
0 0 1 0
A
1 0 1 1 B
D D D
A B C S
0 0 0 X
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 X
1 1 0 1
1 1 1 0
13
Introdução aos Circuitos Digitais – Prof. Thomazella
B B
A X 0 0 1
A 1 X 0 1
C C C
S =C
B B
A 1 0 1 1
A 1 0 0 1
C C C
S = C B + AC
S = ( B + C ).( A + C )
Exercícios:
1) Simplifique as expressões utilizando diagramas de
Veitch-Karnaugh.
14