Logica

Av.
Getlio Vargas, 1200 Vila Nova Santana Assis SP 19807-634

Fone/Fax: (0XX18) 3302 1053 homepage: www.fema.edu.br

APOSTILA
INTRODUO LGICA

Prof. Dr. Alex Sandro Romeo de Souza Poletto
Prof. Esp. Clio Desir

CAPTULOS

1. INTRODUO LGICA
2. OPERAES LGICAS sobre PROPOSIES
3. CONSTRUO de TABELAS da VERDADE
4. TAUTOLOGIAS, CONTRADIES e CONTINGNCIAS
5. EQUIVALNCIA LGICA e IMPLICAO LGICA
6. FUNES LGICAS (portas lgicas)
7. CIRCUITOS COMBINACIONAIS
8. SIMPLIFICAO de EXPRESSES BOOLEANAS UTILIZANDO
DIAGRAMAS de VEITCH-KARNAUGH
9. SISTEMAS DE NUMERAO

Prof. Dr. Alex Poletto (apoletto@femanet.com.br) / Esp. Clio Desir (cd@femanet.com.br)
1
1. INTRODUO LGICA

Evoluo do conceito de Lgica

Origem da lgica -> criao Aristteles na Grcia (lgica enquanto disciplina),
sistematizou a lgica.

Aristteles -> (384 - 322 a.C.).
Nascido em Estagina
Falecido em Clcis, ilha de Eubia

Objetivo da lgica Aristotlica -> sistematizao das regras de argumentao
correta.

Definio de Lgica:

- uma investigao de conseqncia que existe entre as premissas e a
concluso de um argumento legtimo;
- o analise dos mtodos de raciocnio;
- o interesse na forma em lugar do contedo;
- a formalizao e catalogao dos mtodos de raciocnio.

Lgica Formal:

- emprego de simbologia:
- clareza e distino;
- no emprica (experincia);
- analogia com a matemtica para distinguir-se de suas aplicaes:
- psicologia (processos de raciocnio)
- normas para argumentao correta;

Lgica Matemtica:

- o trabalho em empregar tcnicas matemticas e quando estiver devotada ao
estudo do raciocnio matemtico;
- noo de prova matemtica.

2
- o emprego da lgica, em matemtica, est intuitivamente ligado noo de
prova e demonstrao.

LGICA FORMAL

Anlise

- toma como seu principal tpico as proposies e argumentos dedutivos, e de
notao simblica; constitui de um estudo priori, constatando com as cincias
naturais e as disciplinas.

The New Enciclopaedia Britannica, vol.23, p.250.

- a lgica a anlise dos mtodos de raciocnio interessada na forma em lugar
do contedo. Suas principais tarefas so a formalizao e a catalogao
sistemticas dos mtodos de raciocnio vlidos.

Mendelson, E. I ntroduction to Mathematical Logic, P.1.

Para obter-se um bom relacionamento entre computao e lgica matemtica
necessrio uma preocupao com as aplicaes e elegncia matemtica.

Mc Canthy, J. A Basis For a Mathematical Theory of Computation.

A manipulao de smbolos um papel importante tanto na teoria dos sistemas
formais quanto na programao de computadores.

Os computadores eletrnicos surgiram a trinta anos atrs usados para resolver
problemas em matemtica numrica e para processar dados comerciais.

Durante as quatro ltimas dcadas, a nfase deslocou-se do estudo de
sistemas formais particulares para a investigao das propriedades dos
sistemas formais em geral.

O interesse em lgicas formais deve-se a um desejo de ampliar o escopo do uso
do computador para alm da rea numrica.

3
Traduo de linguagem, recuperao de informao, participao em jogos, etc,
so aplicaes que na maior parte no esto sujeitas aos procedimentos de
deciso padro, e algumas so complexas, da a necessidade de novos
algoritmos eficientes e de atalhos (mtodo heurstico).

Braffort, P. ed. Op. cit., p. V - VI
Para o lgico:

Programa (algoritmo) -> um procedimento finitrio para resolver um
problema. Por exemplo: mostrar se o nmero par ou impar. O algoritmo
baseia-se no operador % que o resto da diviso. De fato um nmero par se o
resto da diviso desse nmero por 2 for 0. Ser impar se o resto da diviso do
nmero por 2 for 1.

INICIO
numero : = 0;
Leia (numero);
SE (numero % 2) = 0 ENTO
Imprima (Nmero Par);
FIM SE;
Imprima (Nmero mpar);
FIM SE;
FIM.
INICIO
numero : = 0;
Leia (numero);
Imprima (Nmero Par);
SENO
Imprima (Nmero mpar);
FIM SE;
FIM.

Fazendo uma analogia com a ferramenta Scratch:

4
1.1. PROPOSIO

tudo aquilo que voc pode falar ou exprimir de algum ente, etc.;
Chama-se proposio ou sentenas todo o conjunto de palavras ou smbolos
que exprimem um pensamento de sentido completo;
So entidades que podem ser verdadeiras ou falsas;
So expressas por meio de oraes declarativas;
Uma proposio diz algo a respeito da verdade:
Se aquilo proposio e corresponde realidade, a proposio
verdadeira, se no corresponde, ela falsa;
Nem toda orao expressa uma proposio e oraes interrogativas e
imperativas no expressam proposies, j que nada afirmam a cerca da
realidade, no podendo, portanto, serem verdadeiras ou falsas.

As proposies transmitem pensamentos, isto , afirmam fatos ou exprimem
juzos que formamos a respeito de determinados entes.

Exemplos de Proposies:

(a) A neve branca.
(b) O Presidente competente.
(c) A lua um satlite da Terra.
(d) Curitiba a capital do Paran.
(e) Matrix o titulo do filme com Keanu Reeves.
Obs: so todas verdadeiras.

Exemplos de oraes que no so Proposies:

(f) Qual o sentido da vida?
(g) Amai-vos uns aos outros!
(h) Que horas so?
(i) Ponha-se daqui para fora!

A Lgica Matemtica adota como regras fundamentais do pensamento os dois
seguintes princpios (ou axiomas = noes comuns):

5
(I) PRINCPIO DA NO CONTRADIO: Uma proposio no pode ser
verdadeira e falsa ao mesmo tempo.

(II) PRINCPIO DO TERCEIRO EXCLUDO: Toda a proposio ou
verdadeira ou falsa, isto , verifica-se sempre um destes casos e nunca um
terceiro, ou seja, no tem outro termo.

Por virtude deste princpio diz-se que a Lgica Matemtica uma Lgica
bivalente.

Por exemplo, as proposies (a), (b), (c), (d), (e) so todas verdadeiras, mas so
falsas as trs seguintes proposies:

(j) William Henry Gates (Bill Gates) descobriu o Brasil.
(l) Steve Jobs nasceu em So Paulo. (San Francisco)
(m) 2,79 um nmero inteiro.

Assim, as proposies so expresses a respeito das quais tem sentido dizer
que so verdadeiras ou falsas.

Argumento Dedutivo

- um argumento dedutivo um conjunto de proposies, uma das quais a
concluso e as demais so premissas. A concluso nunca vai alm das premissas.
Note que em todos os argumentos dedutivos a concluso j est contida nas
premissas

Exemplo 1:
(A) Todos os homens so mortais
(B) Scrates homem.
(C) Logo, Scrates mortal.

Exemplo 2:
(A) S h movimento no carro se houver combustvel.
(B) O carro est em movimento.
(C) Logo, h combustvel no carro.

6
Exemplo 3:
(A) P=Q
(B) Q=R
(C) Logo, P=R

A e B so Premissas.
C Concluso.

Premissas e Concluso um conjunto de proposies = Argumento Dedutivo.

1.2. VALORES LGICOS DAS PROPOSIES

- chama-se valor lgico de uma proposio a verdade se a proposio
verdadeira e a falsidade se a proposio falsa.

Os valores lgicos verdade e falsidade de uma proposio designam-se
abreviadamente pelas letras V e F, respectivamente. Assim, o que os princpios
da no contradio e do terceiro excludo afirmam que:

Toda a proposio tem um, e um s, dos valores V, F.

(I) VERDADE
Notao: V, 1

(II) FALSIDADE
Notao: F, 0

Exemplos:
(a) O mercrio mais pesado que a gua.
(b) O sol gira em torno da Terra.

O valor lgico da proposio (a) verdade(V) e o valor da proposio (b) a
falsidade(F).

7
1.3. PROPOSIES SIMPLES E PROPOSIES COMPOSTAS

As proposies podem ser classificadas em simples ou atmicas e compostas ou
moleculares.

Definio de Proposies Simples ou Atmica:

Aquela que no contm nenhuma outra proposio como parte integrante de si
mesma. So geralmente designadas pelas letras minsculas do alfabeto latino:
p, q, r, s,..., chamadas letras proposicionais.

Exemplos:
p: Carlos careca.
q: Pedro estudante.
r: O nmero 25 quadrado perfeito.

Definio de Proposio Composta ou Molecular:

Aquela formada pela combinao de duas ou mais proposies. So
habitualmente designadas pelas letras maisculas do alfabeto latino: P, Q, R,
S,..., tambm chamadas de letras proposicionais.

Exemplos:
P: Carlos careca e Pedro estudante.
Q: Carlos careca ou Pedro estudante.
R: Se Carlos careca, ento infeliz.

Obs.: cada uma delas formada por duas proposies simples, mas podendo
ser mais de duas.

As proposies simples e as proposies compostas tambm so chamadas
respectivamente tomos e molculas.

8
1.4. CONECTIVOS LGICOS

Definio:

- chamam-se conectivos lgicos, palavras ou smbolos usados para formar novas
proposies a partir de outras.

Conectivos lgicos

E AND
OU OR
NO NOT
(~)
SE... ENTO IF... THEN
SE E SOMENTE SE IF ONLY IF !

Exemplos:

P: O nmero 6 par e o nmero 8 cubo perfeito.
Q: O tringulo ABC retngulo ou issceles.
r: No est chovendo.
S: Se Jorge engenheiro, ento sabe Matemtica.
T: O tringulo ABC eqiltero se e somente se eqingulo.

1.5. TABELA da VERDADE

Segundo o Princpio do terceiro excludo, toda proposio simples p
verdadeira ou falsa, isto , tem o valor lgico V (verdade) ou F (falsidade).

O valor lgico de qualquer proposio composta depende unicamente dos
valores lgicos das proposies simples componentes, ficando por eles
unicamente determinado.

Admitido este princpio, para aplic-lo na prtica determinao do valor
lgico de uma proposio composta dada, recorre-se quase sempre a um
dispositivo denominado tabela da verdade, na qual figuram todas as possveis
atribuies de valores lgicos s proposies simples componentes.
Exemplo:

9
- no caso de uma proposio composta cujas proposies simples componentes
so p e q, as nicas possveis atribuies de valores lgicos a p e a q so:

p q
1 V V
2 V F
3 F V
4 F F

Observe-se que os valores lgicos V e F se alternam de dois em dois para a
primeira proposio p e de um em um para a segunda proposio q, e que, alm
disso, VV, VF, FV e FF so os arranjos binrios com repetio dos dois
elementos V e F.

No caso de uma proposio composta cujas proposies simples componentes
so p, q e r, as nicas possveis atribuies de valores lgicos a p, a q e a r so:

p q r
1 V V V
2 V V F
3 V F V
4 V F F
5 F V V
6 F V F
7 F F V
8 F F F

Analogamente, observe-se que os valores lgicos V e F se alternam de quatro
em quatro para a primeira proposio p, de dois em dois para a segundo
proposio q e de um em um para a terceira proposio r, e que, alm disso,
VVV, VVF, VFV, VFF, FVV, FVF, FFV e FFF so os arranjos ternrios com
repetio dos dois elementos V e F.

REGRA-GERAL: tabela da verdade se escreve da direita para a esquerda da
seguinte forma:
1- 1, 2- 2, 4- 4, 8- 8, 16- 16, 32- 32, 64- 64, 128- 128, 256- 256 . . . .

10
1.6. NOTAO

O valor lgico de uma proposio simples p indica-se por V(p). Assim, exprime-
se que p verdadeira(V), escrevendo: V(p) = V.

Analogamente, exprime-se que p falsa (F), escrevendo: V(p) = F.

Exemplos:
p: O Sol azul.
q: Um hexgono tem nove diagonais.
r: 2 raiz da equao x + 3x - 4 = 0

Temos:

V(p) = F, V(q) = V, V(r) = F

Do mesmo modo, o valor lgico de uma proposio composta P indica-se por
V(P).

EXERCCIOS (valendo pontos para a avaliao/prova)

1) D quatro exemplos de proposies simples verdadeiras (designar as letras
minsculas do alfabeto latino).

2) D quatro exemplos de proposies simples falsas (designar as letras
minsculas do alfabeto latino).

3) D dois exemplos de proposies compostas verdadeiras (designar as
letras maisculas do alfabeto latino).

4) D dois exemplos de proposies compostas falsas (designar as letras
maisculas do alfabeto latino).

5) D um exemplo de proposio para cada um dos cinco conectivos lgicos.

6) D um exemplo de argumento (no vale repetir os exemplos da apostila).

11
7) Quantas possveis atribuies (quantas linhas) tm cada uma das seguintes
proposies: P(p,q,r); Q(p,q,r,s); R(p,q,r,s,t); S(p,q,r,s,t,u); T(p,q,r,s,t,u,v).

8) Montar a tabela da verdade das proposies Q e R do exerccio 7.


12
2. OPERAES LGICAS SOBRE PROPOSIES

Operaes Lgicas so certas operaes que, quando pensamos, efetuamos
muitas vezes sobre proposies.

Operaes Lgicas fundamentais: negao, conjuno, disjuno, disjuno
exclusiva, condicional e bicondicional.

2.1. NEGAO () (~) (No)

Chama-se negao de uma proposio p a proposio representada por no p,
cujo valor lgico a verdade(V) quando p falsa e a falsidade(F) quando p
verdadeira.

Simbolicamente, a negao de p indica-se pela notao p, que se l: no p.

Tabela da Verdade:
p p
V F
F V

Ou seja, pelas igualdades: V = F, F = V e V(p) = V(p)

Ex:
(1) q: 7 < 3 (F) e q: 7 > 3 (V), portanto, V(q) = V(q) = F = V

(2) p: 2 + 3 = 5 (V) e p: 2 + 3 # 5 (F), portanto, V(p) = V(p) = V = F

Na linguagem comum a negao efetua-se, nos casos mais simples, antepondo o
advrbio no ao verbo da proposio dada. Assim, p. ex, a negao da
proposio:

p: O Sol uma estrela. p: O Sol no uma estrela.

Ou expresses tais como: no verdade que, falso que.


13
Ex: q: Paulo policial;
q: No verdade que Paulo policial; ou q: falso que Paulo policial.

2.2. CONJUNO () (E)

Chama-se conjuno de duas proposies p e q a proposio representada por
p e q, cujo valor lgico a verdade(V) quando as proposies p e q so ambas
verdadeiras e a falsidade(F) nos demais casos.

Simbolicamente, a conjuno de duas proposies p e q indicada com a
notao: p q, que se l: p e q.

Tabela da Verdade:
p q p q
V V V
V F F
F V F
F F F

Ou seja, pelas igualdades: V V = V, V F = F, F V = F, F F = F e
V(p q) = V(p) V(q)

Ex:
(1) p: A neve branca. (V)
q: 2 < 5 (V), portanto temos: p q: A neve branca e 2 < 5 (V).
V(p q) = V(p) V(q) = V V = V.

2.3. DISJUNO () (OU)

Chama-se disjuno de duas proposies p e q a proposio representada por p
ou q, cujo valor lgico a verdade(V) quando ao menos uma das proposies p
e q verdadeira e a falsidade(F) quando as proposies p e q so ambas falsas.

Simbolicamente, a disjuno de duas proposies p e q, indicada com a
notao: p q, que se l: p ou q.


14

Tabela da Verdade:
p q p q
V V V
V F V
F V V
F F F

Ou seja, pelas igualdades:
V V = V, V F = V, F V = V, F F = F e V(p q) = V(p) V(q)

Ex:
(1) p: Paris capital da Frana (V)
q: 9-4=5 (V), portanto temos, p q: Paris capital da Frana ou 9-4=5 (V)
V(p q) = V(p) V(q) = V V = V

2.4. DISJUNO EXCLUSIVA () (OU)

Na linguagem comum a palavra ou tem dois sentidos. Assim, p. ex:
consideremos as duas seguintes proposies compostas:

P: Carlos mdico ou professor (disjuno inclusiva) - fraca
Q: Mrio alagoano ou gacho (disjuno exclusiva) - forte

De um modo geral, chama-se disjuno exclusiva de duas proposies p e q a
proposio representada simbolicamente por p q, que se l: ou p ou q ou
p ou q, mas no ambos, cujo valor lgico a verdade(V) somente quando p ou
q verdadeira, mas no quando p e q so ambas verdadeiras, e a falsidade(F)
quando p e q so ambas verdadeiras ou ambas falsas.

Tabela da Verdade:
p q p q
V V F
V F V
F V V
F F F


15
V V = F, V F = V, F V = V, F F = F e V(p q) = V(p) V(q)

2.5. CONDICIONAL () (SE .. ENTO)

Chama-se proposio condicional ou apenas condicional uma proposio
representada por se p ento q, cujo valor lgico a falsidade(F) no caso em
que p verdadeira e q falsa e a verdade(V) nos demais casos.

Simbolicamente, a condicional de duas proposies p e q indicada com a
notao: p q, que se l de uma das seguintes maneiras:

(i) p condio suficiente para q
(ii) q condio necessria para p

Na condicional p q, diz-se que p o antecedente e q o conseqente. O
smbolo chamado smbolo de implicao.

O valor lgico da condicional de duas proposies

Tabela da Verdade:
p q p q
V V V
V F F
F V V
F F V

V V = V, V F = F, F V = V, F F = V e V(p q) = V(p) V(q)

Ex:
(1) p: Galois morreu em duelo (V)
q: pi um nmero real (V)
p q: Se Galois morreu em duelo, ento pi um nmero real (V)
V(p q) = V(p) V(q) = V V = V


16
(2) p: O ms de Maio tem 31 dias (V)
q: A Terra plana (F)
p q: Se o ms de Maio tem 31 dias, ento a Terra plana (F)
V(p q) = V(p) V(q) = V F = F

(3) p: Dante escreveu os Lusadas (F)
q: Cantor criou a Teoria dos Conjuntos (V)
p q: Se Dante escreveu os Lusadas, ento Cantor criou a Teoria dos
Conjuntos (V)
V(p q) = V(p) V(q) = F V = V

(4) p: Santos Dummont nasceu no Cear (F)
q: O ano tem nove meses (F)
p q: Se Santos Dummont nasceu no Cear, ento o ano tem nove
meses (V)
V(p q) = V(p) V(q) = F F = V

NOTA: Uma condicional p q no afirma que o conseqente q se deduz ou
conseqncia do antecedente p. Assim, p. ex., as condicionais:

7 um nmero mpar Braslia uma cidade
3+5 = 9 Santos Dummont nasceu no Cear

No esto a afirmar, de modo nenhum, que o fato de Braslia ser uma cidade
se deduz do fato de 7 ser um nmero mpar ou que a proposio Santos
Dummont nasceu no Cear conseqncia da proposio 3+5 = 9. O que uma
condicional afirma unicamente uma relao entre os valores lgicos do
antecedente e de conseqente de acordo com a tabela da verdade anterior.

2.6. BICONDICIONAL (!) (SE E SOMENTE SE)

Chama-se proposio bicondicional ou apenas condicional uma proposio
representada por p se e somente se q, cujo valor lgico a verdade(V)
quando p e q so ambas verdadeiras ou ambas falsas, e a falsidade(F) nos
demais casos.
Simbolicamente, a bicondicional de duas proposies p e q indicada com a
notao: p ! q, que tambm se l de uma das seguintes maneiras:


17

(i) p condio necessria e suficiente para q
(ii) q condio necessria e suficiente para p

O valor lgico da bicondicional de duas proposies

Tabela da Verdade:
p q p ! q
V V V
V F F
F V F
F F V
Ou seja, igualdades:
V ! V = V, V ! F = F, F ! V = F, F ! F = V e V(p ! q) = V(p) ! V(q)

Ex:
(1) p: Roma fica na Europa (V)
q: A neve branca (V)
p ! q: Roma fica na Europa se e somente se a neve branca (V)
V(p ! q) = V(p) ! V(q) = V ! V = V

(2) p: Lisboa capital de Portugal (V)
q: tag pi/4 = 3 (F)
p ! q: Lisboa capital de Portugal se e somente se tag pi/4 = 3 (F)
V(p ! q) = V(p) ! V(q) = V ! F = F

(3) p: Vasco da Gama descobriu o Brasil (F)
q: Tiradentes foi enforcado (V)
p ! q: Vasco da Gama descobriu o Brasil se e somente se Tiradentes
foi enforcado (F)
V(p ! q) = V(p) ! V(q) = F ! V = F

(4) p: A Terra plana (F)
q: 2 um nmero mpar (F)
p ! q: A Terra plana se e somente se 2 um nmero mpar (V)
V(p ! q) = V(p) ! V(q) = F ! F = V


18


(1) Traduzir para a linguagem corrente as seguintes proposies.

p: Est frio.
q: Est chovendo.

a) p c) p q e) p q g) p q
b) p q d) q ! p f) p q h) p ! q
i) p q p

p: Jorge rico.
q: Carlos feliz.

a) q p c) q ! p e) p
b) p q d) p q f) p q p

p: Carlos fala ingls.
q: Carlos fala alemo.

a) p q c) p q e) p
b) p q d) p q f) (p q)

p: Joo Gacho.
q: Jaime Paulista.

a) (p q) c) (p q) e) p ! q
b) p d) p q f) (q p)


19
Resolues

p: Est frio. q: Est chovendo.
a) No est frio.
b) Est frio e est chovendo.
c) Est frio ou est chovendo.
d) Est chovendo se e somente se est frio.
e) Se est frio, ento no est chovendo.
f) Est frio ou no est chovendo.
g) No est frio e no est chovendo.
h) Est frio se e somente se no est chovendo.
i) Se est frio e no est chovendo, ento est frio.

p: Jorge rico. q: Carlos feliz.
a) Se Carlos feliz, ento Jorge rico.
b) Jorge rico ou Carlos no feliz.
c) Carlos feliz se e somente se Jorge no rico.
d) Se Jorge no rico, ento Carlos feliz.
e) No verdade que Jorge no rico.
f) Se Jorge no rico e Carlos feliz, ento Jorge rico.

p: Carlos fala ingls. q: Carlos fala alemo.
a) Carlos fala ingls ou alemo.
b) Carlos fala ingls e alemo.
c) Carlos fala ingls, mas no alemo.
d) Carlos no fala ingls e nem alemo.
e) No verdade que Carlos no fala ingls.
f) No verdade que Carlos no fala ingls e nem alemo.

p: Joo gacho. q: Jaime Paulista.
a) No verdade que Joo gacho e Jaime no paulista.
b) No verdade que Joo no gacho.
c) No verdade que Joo no gacho ou que Jaime no paulista.
d) Se Joo gacho, ento Jaime no paulista.
e) Joo no gacho se e somente se Jaime no paulista.
f) No verdade que, se Jaime no paulista, ento Joo gacho.


20
3. CONSTRUO DE TABELAS da VERDADE

3.1. TABELA da VERDADE DE UMA PROPOSIO COMPOSTA

Na construo de tabelas da verdade, dadas vrias proposies simples como
p, q, r,..., podemos combin-las pelos conectivos lgicos:

!

E construir proposies compostas, tais como:

P(p,q) = p (p q)
Q(p,q) = (p ! q) q
R(p,q,r) = (p q r) (q (p ! r))
S(r,s) = (p q) (p)
(x y)

Resoluo de S(r,s).
p q p q p (p q) (p)
V V V F F
V F V F F
F V V V V
F F F V V

Ento, com o emprego das tabelas da verdade que vimos anteriormente na
apostila de operaes lgicas fundamentais:

p, p q, p q, p q, p ! q

possvel construir a tabela da verdade correspondente a qualquer proposio
composta dada, tabela da verdade esta que mostrar exatamente os casos em
que a proposio composta ser verdadeira(V) ou falsa(F), admitindo-se, como
sabido, que o seu valor lgico s depende dos valores lgicos das proposies
simples componentes.


21
3.2. NMERO DE LINHAS DE UMA TABELA da VERDADE

O nmero de linhas de uma tabela da verdade de uma proposio composta
depende do nmero de proposies simples que a integram, sendo dado pelo
seguinte teorema:

A tabela da verdade de uma proposio composta com n proposies
simples componentes contm 2
n
linhas.

2
n
= c

n = nmero de variveis
c = nmero de combinaes

3.3. CONSTRUO DA TABELA da VERDADE DE UMA
PROPOSIO COMPOSTA

Na prtica, comea-se por contar o nmero de proposies simples que a
integram. Se h n proposies simples componentes: p
1
, p
2
,..., p
n
, ento a tabela
da verdade contm 2
n
linhas. Posto isto, 1
a
proposio simples p
1
atribuem-se
2
n
/2 = 2
n-1
valores V seguidos de 2
n-1
valores F; 2
a
proposio simples p
2

atribuem-se 2
n
/4 = 2
n-2
valores V, seguidos de 2
n-2
valores F, seguidos de 2
n-2

valores V, seguidos, finalmente, de 2
n-2
valores F; e assim por diante. De modo
genrico, a k-sima proposio simples p
k
(k <= n) atribuem-se alternadamente
2
n
/2
k
= 2
n-k
valores V seguidos de igual nmero de valores F.

Ex: Suponhamos uma proposio composta com quatro (4) proposies simples
componentes, a tabela da verdade conter 2
4
= 16 linhas, e os grupos de
valores V e F se alternaram de 8 em 8 para a 1
a
proposio simples p
1
, de 4 em
4 para a 2
a
proposio simples p
2
, de 2 em 2 para a 3
a
proposio simples p
3
, e,
enfim, de 1 em 1 para a 4
a
proposio simples p
4
.


22
3.4. EXEMPLIFICAO

Construir a tabela da verdade da proposio:

P(p,q) = (p q) (q ! p)
1
a
Resoluo: forma-se, em primeiro lugar, o par de colunas correspondentes
s duas proposies componentes p e q. Em seguida, formam-se as colunas para
p q, q ! p, (p q), (q ! p) e afinal forma-se a coluna relativa aos valores
lgicos da proposio composta dada (p q) v (q ! p).

p q p q q ! p (p q) (q ! p) (p q) (q ! p)
V V V V F F F
V F F F V V V
F V F F V V V
V F F V V F V

2
a
Resoluo: forma-se primeiro, as colunas correspondentes s duas
proposies simples p e q. Em seguida, direita, traa-se uma coluna para cada
uma dessas proposies e para cada um dos conectivos que figuram na
proposio composta dada.

p q

(p

q)

(q
!
p)
V V F V V V F F V V V
V F V V F F V V F F V
F V V F F V V V V F F
F F V F F F V F F V F
3 1 2 1 4 3 1 2 1

Portanto, simbolicamente:

P(VV) = F, P(VF) = V, P(FV) = V, P(FF) = V

Ou seja, abreviadamente:

P(VV,VF,FV,FF) = FVVV


23
3.5. VALOR LGICO DE UMA PROPOSIO COMPOSTA

Dada uma proposio composta P(p,q,r,...), pode-se sempre determinar o seu
valor lgico (V ou F) quando so dados ou conhecidos os valores lgicos
respectivos das proposies componentes p, q, r, ...

Ex:
(1) Sabendo que valores lgicos das proposies p e q so respectivamente V e
F, determinar o valor lgico (V ou F) da proposio:

P(p,q) = (p q) ! p q

Resoluo: Temos, sucessivamente:

V(P) = (V F) ! V F = V ! F V = F ! F = V

(2) P(p,q) = (p q) (r s) : {V,F} {V,F}

Resoluo: P(V,F,V,F) = (V F) (V F) = V F = F

(3) Sejam as proposies p: pi = 3 e q: 2/2 = 0. Determinar o valor lgico (V ou
F) da proposio:

P(p,q) = (p q) (p p q)

Resoluo: As proposies componentes p e q so ambas falsas, isto , V(p) = F
e V(q) = F.

Portanto:

V(P) = (F F) (F F F) = V (F F) = V V = V

(4) Sabendo que V(r) = V, determinar o valor lgico (V ou F) da proposio:
p q r.

Resoluo: Como r verdadeira(V), a disjuno (q r) verdadeira(V). Logo,
a condicional dada verdadeira(V), pois, o seu conseqente verdadeiro(V).


24
3.6. USO DE PARNTESES

O uso de parnteses indica as prioridades e modificam as tabelas da verdade.
O uso incorreto pode trazer ambiguidades.
Vamos adotar seguinte conveno.

a) O conectivo () negao usado para o argumento mais prximo.

Por ex: p q = (p) q

b) A ordem de precedncia :

(1) (2) (3) (3) (4) !

Ex:
p q r significa (p q) r
p ! q ! r significa p ! (q r)
p q r significa p (q r)


1) Construir as tabelas da verdade das seguintes proposies, passando pelas
trs resolues citadas na apostila.
a) (q r) s
b) (q r) ((q s) (p s))
c) (p r) q

2) Construir as tabelas da verdade das seguintes proposies e em seguida
determinar P(VV,VF,FV,FF) no caso de arranjos binrios e
P(VVV,VVF,VFV,VFF,FVV,FVF,FFV,FFF) no caso de arranjos ternrios.
a) (p q)
b) (p q)
c) p q p q
d) p (q p)
e) (p q) p q
f) q ! q p
g) (p ! q) ! q p


25
h) (p ! q) p q
i) p r q r
j) p r ! q r
l) p (p r) ! q r
m) (p q r) (p ! q r)

3) Sabendo que as proposies x=0 e x=y so verdadeiras e que as proposies
y=z e y=t so falsas, determinar o valor lgico (V ou F) de cada uma das
seguintes proposies:
a) x=0 x=y y # z
b) x#0 y=t y=z
c) x#y y#z y=t
d) x#0 x#y y#z
e) x=0 (x#y y#t)

4) Suprimir o maior nmero possvel de parntesis nas seguintes proposies:
a) ((q ! (r q)) ! (p ((q))))
b) ((p ((q))) ! (q ! (r q)))
c) (((p q) (r)) ((((q) r) q)))

5) Sabendo que os valores lgicos das proposies p,q e r so respectivamente
V, F e F, determinar o valor lgico (V ou F) de cada uma das seguintes
proposies:
a) (p ! p q) (p r)
b) (p q) ! [(p r) q]
c) (p q) [p (q r)]


26

4. TAUTOLOGIAS, CONTRADIES e CONTINGNCIAS

4.1. TAUTOLOGIAS

Uma Tautologia (ou proposies logicamente verdadeira) toda proposio
composta que verdadeira, quaisquer que sejam os valores lgicos de suas
proposies componentes, ou seja, uma proposio cuja tabela da verdade
contm somente Vez na coluna principal, isto , cuja ltima coluna da sua
tabela da verdade encerra-se somente com a letra V(verdade).

Exemplos:
(1) A proposio (p p) (Princpio da no contradio, ou seja, uma
proposio no pode ser verdadeira e falsa ao mesmo tempo) tautolgica,
conforme se v pela sua tabela da verdade:

p p p p (p p)
V F F V
F V F V

Portanto, dizer que uma proposio no pode ser simultaneamente
verdadeira e falsa sempre verdadeiro.

(2) A proposio p p (Princpio do terceiro excludo, ou seja, toda
proposio ou verdadeira ou falsa, isto , verifica-se sempre um destes
casos e nunca um terceiro) tautolgica, como imediatamente se v pela sua
tabela da verdade:

p p p p
V F V
F V V

Portanto, dizer que uma proposio ou verdadeira ou falsa sempre
verdadeiro.

Exemplos de proposies compostas que so tautolgicas:


27

(1) P(p,q) = p (p q)

p q p q (p q) p (p q)
V V V F V
V F F V V
F V F V V
F F F V V

(2) P(p,q) = p q (p ! q)

p q p q p ! q p q (p ! q)
V V V V V
V F F F V
F V F F V
F F F V V

(3) P(p,q,r) = [(p q) r] [ p (q r)]

p q r [(p

q)

r]

[p

(q

r)]
V V V V V V V V V V V V V V
V V F V V V F F V V F V F F
V F V V F F V V V V V F V V
V F F V F F V F V V V F V F
F V V F V V V V V F V V V V
F V F F V V F F V F V V F F
F F V F V F V V V F V F V V
F F F F V F F F V F V F V F
1 2 1 3 1 4 1 3 1 2 1

4.2. CONTRADIO

Uma Contradio (ou proposies logicamente falsas) toda proposio
composta que falsa, quaisquer que sejam os valores lgicos de suas
proposies componentes, ou seja, uma proposio cuja tabela da verdade
contm somente Fs na coluna principal, isto , cuja ltima coluna da sua
tabela da verdade encerra-se somente com a letra F(falsidade).

Como uma Tautologia sempre verdadeira(V), a negao de uma Tautologia
sempre falsa(F), ou seja, uma Contradio, e vice-versa.


28

Portanto, P(p,q,r,...) uma Tautologia se e somente se P(p,q,r,...) uma
Contradio, e P(p,q,r,...) uma Contradio se e somente se P(p,q,r,...)
uma Tautologia.

Exemplos de proposies compostas que so Contradies:

(1) P(p) = p p

p p p p
V F F
F V F

Portanto, dizer que uma proposio pode ser simultaneamente verdadeira
e falsa sempre falso.

(2) P(p) = p ! p

p p p ! p
V F F
F V F

(3) P(p,q) = (p q) (p q)

p q p q p q (p q) (p q) (p q)
V V V V F F
V F F V F F
F V F V F F
F F F F V F

(4) P(p,q) = p (p q)

p q p q p q p (p q)
V V F F F F
V F F V V F
F V V F F F
F F V V F F


29

4.3. CONTINGNCIA

Uma Contingncia (ou proposies indeterminadas) toda proposio
composta cuja na ltima coluna da sua tabela da verdade figuram as letras V
e F cada uma pelo menos uma vez, isto , toda proposio composta que no
Tautologia e nem Contradio.

Exemplos de proposies compostas que so Contingncias:

(1) P(p) = p p

p p p p
V F F
F V V

(2) P(p,q) = p q p

P q p q p q p
V V V V
V F V V
F V V F
F F F V

(3) P(x = 3,x = y) = x = 3 (x # y x # 3)

x = 3 x = y x # 3 x # y x # y x # 3 x = 3 (x # y x # 3)
V V F F V V
V F F V F F
F V V F V F
F F V V V F


1. Determinar quais das seguintes proposies so Tautolgicas,
Contradies, ou Contingentes:

a) p (p q)
b) p q (p q)


30

c) p [q (q p)]
d) [(p q) ! q] p
e) p q (p q)
f) p q (p q)
g) p (p q) r
h) p q (p ! q r)


31
5. EQUIVALNCIA LGICA e IMPLICAO LGICA

5.1. EQUIVALNCIA LGICA

5.1.1. DEFINIO

Diz-se uma proposio P(p,q,r,...) logicamente equivalente ou apenas
equivalente a uma proposio Q(p,q,r,...), se as tabelas-verdade destas duas
proposies so idnticas.

Notao: P(p,q,r,...) Q(p,q,r,...)

Portanto, se as proposies P(p,q,r,...) e Q(p,q,r,...) forem ambas tautolgicas
ou ambas contradies, ento so equivalentes ().

OBS: O Smbolo ! de operao e o smbolo de relao.

5.1.2. PROPRIEDADES

imediato que a relao de equivalncia lgica entre proposies goza das
propriedades reflexiva (R), simtrica (S) e transitiva (T), isto ,
simbolicamente:

(i) (R) P(p,q,r,...) Q(p,q,r,...)

(ii) (S) Se P(p,q,r,...) Q(p,q,r,...), ento
Q(p,q,r,...) P(p,q,r,...)

(iii) (T) Se P(p,q,r,...) Q(p,q,r,...) e
Q(p,q,r,...) R(p,q,r,...), ento
P(p,q,r,...) R(p,q,r,...)

5.1.3. EXEMPLOS

(1) (p p) p p, se e somente se, tautolgica:


32
p p (p p) (p p) p p p
V F F V V F V
F V F V V V V

tautologia, logo so equivalentes. O mesmo acontece com a contradio.

(2) As condicionais p p q e p q tm tabelas-verdade idnticas:

p q p q p p p p q
V V V V V
V F F F F
F V F V V
F F F V V

Por conseqncia, estas condicionais so equivalentes, isto , subsiste a
equivalncia lgica:
p p p p q

5.2. IMPLICAO LGICA

5.2.1. DEFINIO

Diz-se que uma proposio P(p,q,r,...) implica logicamente ou apenas implica uma
proposio Q(p,q,r,...), se Q(p,q,r,...) verdadeira (V) todas as vezes que
P(p,q,r,...) verdadeira (V).

Notao: P(p,q,r,...) Q(p,q,r,...)

OBS: O Smbolo de operao e o smbolo de relao.

5.2.2. PROPRIEDADES

imediato que a relao de implicao lgica entre proposies goza das
propriedades reflexiva(R) e transitiva(T), isto , simbolicamente:

(i) (R) P(p,q,r,...) Q(p,q,r,...)


33
(ii) (T) Se P(p,q,r,...) Q(p,q,r,...) e
Q(p,q,r,...) R(p,q,r,...), ento
P(p,q,r,...) R(p,q,r,...)

5.2.3. EXEMPLOS

(1) As tabelas-verdade das proposies: p q, p q, p ! q, so:

p q p q p q p ! q
V V V V V
V F F V F
F V F V F
F F F F V

A proposio p q verdadeira (V) somente na linha 1 e, nesta linha, as
proposies p q e p ! q tambm so verdadeiras(V). Logo, a primeira
proposio implica cada uma das outras duas proposies, isto :

p q p q e p q p ! q

(2) (p ! q) p implica a proposio q, pois, a condicional (p ! q) p q
tautolgica conforme se v pela sua tabela-verdade:

p q p ! q (p ! q) p (p ! q) p q
V V V V V
V F F F V
F V F F V
F F V F V

Portanto, simbolicamente: (p ! q) p q.


1) Demonstrar por tabelas-verdade as seguintes equivalncias:

a) p (p q) p q
b) p ! p q p q
c) q ! p q p q
d) (p q) (p r) p q r


34
e) (p q) (p r) p q r
f) (p q) r p r q

2) Mostrar que as proposies x=1 x<3 e (x<3 x=1) no so
equivalentes.

3) Provar as implicaes:
a) (p q) p
b) (p q r) (p (q r))
e) (p q) ((q r) (p r))

4) Mostre que p ! q no implica p q.

5) Testes

x x > 2 x < 8 x > 2 x < 8 x > 2 x < 8
7
3,14
2
-1
8,57


35

6. FUNES LGICAS (portas lgicas)

6.1. FUNES: E, OU, NO, NE e NOU

Nas funes lgicas, teremos apenas dois estados:
- o estado 0 (zero) = DESLIGADO
- o estado 1 (um) = LIGADO

O estado 0 representar, por exemplo: DESLIGADO, ou seja, porto
fechado, aparelho desligado, ausncia de tenso, chave aberta, no, etc;
O estado 1 representar, por exemplo: LIGADO, ou seja, porto aberto,
aparelho ligado, presena de tenso, chave fechada, sim, etc;

ESTADO 0 ESTADO 1
Desligado Ligado
Porto Fechado Porto Aberto
Aparelho Desligado Aparelho Ligado
Ausncia de Tenso Presena de Tenso
Chave Aberta Chave Fechada
No Sim

Notao: se representarmos por zero (0) uma situao, representaremos por
um (1) a situao contrria.

6.1.1. FUNO E OU AND ()

A funo E aquela que executa a multiplicao de duas ou mais variveis.

Representao Algbrica: S = A B, onde se l: S = A e B.

Convenes: chave aberta = 0 chave fechada = 1
lmpada apagada = 0 lmpada acesa = 1


36

Situaes Possveis:
1) Se CH-A = 0 e CH-B = 0, lmpada apagada. A=0, B=0, S= A B = 0
4) Se CH-A = 1 e CH-B = 1, lmpada acesa. A=1, B=1, S= A B = 1

Portanto, s teremos a lmpada acesa quando as chaves A e B estiverem
fechadas ( 1 e 1 ).

TABELA DA VERDADE - E OU AND

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

N = 2 2
N
Linhas = 2
2
= 4 linhas

A tabela da verdade um mapa onde colocamos todas as possveis situaes
com seus respectivos resultados.

PORTA E OU AND

A porta lgica um circuito que executa a funo E.

S = A B

Uma porta AND de N entradas ter sada 1, se e somente se, todas as
entradas forem iguais a 1, e ter sada 0 nos demais casos.

S = A B C ... N


37

Exemplos: Vamos mostrar uma porta AND de quatro entradas e sua tabela da
verdade.

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

6.1.2. FUNO OU OU OR ()

A funo OU aquela que executa a adio de duas ou mais variveis.

Representao Algbrica: S = A + B, onde se l => S = A ou B.

Situaes Possveis:
1) Se CH-A = 0 e CH-B = 0, lmpada apagada. A=0, B=0, S= A + B = 0
2) Se CH-A = 0 e CH-B = 1, lmpada acesa. A=0, B=1, S= A + B = 1

Portanto, s teremos a lmpada apagada quando as chaves A e B estiverem
abertas (0 e 0).


38

Tabela da Verdade - OU ou OR

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

N = 2 2
N
Linhas = 2
2
= 4 linhas

PORTA OU OU OR

A porta lgica um circuito que executa a funo OU.

S = A + B

Uma porta OR de N entradas ter sada 0, se e somente se, todas as
entradas forem iguais a 0, e ter sada 1 nos demais casos.

S = A + B + C + ... + N

Exemplos: Vamos mostrar uma porta OR de trs entradas e sua tabela da
verdade.


39

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

6.1.3. FUNO NO OU NOT ()

A funo NO ou funo complemento aquela que inverte o estado da
varivel.

Representao: S = A ou S = A, onde se l (A barra ou apstrofo) ou (NO A).

Situaes Possveis:
1) Se CH-A = 0, ento A = 0, A = 1, lmpada acesa.
2) Se CH-A = 1, haver um curto circuito A = 1, A = 0, lmpada apagada.

TABELA DA VERDADE - NO OU NOT

A A
0 1
1 0

INVERSOR

o bloco lgico que executa a funo NOT (NO) ( ) ( ! ) ()


40

Representao: A -------- O---------- A ou "

O---------- aps um bloco lgico ----------O antes de um bloco lgico

No caso do inversor, podemos ter somente uma entrada e uma sada.

6.1.4. FUNO NO E OU NE OU NAND

uma composio da funo E com a funo NO, ou seja, teremos a funo E
invertida.

Representao Algbrica: S = (A B)

Situaes Possveis:
1) Se CH-A = 0 e CH-B = 0, lmpada acesa. A=0, B=0, S= (A B) = 1
4) Se CH-A = 1 e CH-B = 1, lmpada apagada. A=1, B=1, S= (A B) = 0

Portanto, s teremos a lmpada apagada quando as chaves A e B estiverem
abertas (1 e 1).

TABELA DA VERDADE - NE OU NAND

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

PORTA NE OU NAND

A porta lgica um circuito que executa a funo NE


41

S= (A B)

A porta NAND a composio da porta AND com um inversor ligado sua
sada. A porta NAND pode ter duas ou mais entrada, assim como os outros
blocos lgicos.

6.1.5. FUNO NO OU OU NOU OU NOR

uma composio da funo NO com a funo OU, ou seja, a funo NOU
ser o inverso da funo OU.

Representao Algbrica: S = (A + B)

Situaes Possveis:
1) Se CH-A = 0 e CH-B = 0, lmpada acesa. A=0, B=0, S= (A + B) = 1
2) Se CH-A = 0 e CH-B = 1, lmpada apagada. A=0, B=1, S= (A + B) = 0

Portanto, s teremos a lmpada acesa quando as chaves A e B estiverem
abertas (0 e 0).

TABELA DA VERDADE - NOU OU NOR

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

PORTA NOU OU NOR

A porta lgica um circuito que executa a funo NOR


42

S= (A + B)

A porta NOR a composio da porta OR com um inversor ligado sua sada. A
porta NOR pode ter duas ou mais entrada, assim como os outros blocos
lgicos.

6.2. EXPRESSES BOOLEANAS GERADAS POR CIRCUITOS
LGICOS:

Vejamos qual a expresso que o circuito abaixo executa:

CIRCUITOS OBTIDOS DE EXPRESSES BOOLEANAS.

Vimos at agora que podemos obter uma expresso booleana que um circuito
lgico executa. Vamos estudar que a partir de uma expresso booleana
podemos desenhar um circuito.
Por exemplo, obter o circuito lgico da seguinte expresso:

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


43


1) Desenhe os circuitos lgicos que executam as seguintes expresses
booleanas:

a) S = [(AB) + (CD)]

b) S = (AB) + C + (CD)

c) S = (ABC) + ((A+B) C)

d) S = {[(ABC) + B + C] [A+C+D + (BCD)] [A+B+C + (BCD)]}

e) S = [(A+B+C) (A+D+B)]ABC

f) S = [(A+B) (C+D)] + D + [BD + D]

g) S = [(AB) (BC) (B+D)]

h) S = [(AB) + (AB) + C] (C+D)

i) S = ABC + AD + ABD

j) S = (A+B) + (ABC)

l) S = ABC + ABC + ABC + ABC

m) S = [(A+B)C] + [D(C+B)]

n) S = [AC + D + B] + [C (ACD)]


44

7. CIRCUITOS COMBINACIONAIS

7.1. INTRODUO

Um dos assuntos mais importantes da Eletrnica Digital o que trata dos
circuitos combinacionais. por intermdio do estudo destes que poderemos
compreender o funcionamento de circuitos que executam prioridades,
codificadores, decodificadores e outros circuitos muito utilizados na
construo de computadores e em vrios outros sistemas digitais.
O circuito combinacional aquele em que a sada depende nica e
exclusivamente das vrias combinaes entre as variveis de entrada.
Podemos utilizar um circuito lgico combinacional para solucionar problemas
em que necessitamos de uma resposta, quando acontecerem determinadas
situaes, situaes estas, representadas pelas variveis de entrada. Para
construirmos estes circuitos, necessitamos de sua expresso caracterstica.
Precisamos ento, obter uma expresso que represente uma dada situao.
Para extrairmos uma expresso de uma situao, o caminho mais fcil ser o
de obtermos a tabela da verdade desta situao e, em seguida, levantarmos a
expresso. Esquematicamente, temos:

7.2. EXPRESSES E CIRCUITOS A PARTIR DE TABELAS DA
VERDADE

Podemos obter expresses e circuitos a partir de tabelas da verdade. Este o
caso mais comum na prtica, j que, geralmente, necessitamos representar
situaes por meio de circuitos lgicos. com esta finalidade que utilizamos as


45

tabelas da verdade, j que elas mostram todas as situaes possveis e suas
respostas.

7.2.1. CIRCUITOS COM DUAS (2) VARIVEIS

Para entendermos este processo, vamos utilizar um exemplo:
R
u
a

B

-
S
e
c
u
n
d
r
i
a

O desenho representa o cruzamento das ruas A e B. Neste cruzamento,
queremos instalar um sistema automtico para os semforos, com as seguintes
caractersticas:
1. Quando houver carros transitando somente na Rua B, o semforo 2 dever
permanecer verde para que estas viaturas possam trafegar livremente.
2. Quando houver carros transitando somente na Rua A, o semforo 1 dever
permanecer verde pelo mesmo motivo.
3. Quando houver carros transitando nas Ruas A e B, deveremos abrir o
semforo para a Rua A, visto que ela preferencial.

Para solucionarmos este problema, podemos utilizar um circuito lgico. Para
montarmos este circuito lgico, necessitamos de sua expresso. Vamos, agora,
analisando a situao, obter sua tabela da verdade.


46

Primeiramente, vamos estabelecer as seguintes convenes:
a) Existncia de carro na Rua A (A = 1)
b) No existncia de carro na Rua A (A = 0 ou A = 1)
c) Existncia de carro na Rua B (B = 1)
d) No existncia de carro na Rua B (B = 0 ou B = 1)
e) Verde do sinal 1 aceso (V
1
= 1)
f) Verde do sinal 2 aceso (V
2
= 1)
g) Quando V
1
= 1 (V
m1
= 0; V
2
= 0 e V
m2
= 1)
h) Quando V
2
= 1 (V
1
= 0; V
m2
= 0 e V
m1
= 1)

Situao A B V
1
V
m1
V
2
V
m2

0 0 0
1 0 1
2 1 0
3 1 1

A situao 0 (A = 0 e B = 0) representa a ausncia de veculos em ambas as
ruas. Se no temos carros, tanto faz qual sinal permanecer aceso. Neste caso,
preencheremos a tabela da verdade da seguinte maneira:

Situao A B V
1
V
m1
V
2
V
m2

0 0 0
Onde o smbolo significa que as variveis podem assumir valores 1 ou 0. Esta
condio chamada condio irrelevante.

A situao 1 (A = 0 e B = 1) representa a presena de veculo na Rua B e
ausncia de veculo na Rua A, logo devemos acender o sinal verde para a Rua B
(V
2
= 1) :
Situao A B V
1
V
m1
V
2
V
m2

0 0 1 0 1 1 0
(V
2
= 1 V
1
= 0; V
m1
= 1 e V
m2
= 0)
A situao 2 (A = 1 e B = 0) representa a presena de veculo na Rua A e
ausncia de veculo na Rua B, logo devemos acender o sinal verde para a Rua A
(V
1
= 1) :


47

Situao A B V
1
V
m1
V
2
V
m2

0 0 1 1 0 0 1
(V
1
= 1 V
2
= 0, V
m2
= 1, V
m1
= 0)

A ltima situao possvel, a situao 3 (A = 1 e B = 1) representa a presena
de veculos em ambas as ruas, logo devemos acender o sinal verde para a Rua A
(V
1
= 1), j que esta preferencial. Temos, ento:

Situao A B V
1
V
m1
V
2
V
m2

0 1 1 1 0 0 1
(V
1
= 1 V
m1
= 0; V
2
= 0 e V
m2
= 1)
Podemos, agora, preencher a tabela da verdade:

Situao A B V
1
V
m1
V
2
V
m2

0 0 0
1 0 1 0 1 1 0
2 1 0 1 0 0 1
3 1 1 1 0 0 1

No caso 0, condio irrelevante, tanto faz qual o sinal que permanece aceso.
Vamos adotar, por exemplo, que o verde do sinal 2 permanea aceso. Temos,
ento:
(V
2
= 1 V
1
= 0 , V
m1
= 1 e V
m2
= 0)
Preenchendo novamente a tabela da verdade com os novos valores, para o caso
0, temos:
Situao A B V
1
V
m1
V
2
V
m2

0 0 0 0 1 1 0
1 0 1 0 1 1 0
2 1 0 1 0 0 1
3 1 1 1 0 0 1
Cada sada, ou seja, tanto V
1
, como V
m1
, como V
m2
e como V
2
, possuir um
circuito independente. Vamos escrever, primeiramente, a expresso de V
1
.
Em que casos V
1
deve acender? No caso 2 ou no caso 3.


48

No caso 2, temos:
V
1
= 1 quando: A B = 1
No caso 3, temos:
V
1
= 1 quando: A B = 1
Podemos escrever, ento:
V
1
= A B + A B

Em que casos V
m1
deve acender? No caso 0 ou no caso 1.

No caso 0, temos:
V
m1
= 1 quando: A B = 1
No caso 1, temos:
V
m1
= 1 quando: A B = 1
Assim sendo, podemos escrever a expresso de V
m1
:
V
m1
= A B + A B

Vamos, agora, escrever a expresso de V
2
:
No caso 0, temos:
V
2
= 1 quando: A B = 1
No caso 1, temos:
V
2
= 1 quando: A B = 1
2
:

V
2
= A B + A B

Vamos, agora, escrever a expresso de V
m2
:
No caso 0, temos:
V
m2
= 1 quando: A B = 1
No caso 1, temos:


49

V
m2
= 1 quando: A B = 1
2
:
V
m2
= A B + A B

Resumidamente temos:
V
1
= V
m2
= A B + A B
V
2
= V
m1
= A B + A B

A partir das expresses, obtemos os circuitos:
A
B
A
B
V
1
Vm
2
A
B
A
B
V
2
Vm
1

Por meio deste exemplo, vimos que um circuito combinacional tem suas sadas
dependentes nica e exclusivamente das variveis de entrada. No caso, o
semforo ser comandado nica e exclusivamente pelas variveis A e B (vide
convenes adotadas). Vimos tambm, como extrair expresses de tabelas da
verdade, resultando em circuitos lgicos.

7.2.2. CIRCUITOS COM TRS (3) VARIVEIS

Deseja-se utilizar um amplificador para ligar trs aparelhos: um toca-cds, um
toca-fitas e um rdio FM.
Vamos elaborar um circuito lgico que nos permitir ligar os aparelhos,
obedecendo s seguintes prioridades:
1. Prioridade: Toca-cds
2. Prioridade: Toca-fitas
3. Prioridade: Rdio FM


50

Isto significa que quando no tivermos nenhum cd, nenhuma fita tocando,
permanecer conectado a entrada do Amplificador, o rdio FM. Se ligarmos o
Toca-fitas, automaticamente o circuito o conectar a entrada do
Amplificador, j que, possui prioridade sobre o Rdio FM. Se agora, ligarmos o
Toca-cds, este ser conectado ao Amplificador, visto que representa a 1
prioridade. A partir disto, podemos montar o diagrama de blocos com as
ligaes.

Sendo:
S
A
: sada do circuito que dar a A a 1 prioridade.
S
B
: sada do circuito que dar a B a 2 prioridade.
S
C
: sada do circuito que dar a C a 3 prioridade.
Convenes utilizadas:
S
A
= 1 Chave 1 fechada
S
B
= 1 Chave 2 fechada
S
C
= 1 Chave 3 fechada

Situao A B C S
A
S
B
S
C

0 0 0 0
1 0 0 1
2 0 1 0
3 0 1 1
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1
Para preenchermos a tabela da verdade, vamos analisar todas as oito situaes
possveis:
Caso 0: os trs esto desligados, logo, condio irrelevante.


51

Caso 1: Est ligado apenas o FM, logo, somente S
C
assume valor 1.
Caso 2: Est ligado apenas o Toca-fitas, logo, somente S
B
assume valor 1.
Caso 3: Esto ligados FM e Toca-fitas. O Toca-fitas tem prioridade sobre o
FM, logo somente S
B
assume valor 1.
Caso 4: Est ligado apenas o Toca-cds, logo, somente S
A
assume valor 1.
Caso 5: Esto ligados Toca-cds e FM. O Toca-cds a 1 prioridade, logo,
somente S
A
assume valor 1.
Caso 6: Anlogo ao caso 5.
Caso 7: Anlogo aos casos 5 e 6.
Feita a anlise de cada situao, podemos preencher a tabela da verdade:

Situao A B C S
A
S
B
S
C

0 0 0 0
1 0 0 1 0 0 1
2 0 1 0 0 1 0
3 0 1 1 0 1 0
4 1 0 0 1 0 0
5 1 0 1 1 0 0
6 1 1 0 1 0 0
7 1 1 1 1 0 0

No caso da condio irrelevante vamos considerar:
S
A
= S
B
= S
C
= 0
ou seja, nada ficar ligado entrada do Amplificador.

Expresso de S
C
:

S
C
assumir valor 1 somente no caso 1, ou seja, S
C
= 1 quando A = 0 e B = 0 e C
= 1, ou ainda S
C
= 1 quando A = 1 e B = 1 e C = 1, logo podemos escrever:

S
C
= A B C

Expresso de S
B
:

S
B
assumir valor 1 no caso 2 ou no caso 3:


52

Caso 2: A B C S
B
= 1
Caso 3: A B C S
B
= 1
S
B
= A B C + A B C

Expresso de S
A
:

S
A
assumir valor 1 no caso 4 ou 5 ou 6 ou 7:
Caso 4: A B C S
A
= 1
Caso 5: A B C S
A
= 1
Caso 6: A B C S
A
= 1
Caso 7: A B C S
A
= 1
S
A
= A B C + A B C + A B C + A B C


Notamos que quanto maior o nmero de variveis, maior o nmero de situaes
possveis, e, por conseguinte, maiores os circuitos.


53

7.2.3. CIRCUITOS COM QUATRO (4) VARIVEIS

Suponhamos, agora, que uma empresa queira implantar um sistema de
prioridades nos seus intercomunicadores, da seguinte maneira:
Presidente : 1. prioridade
Vice-presidente : 2. prioridade
Engenharia : 3. prioridade
Chefe de seo : 4 prioridade

Esquematizando, temos:

Convenes utilizadas:
Presena de chamada: 1
Ausncia de chamada: 0
Intercomunicador do presidente: A
Intercomunicador do vice-presidente: B
Intercomunicador da engenharia: C
Intercomunicador do chefe de seo: D
Sadas: Efetivao de chamada: 1 No efetivao de chamada: 0

Estabelecidas as convenes, montamos a tabela da verdade:


54

A B C D S
A
S
B
S
C
S
D

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

Expresso de S
D
:

S
D
= 1 S
D
= A B C D

Expresso de S
C
:

S
C
= 1 S
C
= A B C D + A B C D

Expresso de S
B
:

S
B
= 1 S
B
= A B C D + A B C D + A B C D +
A B C D

Expresso de S
A
:

S
A
= 1 S
A
= A B C D + A B C D + A B C D + A
B C D + A B C D + A B C D + A B C D + A
B C D



55

SB
A
C
B
D
A
C
B
D
A
C
B
D
A
C
B
D


56


1) Entrocamento

A figura abaixo mostra o entroncamento das ruas A, B e C.

Neste cruzamento, queremos instalar um conjunto de semforos para as
seguintes funes:

a) Quando o semforo 1 abrir para a Rua A, automaticamente os semforos 2 e
3 devem fechar, para possibilitar ao motorista ambas as converses.
b) Analogamente, quando o semforo 2 abrir, devem fechar os semforos 1 e
3.
c) Pelo mesmo motivo, quando o semforo 3 abrir devem fechar os semforos 1
e 2.

Devemos seguir tambm as seguintes prioridades:

a) O motorista que est na rua A tem prioridade em relao ao motorista que
est na rua C.
b) O motorista que est na rua C tem prioridade em relao ao motorista que
est na rua B.
c) O motorista que est na rua B tem prioridade em relao ao motorista que
est na rua A.
d) Quando houver carros nas trs ruas, a rua A preferencial.
e) Quando no houver carros nas trs ruas, a rua B preferencial.

Obtenha:
a) A Tabela da Verdade.
b) As Expresses dos Semforos para os sinais verdes e vermelhos (acesos).
c) Os Circuitos Lgicos das expresses.


57

d) Montar o trecho do Algoritmo que testa as condies com base na Tabela
da Verdade.

2) Sistema de Votao

Uma escola tem sua diretoria constituda pelos seguintes elementos: Diretor,
Vice-Diretor, Secretrio e Tesoureiro. Uma vez por ms esta diretoria se
rene para decidir sobre diversos assuntos, sendo que as propostas so
aceitas ou no por meio de votao. Devido ao nmero de elementos da
diretoria ser par, o sistema adotado o seguinte:

1. Maioria absoluta a proposta aceita ou no se no mnimo trs elementos
so, respectivamente, a favor ou contra;
2. Empate vence o voto dado pelo diretor.

Projetar um circuito que acenda uma lmpada caso a proposta seja aprovada
pela diretoria.
A resoluo deste problema restringe-se implementao de um circuito
combinacional que produzir em sua sada um nvel lgico de acordo com as
combinaes das variveis de entrada.
A figura a seguir mostra o diagrama de blocos deste sistema de votao.

Variveis de entrada:

D = Diretor - V = Vice-Diretor - S = Secretrio - T = Tesoureiro

Varivel de sada: L = Lmpada

CIRCUITO
LGICO
D
V
S
T

CIRCUITO
DE
POTNCIA
L


58

Definies para a montagem da tabela da verdade:

Voto a favor: D,V,S,T = 1
Voto contra: D,V,S,T = 0
Proposta aceita: L = 1
Proposta rejeitada: L = 0

a) Montar a expresso para a Lmpada (acesa)
b) Montar o circuito da expresso simplificada

3) Controle de Bombeamento de gua

O desenho a seguir mostra um processo simples para encher uma caixa dgua
a partir do bombeamento da gua de um rio prximo.

Os sensores de nvel alto (H) e de nvel baixo (L) so utilizados para
determinar o acionamento da bomba (B) e do alarme (A). Os sensores
funcionam da seguinte forma:

H = L = 0 sensor desacionado, ou seja, a gua est abaixo dele.

H = L = 1 sensor acionado, ou seja, a gua est sobre ou acima dele.

A bomba deve ser acionada sempre que o nvel da gua da caixa estiver abaixo
do sensor H. Se o nvel da gua ficar abaixo do nvel do sensor L, o alarme deve
ser acionado at que o nvel da gua suba acima de L.
Alarme (A)
Caixa dgua
H
L
Bomba (B)
Rio


59

Variveis de entrada: H e L

Variveis de sada: B e A

A partir das caractersticas acima, levantar:

a) a tabela da verdade deste circuito lgico.
b) as expresses da bomba e do alarme.
c) o circuito da bomba e do alarme.
d) Algoritmo


60

8. SIMPLIFICAO DE EXPRESSES BOOLEANAS
UTILIZANDO DIAGRAMAS DE VEITCH-KARNAUGH

8.1. INTRODUO

No Captulo 7, trabalhou se com os circuitos lgicos sem a preocupao com as
simplificaes desses circuitos. Na prtica, porm, estes circuitos obtidos
admitem geralmente simplificaes.
Para entrar no estudo da simplificao dos circuitos lgicos, torna-se
necessrio fazer um breve estudo sobre diagramas de Veitch-Karnaugh. Estes
diagramas ou mapas permitem a simplificao de maneira mais rpida dos casos
extrados de tabelas da verdade, obtidas de situaes quaisquer. Sero
estudados os diagramas para 2, 3, 4 e 5 variveis.

8.2. DIAGRAMA VEITCH-KARNAUGH

Nesta seo, sero apresentados os diagramas de Veitch-Karnaugh utilizados
para realizar as simplificaes de circuitos lgicos.

8.2.1. DIAGRAMA VEITCH-KARNAUGH PARA 2 VARIVEIS

As figuras a seguir mostram a formao de um diagrama de Veitch-Karnaugh
para 2 variveis:


61

No mapa, encontram-se todas as possibilidades assumidas entre as variveis A
e B. As figuras a seguir mostram todas as regies do mapa.
B
B
A
A
Regio A
B
B
A
A
Regio A

B
B
A
A
Regio B
B
B
A
A
Regio B

Como simplificar circuitos lgicos utilizando os mapas de duas variveis:
1. Dada a expresso booleana, correspondente ao circuito lgico
combinacional, inicie a localizao junto ao mapa de cada uma das partes da
expresso;
2. Aps as localizaes (item 1), deve-se proceder com o agrupamento dos
valores 1. Em mapas de duas variveis o agrupamento pode ser feito por
intermdio da formao de pares e quadras (mapa totalmente preenchido
de 1 constitui-se uma quadra);
3. Aps a execuo dos itens 1 e 2, obtm-se a expresso simplificada. Ver
ilustraes a seguir:


62

1) Localizar no mapa e obter a expresso simplificada correspondente:

2) Simplificar o Circuito do Semforo de 2 Ruas construdo nas aulas
anteriores, conforme tabela verdade apresentada a seguir. Em seguida,
traar uma comparao das expresses e os circuitos originais (antes da
simplificao) com as expresses e circuitos simplificados, analisando em
termos de reduo (Cap. 7).
A B V
1
V
m1
V
2
V
m2

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


63


para 3 variveis:

No mapa, encontram-se todas as possibilidades assumidas entre as variveis A,
B e C. As figuras a seguir mostram todas as regies do mapa.


64

A
A
B
B
C
C
C
Regio
B
A
A
B
B
C
C
C
Regio
B

Como simplificar circuitos lgicos utilizando os mapas de trs variveis:
expresso;
valores 1. Em mapas de trs variveis o agrupamento pode ser feito por
intermdio da formao de pares, quadras e/ou oitavas (mapa totalmente
preenchido de 1 constitui-se uma oitava);
ilustraes a seguir:


65



2) Simplificar o circuito do Amplificador de Som construdo nas aulas
anteriores, conforme tabela verdade apresentada a seguir. Em seguida, traar


66

uma comparao das expresses e os circuitos originais (antes da
simplificao) com as expresses e circuitos simplificados, analisando em
termos de reduo (Cap. 7).

A B C S
A
S
B
S
C

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

3) Idem para o Circuito do Entroncamento (Cap. 7).


para 4 variveis:


67

B, C e D. As figuras a seguir mostram todas as regies do mapa.


68

C
C
A
A
B
B
B
D D D
C
C
A
A
B
B
B
D D D
Regio C Regio C

C
C
A
A
B
B
B
D D D
C
C
A
A
B
B
B
D D D
Regio D Regio D


69

Como simplificar circuitos lgicos utilizando os mapas de quatro variveis:
expresso;
valores 1. Em mapas de quatro variveis o agrupamento pode ser feito
por intermdio da formao de pares, quadras, oitavas e/ou hexas (mapa
totalmente preenchido de 1 constitui-se uma hexa);
ilustraes a seguir:

C
C
A
A
B
B
B
D D D
1
0
0
1
0
0
0
0
0
1
1
0
0
0 0
0
S =
A B C
+
D A B C
+
D A B C
+
D A B C D
Q1 = Quadra Vermelha
S = Q1
Expresso Simplificada: S = B D


70

C
C
A
A
B
B
B
D D D
S =
A B C
+
O1 = Oitava Vermelha (vertical)
Q1 = Quadra Azul (horizontal)
P1 = Par Verde (horizontal)
S = O1 + Q1 + P1
Expresso Simplificada: S = C B +
1
1
1
1
1
1
1
1
1 1
1
0 0
0 0
0
D A B C
+
D A B C
+
D A B C
+
D A B C
+
D
A B C
+
D A B C
+
D A B C
+
D A B C
+
D A B C
+
D
A B C D
A B A D +



2) Simplificar o circuito do Sistema de Intercomunicadores (Central
Telefnica) construdo nas aulas anteriores, conforme tabela verdade
apresentada a seguir. Em seguida, traar uma comparao das expresses e
os circuitos originais (antes da simplificao) com as expresses e circuitos
simplificados, analisando em termos de reduo (Cap. 7)


71

A B C D S
A
S
B
S
C
S
D

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

3) Idem para o Sistema de Votao (Cap. 7).


para 5 variveis:


72

D
D
B
B
C
C
C
E E E
A A
A B C
D E
A B C
D E
A B C
D E
A B C
D E
A B C
D E
A B C
D E
A B C
D E
A B C
D E
A B C
D E
A B C
D E
A B C
D E
A B C
D E
A B C
D E
A B C
D E
A B C
D E
A B C
D E
D
D
B
B
C
C
C
E E E
A B C
D E
A B C
D E
A B C
D E
A B C
D E
A B C
D E
A B C
D E
A B C
D E
A B C
D E
A B C
D E
A B C
D E
A B C
D E
A B C
D E
A B C
D E
A B C
D E
A B C
D E
A B C
D E

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

B, C, D e E. As figuras a seguir mostram todas as regies do mapa.


73

D
D
B
B
C
C
C
E E E
D D
B
B
C
C
C
E E E
A A
Regio A

D
D
B
B
C
C
C
E E E
D D
B
B
C
C
C
E E E
A A
Regio A
D
D
B
B
C
C
C
E E E
D D
B
B
C
C
C
E E E
A A
Regio B


74

D
D
B
B
C
C
C
E E E
D D
B
B
C
C
C
E E E
A A
Regio B

D
D
B
B
C
C
C
E E E
D D
B
B
C
C
C
E E E
A A
Regio
C

D
D
B
B
C
C
C
E E E
D D
B
B
C
C
C
E E E
A A
Regio C


75

D
D
B
B
C
C
C
E E E
D D
B
B
C
C
C
E E E
A A
Regio
D

D
D
B
B
C
C
C
E E E
D D
B
B
C
C
C
E E E
A A
Regio
D

D
D
B
B
C
C
C
E E E
D D
B
B
C
C
C
E E E
A A
Regio E


76

D
D
B
B
C
C
C
E E E
D D
B
B
C
C
C
E E E
A A
Regio E

Como simplificar circuitos lgicos utilizando os mapas de cinco variveis:
expresso;
valores 1. Em mapas de cinco variveis o agrupamento pode ser feito por
intermdio da formao de pares, quadras, oitavas e/ou hexas;
ilustraes a seguir:


77

D
D
B
B
C
C
C
E E E
D D
B
B
C
C
C
E E E
A A
1
1 1 1 1
1
1
1 1 1 1
0 0 0
0
0 0
0
0
0
0
0
0 0 0
0
0
0
0 0 0 0
S =
A B C D E
+
A B C D E
+
A B C D E
+
A B C D E
+
A B C D E
+
A B C D E
+
A B C D E
+
A B C D E
+
A B C D E
+
A B C D E
+
A B C D E
Q1 = Quadra Vermelha(esquerdo horizontal)
Q2 = Quadra Verde (direito horizontal)
Q3 = Quadra Azul (esquerdo e direito - centro vertical)
P1 = Par Laranja (esquerdo vertical)
S = Q1 + Q2 + Q3 + P1
Expresso Simplificada: S = A B C A B C + C D E + A B + D E




78

8.2.5. DIAGRAMA COM CONDIES IRRELEVANTES

Chama-se condio irrelevante (X) a situao de entrada em que a sada pode
assumir 0 ou 1 indiferentemente. Esta condio ocorre principalmente pela
impossibilidade prtica do caso de entrada acontecer, sendo utilizada em
vrias situaes nos itens anteriores.
Para a sua utilizao em diagramas de Veitch-Karnaugh, deve-se, para cada
condio irrelevante, adotar 0 ou 1, dos dois, aquele que possibilitar melhor
agrupamento e conseqentemente maior simplificao.
Para esclarecer este processo, segue exemplo:
A B C S
0 0 0 X
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 0

Transpondo esta tabela para o diagrama, tem-se:

O smbolo (X) indica que neste caso a sada pode assumir 0 ou 1,
indiferentemente, j que, ou a situao de entrada impossvel de acontecer,
ou, ainda, possibilita qualquer dos 2 valores na sada. Para fins de simplificao,
deve-se adotar X = 1, j que assim sendo, pode-se obter uma quadra, ao invs


79

de 2 pares (no caso de X = 0), representando maior simplificao da expresso
de sada.
Convm ressaltar que, em uma tabela da verdade, podem ocorrer vrias
condies irrelevantes que devem ser consideradas independentemente,
conforme agrupamento em que se encontram. Exemplificando:
A B C D S
0 0 0 0 X
0 0 0 1 0
0 0 1 0 1
0 0 1 1 X
0 1 0 0 1
0 1 0 1 0
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 X
1 0 1 1 0
1 1 0 0 0
1 1 0 1 X
1 1 1 0 0
1 1 1 1 X
C
C
A
A
B
B
B
D D D
Expresso Simplificada: S =
C
X
1
0
0
0
0
X
1
1 1
0
1 X
0 X
X
A quadra
D A quadra
C A par D
C A + D A C A D +


80

Nota-se, no exemplo, que as condies irrelevantes pertencentes aos
agrupamentos receberam valor 1, enquanto as deixadas de fora, valor 0.


1) A Tabela a seguir, representa as possibilidades de sada obtidas de um
projeto envolvendo 3 variveis A, B e C. Determine a expresso
simplificada.
A B C S
0 0 0 1
0 0 1 X
0 1 0 0
0 1 1 1
1 0 0 X
1 0 1 1
1 1 0 X
1 1 1 X

2) Simplifique a expresso representativa da tabela.
A B C D S
0 0 0 0 1
0 0 0 1 X
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 X
1 0 1 1 1
1 1 0 0 X
1 1 0 1 1
1 1 1 0 X
1 1 1 1 0


81

3) Simplificar o circuito do Controle de Bombeamento de gua construdo nas
aulas anteriores. Em seguida, traar uma comparao das expresses e os
circuitos originais (antes da simplificao) com as expresses e circuitos
simplificados, analisando em termos de reduo (ver enunciado no Cap. 7,
exerccio 3).

8.2.6. AGRUPAMENTO DE ZEROS

Pode-se, alternativamente, agrupar as clulas que valem 0 para obter-se a
expresso simplificada em diagramas de Veitch-Karnaugh, porm, com esta
prtica, obtm-se o complemento da funo, ou seja, a sada S (negado).


82

9. SISTEMAS DE NUMERAO

9.1. INTRODUO

So quatro os sistemas de numerao: Sistema Decimal, Sistema Binrio,
Sistema Octal e Sistema Hexadecimal.

O Sistema Decimal utilizado no dia-a-dia e , sem dvida, o mais importante
dos sistemas numricos. Trata-se de um sistema que possui dez algarismos,
com os quais pode se formar qualquer nmero, por meio da lei de formao.

Os Sistemas Octal, Hexadecimal e Binrio, so muito importantes na rea de
tcnicas digitais e computao. Existe uma ligao forte entre circuitos
lgicos e estes sistemas de numerao.

9.1.1. SISTEMAS DE NUMERAO POSICIONAIS

O mtodo usado para registrar quantidades ao qual se est acostumado
(sistema decimal) por meio de um sistema de numerao posicional. Isso
significa que a posio ocupada por cada algarismo em um nmero altera seu
valor de uma potncia de 10 (na base 10) para cada casa esquerda.

Por exemplo: No sistema decimal (base 10), no nmero 125 o algarismo 1
representa 100 (uma centena ou 10
2
), o 2 representa 20 (duas dezenas ou
2x10
1
) e o 5 representa 5 mesmo (5 unidades ou 5x10
0
). Assim, o nmero 125
pode ser expresso na seguinte notao: 125 = 1x10
2
+ 2x10
1
+ 5x10
0
= 100 + 20
+ 5 = 125.

O sistema decimal baseia-se em uma numerao de posio, onde os dez
algarismos indo-arbicos: 0 1 2 3 4 5 6 7 8 9 servem a contar unidades,
dezenas, centenas, etc. da direita para a esquerda. Contrariamente
numerao romana, o algarismo rabe tem um valor diferente segundo sua
posio no nmero: assim, em 111, o primeiro algarismo significa 100, o
segundo algarismo 10 e o terceiro 1, enquanto que em VIII (oito em numerao
romana) os trs I significam todos 1.


83

Assim:

No sistema decimal o smbolo 0 (zero) posicionado esquerda do nmero
escrito no altera seu valor representativo. Assim: 1; 01; 001 ou 0001
representam a mesma grandeza, neste caso a unidade. O smbolo zero posto
direita implica multiplicar a grandeza pela base, ou seja, por 10 (dez).
Histria
Forma e seqncia da grafia medieval dos algarismos arbicos que aparecem na
pgina de ttulo do Libro Intitulado Arithmetica Practica, por Juan de Yciar.
Alguns historiadores supem que o sistema foi adotado pelo homem primitivo
por compatibilidade com o nmero de dedos das mos, artifcio usado no
princpio para contar as coisas do mundo, como seus bens, rebanho e dinheiro.
O sistema base 10 competiu, para se tornar o sistema padro, durante uma
fase longa da histria da humanidade com o sistema de numerao base 60,
cujos resqucios ainda so vistos no sistema de diviso do tempo, 1 minuto de
sessenta segundos e 1 hora de sessenta minutos, e na trigonometria, onde o
crculo dividido em 360 graus (6 60).
O sistema do patronum (sistema sexagesimal) interessante porque 60
divisvel por 2, 3, 4, 5, 6, 10, 12, 15, 20 e 30, enquanto que 10 divisvel
somente por 2 e 5. O maior nmero de divisores torna o sistema em base 60
muito mais prtico para a diviso de grandezas (pesos, medidas, etc).
No incio dos anos 1600, ocorreu uma importante modificao no formato da
grafia do dcimo nmero ou do zero, que inicialmente tinha o formato pequeno
e circular o . Posteriormente, evoluiu para o formato oval atual 0 desta
forma foi possvel a sua distino quanto a letra "o" do nosso alfabeto.

9.1.2. BASE DE UM SISTEMA DE NUMERAO

A base de um sistema de numerao a quantidade de algarismos disponvel na
representao. Os computadores utilizam a base 2 (sistema binrio) e os
programadores, por facilidade, usam em geral uma base que seja uma potncia
de 2, tal como 2
4
(base 16 ou sistema hexadecimal) ou, eventualmente, 2
3

(base 8 ou sistema octal).


84

A base 10 se dispe de 10 algarismos para a representao do nmero: 0, 1, 2,
3, 4, 5, 6, 7, 8 e 9.
Na base 2 so 2 algarismos: 0 e 1
Na base 8 so 8 algarismos: 0, 1, 2, 3, 4, 5, 6 e 7
Na base 16 so 16 algarismos: os 10 algarismos aos quais estamos acostumados,
mais os smbolos A, B, C, D, E e F, representando respectivamente 10, 11, 12,
13, 14 e 15 unidades.

9.2. SISTEMA BINRIO

Computadores so constitudos internamente por circuitos eltricos ou
eletrnicos.

A grande maioria dos componentes de circuitos eltricos pode assumir apenas
um dentre dois estados. Por exemplo: interruptores (ou transistores, se
usados como chaveadores de corrente) podem estar fechados ou abertos;
capacitores podem estar carregados ou descarregados; lmpadas podem estar
acesas ou apagadas; circuitos podem estar energizados ou no; e assim por
diante.

Se for estabelecido que um dos estados, representa o um e que o outro,
representa o zero, tais dispositivos podem ser usados para representar
nmeros expressos no sistema binrio, o sistema numrico posicional de base
dois que usa apenas os algarismos, um e zero.

Os computadores digitais trabalham internamente com dois nveis de tenso,
pelo que o seu sistema de numerao natural o sistema binrio (aceso,
apagado). Com efeito, num sistema simples como este possvel simplificar o
clculo, com o auxlio da lgica booleana. Em computao, chama-se um dgito
binrio (0 ou 1) de bit, que vem do ingls Binary Digit. Um agrupamento de 8
bits corresponde a um byte (Binary Term). Um agrupamento de 4 bits
chamado de nibble.

O sistema binrio base para a lgebra booleana (de George Boole -
matemtico ingls), que permite fazer operaes lgicas e aritmticas usando-
se apenas dois dgitos ou dois estados (sim e no, falso e verdadeiro, tudo ou
nada, 1 ou 0, ligado e desligado). Toda a eletrnica digital e computao esto
baseadas nesse sistema binrio e na lgica de Boole, que permite representar
por circuitos eletrnicos digitais (portas lgicas) os nmeros, caracteres,


85

realizar operaes lgicas e aritmticas. Os programas de computadores so
codificados sob a forma binria e armazenados nas mdias (memrias, discos,
etc) sob esse formato.

Existem apenas dois algarismos: 0 (zero) e 1 (um).

Histria
Pgina do artigo "Explication de l'Arithmtique Binaire", 1703/1705, de
Leibniz.
O matemtico indiano Pingala apresentou a primeira descrio conhecida de um
sistema numrico binrio no sculo III a.C..
Um conjunto de 8 trigramas e 64 hexagramas, anlogos a nmeros binrios
com preciso de 3 e 6 bits, foram utilizados pelos antigos chineses no texto
clssico I Ching. Conjuntos similares de combinaes binrias foram utilizados
em sistemas africanos de adivinhao tais como o If, bem como na Geomancia
do medievo ocidental.
Uma sistematizao binria dos hexagramas do I Ching, representando a
sequncia decimal de 0 a 63, e um mtodo para gerar tais sequncias, foi
desenvolvida pelo filsofo e estudioso Shao Yong no sculo XI. Entretanto, no
h evidncias que Shao Yong chegou aritmtica binria.
O sistema numrico binrio moderno foi documentado de forma abrangente
por Gottfried Leibniz no sculo XVIII em seu artigo "Explication de
l'Arithmtique Binaire". O sistema de Leibniz utilizou 0 e 1, tal como o sistema
numrico binrio corrente nos dias de hoje.
Em 1854, o matemtico britnico George Boole publicou um artigo fundamental
detalhando um sistema lgico que se tornaria conhecido como lgebra
Booleana. Seu sistema lgico tornou-se essencial para o desenvolvimento do
sistema binrio, particularmente sua aplicao a circuitos eletrnicos.
Em 1937, Claude Shannon produziu sua tese no MIT (Instituto de Tecnologia
de Massachusetts - em ingls, Massachusetts Institute of Technology) que
implementava lgebra Booleana e aritmtica binria utilizando circuitos
eltricos pela primeira vez na histria. Intitulado "A Symbolic Analysis of
Relay and Switching Circuits", a tese de Shannon praticamente fundou o
projeto de circuitos digitais.


86

9.2.1. CONVERSO DE BINRIO PARA DECIMAL

Decimal = 594
10

5x100 + 9x10 + 4x1 = 594
centena dezena unidade
5x10
2
+ 9x10
1
+ 4x10
0
= 594

Esquematizando:

100 10 1
5 9 4 5x100 + 9x10 + 4x1 = 594

10
2
10
1
10
0

5 9 4 5x10
2
+ 9x10
1
+ 4x10
0
= 594

Em sistema decimal o nmero 10 base.
Em sistema binrio o nmero 2 base.

Binrio = 101
2

2
2
2
1
2
0
1x2
2
+ 0x2
1
+ 1x2
0
= 5
1 0 1 1x4 + 0x2 + 1x1 = 5

o nmero 101 na base 2 (binrio) igual ao nmero 5 na base 10
(decimal).

Tabela de Potncia de 2
2
0

1
2
1

2
2
2

4
2
3

8
2
4

16
2
5

32
2
6

64
2
7

128
2
8

256
2
9

512


87

2
10

1024
2
11

2048
2
12

4096
2
13

8192
2
14

16384

Exerccios
1) Converter de binrio para decimal:
a) 1001
2
(resultado 9
10
)
b) 01110
2
(resultado 14
10
)
c) 1010
2
(resultado 10
10
)
d) 1100110001
2
(resultado 817
10
)
e) 1001100
2
(resultado 76
10
)
f) 1111
2
(resultado 15
10
)
g) 11111
2
(resultado 31
10
)
h) 10000
2
(resultado 16
10
)
i) 10001
2
(resultado 17
10
)
j) 1010110
2
(resultado 86
10
)
l) 011001100110101
2
(resultado 13109
10
)

9.2.2. CONVERSO DE DECIMAL PARA BINRIO

Decimal = 47
10

Mtodo prtico: diviso sucessiva por 2:


88

O ltimo quociente ser o algarismo mais significativo e ficar colocado
esquerda. Os outros algarismos seguem-se na ordem at o 1 resto. Tem-se
ento, no caso:

1 0 1 1 1 1 101111 = 47
10

ltimo
quociente
5
resto
4
resto
3
resto
2
resto
1
resto

101111
2
= 47
10
.

Decimal = 400
10

400 2
200 2
100 2
50 2
1
0
0
0
0
1 resto
2 resto
3 resto
4 resto
5 resto
ltimo
quociente
25 2
1
12 2
0
6 2
0
3 2
1
6 resto
7 resto
8 resto

1 1 0 0 1 0 0 0 0 110010000 = 400
10

quociente 8 7 6 5 4 3 2 1

110010000
2
= 400
10
.


89

CONVERTENDO E CONFERINDO

Convertendo:

Decimal = 35
10

1 0 0 0 1 1 100011 = 35
10

ltimo
quociente
5
resto
4
resto
3
resto
2
resto
1
resto

Conferindo:

1x2
5
+ 0x2
4
+ 0x2
3
+ 0x2
2
+ 1x2
1
+ 1x2
0

1x32 + 0x16 + 0x8 + 0x4 + 1x2 + 1x1
32 0 0 0 2 1 = 35
10

35
10
= 100011
2
.

Exerccios
1) Converter de decimal para binrio:
a) 78
10
(resultado 1001110
2
)
b) 102
10
(resultado 1100110
2
)
c) 215
10
(resultado 11010111
2
)
d) 404
10
(resultado 110010100
2
)
e) 808
10
(resultado 1100101000
2
)
f) 5429
10
(resultado 1010100110101
2
)


90

g) 16383
10
(resultado 11111111111111
2
)

9.2.3. NMEROS BINRIOS, DECIMAIS FRACIONRIOS E SUAS
CONVERSES

Binrio Fracionrio = 101,101
2

Se pegarmos como exemplo o decimal 10,5, significaria:

10
1
10
0
10
-1
1x10
1
+ 0x10
0
+ 5x10
-1

1 0 5 1x10 + 0x1 + 5x0,1 = 10,5

Para o binrio fracionrio acima, agimos da mesma forma:

2
2
2
1
2
0
2
-1
2
-2
2
-3
1x2
2
+ 0x2
1
+ 1x2
0
+ 1x2
-1
+ 0x2
-2
+ 1x2
-3

1 0 1 1 0 1 1x4 + 0x2 + 1x1 + 1x1/2 + 0x1/4 + 1x1/8
4 + 0 + 1 + 0,5 + 0 + 0,125 = 5,625
10

Binrio Fracionrio = 1010,1101
2

2
3
2
2
2
1
2
0
2
-1
2
-2
2
-3
2
-4
1x2
3
+ 0x2
2
+ 1x2
1
+ 0x2
0
+ 1x2
-1

+ 1x2
-2
+ 0x2
-3
+ 1x2
-4

1 0 1 0 1 1 0 1 1x8 + 0x4 + 1x2 + 0x1 + 1x1/2 +
1x1/4 + 0x1/8 + 1x1/16
8 + 2 + 0,5 + 0,25 + 0,0625 =
10,8125
10

Exerccios
1) Converter de binrio fracionrio para decimal:
a) 1111,111
2

b) 1000,0001
2

c) 1010,1010
2

d) 11,11
2

e) 1011,11
2

f) 1100,001101
2


91

Potncias Negativas de 2
2
-1

0,5
2
-2

0,25
2
-3

0,125
2
-4

0,0625
2
-5

0,03125
2
-6

0,015625
2
-7

0,0078125
2
-8

0,00390625

9.2.3. CONVERSO DE DECIMAL FRACIONRIO EM BINRIO

Decimal Fracionrio = 8,375
10
8 + 0,375 = 8,375

1 parte inteira

2 parte fracionria

Assim sendo, escreve-se:

1000
2
= 8
10
e 0,011
2
= 0,375
10

8,375
10
= 1000,011
2

Decimal Fracionrio = 4,8
10
4 + 0,8 = 4,8


92

1 parte inteira

2 parte fracionria
0,8
2
x
1,6
1
Atingiu-se o
nmero 1 e aps a
vrgula no nulo
0,6
2
x
1,2
2
Atingiu-se o
nmero 1 e aps a
vrgula no nulo
0,2
2
x
0,4 3
2
x
0,8
4
O nmero 8 tornou
a aparecer.

O nmero 8 tornou a aparecer, logo se o processo continuar, a mesma
seqncia j vista at aqui ir se repetir. Este o caso equivalente a uma
dzima.
Assim sendo, escreve-se:

100
2
= 4
10
e (0,1100110011001100...)
2
= 0,8
10

4,8
10
= (100,1100110011001100....)
2

Exerccios
1) Converter de decimal fracionrio para binrio:
a) 0,125
10

b) 0,0625
10

c) 0,7
10

d) 0,92
10

e) 7,9
10

f) 47,47
10

g) 53,3876
10

h) 1,1111
10


93

9.3. SISTEMA OCTAL

um sistema de numerao cuja base 8, ou seja, utiliza 8 smbolos para a
representao de quantidade. No ocidente, estes smbolos so os algarismos
arbicos: 0 1 2 3 4 5 6 e 7.
O octal foi muito utilizado em informtica como uma alternativa mais compacta
ao binrio na programao em linguagem de mquina. Hoje, o sistema
hexadecimal mais utilizado como alternativa ao binrio.
um sistema que simplifica muito a numerao do mapa de memrias de
mquinas digitais com palavras em 6 bits.

Decimal Octal
0

0
1

1
2

2
3

3
4

4
5

5
6

6
7

7
8

10
9

11
10

12
11

13
12

14
13

15
14

16
15

17
16

20
17

21
.
.
.
.


94

9.3.1. CONVERSO DE OCTAL PARA DECIMAL

Octal = 144
8

8
2
8
1
8
0

1 4 4

1x8
2
4x8
1
4x8
0

1x64 4x8 4x1

64 32 4
= 100
10

144
8
= 100
10

Exerccios
1) Converter de octal para decimal:
a) 14
8

b) 67
8

c) 153
8

d) 1544
8

9.3.2. CONVERSO DE OCTAL PARA BINRIO

Octal = 27
8

Transformar cada algarismo, no binrio correspondente e em seguida junt-los
na mesma ordem.

1 Algarismo
2 2
1 0 1 resto
ltimo
quociente

2 Algarismo


95

27
8
= 10111
2

Exerccios
1) Converter de octal para binrio:
a) 477
8

b) 1523
8

c) 4764
8

d) 4321
8

9.3.3. CONVERSO DE BINRIO PARA OCTAL

Binrio = 110010
2

Separar em grupo de trs algarismos da direita para a esquerda.

Grupo 1

2
2
2
1
2
0

1 1 0

1x2
2
1x2
1
0x2
0

1x4 1x2 0x1

4 2 0
= 6
8

Grupo 2

2
2
2
1
2
0

0 1 0

0x2
2
1x2
1
0x2
0

0x4 1x2 0x1

0 2 0
= 2
8

110010
2
= 62
8

Binrio = 1010
2

Separar em grupo de trs algarismos da direita para a esquerda.


96

Grupo 1

2
2
2
1
2
0

0 0 1

0x2
2
0x2
1
0x2
0

0x4 0x2 1x1

0 0 1
= 1
8

Grupo 2

2
2
2
1
2
0

0 1 0

0x2
2
1x2
1
0x2
0

0x4 1x2 0x1

0 2 0
= 2
8

1010
2
= 12
8

Exerccios
1) Converter de binrio para octal:
a) 1011
2

b) 10011100
2

c) 110101110
2

9.3.4. CONVERSO DE DECIMAL PARA OCTAL

1 Mtodo: diviso sucessiva por 8

Decimal = 92
10

92
10
= 134
8


97

2 Mtodo: diviso sucessiva por 2 (binrio e logo aps para octal)

Decimal = 92
10

92 2
46 2
23 2
11 2
1
1
1
0
0
1 resto
2 resto
3 resto
4 resto
5 resto
ltimo
quociente
5 2
1
2 2
0 6 resto

92
10
= 1011100
2

Grupo 1

2
2
2
1
2
0

0 0 1

1
Grupo 2

2
2
2
1
2
0

0 1 1

3

Grupo 3

2
2
2
1
2
0

1 0 0

4

92
10
= 134
8

Exerccios
1) Converter de decimal para octal:
a) 107
10

b) 185
10

c) 2048
10

d) 4097
10


98

9.4. SISTEMA HEXADECIMAL

Apesar de o sistema binrio ser o mais simples e adequado s necessidades
fsicas do computador, no de fcil e rpido entendimento para qualquer
olhar humano. Para tornar essa percepo mais simples, converte-se o primeiro
num outro sistema - sistema hexadecimal.
Como o nome o indica, o sistema hexadecimal usa uma base de 16 dgitos
distintos (de 0 a 9, mais as seis primeiras letras do alfabeto - A,B,C,D,E,F -
que representam respectivamente os valores de 10 a 15).
Da mesma maneira do que o sistema decimal ou binrio, cada combinao
representa um valor decimal equivalente soma dos contributos totais de cada
dgito.
O sistema hexadecimal est vinculado informtica, visto que os
computadores costumam utilizar o byte como unidade bsica da memria; e,
devido a um byte representar 2
8
= 256 valores possveis, e isto poder
representar-se como:
,
o que, segundo o teorema geral da numerao posicional, equivale ao nmero
em base 16 100
16
, dois dgitos hexadecimais correspondem exatamente
permitem representar a mesma linha de inteiros a um byte.
Isto fala muito til para a visualizao de vertidos de memria j que permite
saber de jeito singelo o valor de cada byte da memria.
Devido ao sistema decimal geralmente usado para a numerao apenas dispor
de dez smbolos, deve-se incluir seis letras adicionais para completar o
sistema. O conjunto de smbolos fica, portanto, assim:

Ter-se- de notar que A
16
= 10
10
, B
16
= 11
10
e assim sucessivamente. Tambm
so usadas variedades com letras minsculas em vez de maisculas.

Decimal Hexadecimal
0

0
1

1
2

2
3

3
4

4


99

5

5
6

6
7

7
8

8
9

9
10

A
11

B
12

C
13

D
14

E
15

F
16

10
17

11
18

12
19

13
20

14
21

15
22

16
23

17
24

18
25

19
26

1A
27

1B
.
.
.
.

Este sistema muito utilizado em microprocessadores e tambm no
mapeamento de memrias de mquinas digitais.

9.4.1. CONVERSO DE HEXADECIMAL PARA DECIMAL

Hexadecimal = 3F
16

16
1
16
0

3 F

3x16
1
+ Fx16
0

3x16
1
+ 15x16

3x16 + 15x1


100

48 + 15
= 63
10

3F
16
= 63
10

Hexadecimal = 1C3
16

16
2
16
1
16
0

1 C 3

1x16
2
Cx16
1
3x16
0

1x16
2
12x16
1
3x16
0

1x256 12x16 3x1
= 451
10

1C3
16
= 451
10

Exerccios
1) Converter de hexadecimal para decimal:
a) 238
16

b) 1FC9
16

c) 479
16

d) 4AB
16

e) F0CA
16

f) BDE
16

g) 2D3F
16

9.4.2. CONVERSO DE HEXADECIMAL PARA BINRIO

Dividir cada algarismo e dividir sucessivamente por 2. Em seguida criar grupos
de 4 (quatro) algarismos para a montagem do resultado.

Hexadecimal = C13
16


101

Grupo 1

C=12
Dividir
sucessivamente por 2

=1100
Grupo 2

1

= 0001
Grupo 3

3
Dividir sucessivamente
por 2

=0011

C13
16
= 110000010011
2

Exerccios
1) Converter de hexadecimal para binrio:
a) 1ED
16

b) ABF
16

c) 37
16

d) 6CF9
16

9.4.3. CONVERSO DE BINRIO PARA HEXADECIMAL

Agrupar de 4 em 4 algarismos.

Binrio = 10011000
2

Grupo 1

1001

2
3
2
2
2
1
2
0

1 0 0 1

=9
Grupo 2

1000

2
3
2
2
2
1
2
0

1 0 0 0

=8

10011000
2
= 98
16


102

Exerccios
1) Converter de binrio para hexadecimal:
a) 1100011
2

b) 11000111100011100
2

9.4.3. CONVERSO DE DECIMAL PARA HEXADECIMAL

1 Mtodo: diviso sucessiva por 16.

Decimal = 1000
10

3148
E=14

1000
10
= 3E8
16

2 Mtodo: diviso sucessiva por 2 e depois agrupar de 4 em 4 algarismos e
converter de binrio para hexadecimal para obter o decimal correspondente.

Dividir sucessivamente por 2:

Decimal = 1000
10


103

1000 2
500 2
250 2
125 2
1
0
0
0
1 resto
2 resto
3 resto
4 resto
5 resto
ltimo
quociente
62 2
0
31 2
1
15 2
1
7 2
1
6 resto
7 resto
8 resto
1
3 2
1
9 resto

001111101000
2

Agrupar de 4 em 4 algarismos e converte de binrio para hexadecimal

Grupo 1

0011

2
3
2
2
2
1
2
0

0 0 1 1

=3
Grupo 2

1110

2
3
2
2
2
1
2
0

1 1 1 0

=14 = E
Grupo 3

1000

2
3
2
2
2
1
2
0

1 0 0 0

=8

1000
10
= 3E8
16

Exerccios
1) Converter de decimal para hexadecimal:
a) 134
10

b) 384
10

c) 3882
10


104

BIBLIOGRAFIA

ALENCAR FILHO, Edgard. Iniciao Lgica Matemtica.

ALENCAR FILHO, Edgard. Teoria Elementar dos Conjuntos. 20 ed. So
Paulo: Nobel, 1985.

CASTRUCCI, Benedito. Elementos de Teoria dos Conjuntos. 12 ed. So
Paulo: Nobel, 1986.

COPI, Irving M. Introduo Lgica. 2 ed. So Paulo: Mestre Jou, 1978.

DAGHLIAN, Jacob. Lgica e lgebra de Boole. So Paulo: Atlas, 1986.

HEGENBERG, Lenidas. Lgica: simbolizao e deduo. So Paulo: EPU
Editora da Universidade de So Paulo, 1975.

IODETA, Ivan V. & CAPUANO, Francisco G. Elementos de Eletrnica Digital.
6 ed. So Paulo: rica, 1984. (livro central do curso) Nosso fio condutor.

________________. Introduo lgica matemtica. 6 ed. So Paulo:
GEEM Livraria Nobel S. A., 1984.

________________. Lgica: o clculo de predicados. So Paulo: Herder,
1973.

LIPSCHUTZ, Seymour. Teoria dos Conjuntos. 1 ed. Rio de Janeiro: McGraw
Hill, 1970.

MENDELSON, Elliott. lgebra de Boole e Circuitos de Chaveamento. So
Paulo: McGraw Hill do Brasil, 1977. Coleo SCHAUM.

Logica

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Logica

Diunggah oleh

Hak Cipta:

Format Tersedia

Av.

Getlio Vargas, 1200 Vila Nova Santana Assis SP 19807-634

Anda mungkin juga menyukai