Você está na página 1de 4

!"!

"##$

!! Funes

!"#$
!%&'(%)*+$"%,%)-%+$.$
./)&*0(12*$3$45,67&-$06$8**56$

!! Postulados
!! Propriedades
!! Teoremas

!! Simplificao

0'+12$-'2$3456/78'5$8/$9&4:/$9&;<5,$
=>?90$

%&'()&*+,$-&.&*/&,$#$$
0'+12$-'2$3456/78'5$8/$9&4:/$9&;<5,$ @A##$

XOR e XNOR
lgebra de Boole

!! Introduo

algbrica de expresses

%&'()&*+,$-&.&*/&,$#$
$0'+12$-'2$3456/78'5$8/$9&4:/$9&;<5,$

1#$

S = A.B + A.B = A " B

@A##$

!$

@A##$

C$

S = A.B + A.B = A B

!
%&'()&*+,$-&.&*/&,$#$
$0'+12$-'2$3456/78'5$8/$9&4:/$9&;<5,$

@A##$

B$

%&'()&*+,$-&.&*/&,$#$
$0'+12$-'2$3456/78'5$8/$9&4:/$9&;<5,$

#$

!"!"##$

!! Levantar

abaixo:

a tabela-verdade dos circuitos

!!

!!

!"
#"
$"

!!

%"

%&'()&*+,$-&.&*/&,$#$$
0'+12$-'2$3456/78'5$8/$9&4:/$9&;<5,$ @A##$

!!Complementao

A=A
!!Adio

!
!

Se A=0, 0+0=0
Se A=1, 1+0=1

A +1=1

Se A=0, 0+1=1
Se A=1, 1+1=1

A+ A= A

Se A=0, 0+0=0
Se A=1, 1+1=1

A + A =1

Se A=0, 0+1=1
Se A=1, 1+0=1

!! Variveis: A, B, C, D (podem assumir os valores 0 ou 1)


!! Expresses: sentenas matemticas compostas de termos cujas
variveis so booleanas. Ex: S = (A + B + C).(A + B + C)
!! Postulados!
!! Identidades!
!! Propriedades!
!
!! Teoremas!
!! Identidades auxiliares

%&'()&*+,$-&.&*/&,$#$$
0'+12$-'2$3456/78'5$8/$9&4:/$9&;<5,$ @A##$

!!

Multiplicao

A.0 = 0

Se A=0, 0.0=0
Se A=1, 1.0=0

A.1 = A

Se A=0, 0.1=0
Se A=1, 1.1=1

A.A = A

Se A=0, 0.0=0
Se A=1, 1.1=1

A.A = 0

Se A=0, 0.1=0
Se A=1, 1.0=0

!
!
!

!
%&'()&*+,$-&.&*/&,$#$$
0'+12$-'2$3456/78'5$8/$9&4:/$9&;<5,$ @A##$

lgebra de Boole composta de:

D$

Se A=0, 0=0
Se A=1, 1=1

A+0= A

Circuitos lgicos podem admitir simplificaes. Funes


mais simples implicam em uma economia em termos de
portas lgicas, tempo de montagem, complexidade, etc.;
Para a simplificao de circuitos lgicos, uma das
ferramentas a lgebra de Boole.

%&'()&*+,$-&.&*/&,$#$$
0'+12$-'2$3456/78'5$8/$9&4:/$9&;<5,$ @A##$

F$

E$

G$

@$

!"!"##$

!! Comutativa:

(A.B.C....N ) = A + B + C + ...+ N

A+B=B+A
A.B=B.A

!! Associativa:

A + (B + C) = (A + B) + C
A . (B . C) = (A . B) . C

!! Distributiva:

a expresso:
!
!
aplicando a distributiva:

!
!

A.B

A . (B+C) = A.B + AC

%&'()&*+,$-&.&*/&,$#$$
0'+12$-'2$3456/78'5$8/$9&4:/$9&;<5,$ @A##$

!!Simplificar

(A + B + C + ...+ N ) = A.B.C....N

!!Simplificar

a expresso:!

evidenciando A

eliminando termos redundantes:

S = (A.B.C + A.C + A.B)

S = A.(B.C + C + B)
! X=X
S = A.(B.C + C + B)

S = ( A/ .A/ + A.B + A.C) +(B.A + B/ ./B + B.C) + (C.A + C.B + C.C)

reescrevendo a expresso:

aplicando o teorema de De Morgan:

%&'()&*+,$-&.&*/&,$#$$
0'+12$-'2$3456/78'5$8/$9&4:/$9&;<5,$ @A##$

S = A.[B.C + (C.B)]

seja Y=B.C:

S = A.[Y + Y ]

eliminando termos redundantes:


!

S = (A " B)+ C
!

S = A.[B.C + (C.B)]
!X = X

S = A.B + B.A + C

!
!

utilizando a identidade

S = (A.B + A.C + B.A + B.C + C.A + C.B + C)


S = A.B + B.A + C(A + B + .A + B +1)
S = A.B + B.A + C[(A + .A)+ (B + B)+1]

!
assim:

S = (0+ A.B + A.C)+(B.A + 0+ B.C)+ (C.A + C.B + C)

!
reescrevendo:

##$

utilizando a identidade

!
evidenciando
C:

A.B

%&'()&*+,$-&.&*/&,$#$$
0'+12$-'2$3456/78'5$8/$9&4:/$9&;<5,$ @A##$

S = (A.A + A.B + A.C)+(B.A + B.B + B.C)+ (C.A + C.B + C.C)

#A$

S = (A + B + C).(A + B + C)

A+ B

#@$

S= A
%&'()&*+,$-&.&*/&,$#$$
0'+12$-'2$3456/78'5$8/$9&4:/$9&;<5,$ @A##$

#!$

!$

!"!"##$

!! TOCCI,

R.; WIDMER, N. S.
Sistemas Digitais: princpios e
aplicaes. Prentice Hall. 8
edio, 2003.
Captulo 03

%&'()&*+,$-&.&*/&,$#$$
0'+12$-'2$3456/78'5$8/$9&4:/$9&;<5,$ @A##$

#B$

%&'()&*+,$-&.&*/&,$#$0'+12$-'2$3456/78'5$8/$
9&4:/$9&;<5,$

@A##$

#D$

B$