Lista Semana 2

Sistemas de numerao, lgebra e aritmtica Booleana

1) Converta os seguintes nmeros de binrio para decimal:
a) 10101101
b) 100110
c) 0,1010
d) 1010,1101
2) Converta os seguintes nmeros de decimal para binrio:
a) 251
b) 1020
c) 0,942
d) 7,654
3) Converta os seguintes nmeros em hexadecimal, para binrio e decimal:
a) A4
b) 34
c) A0F1
d) AFC
4) Converta (10011111100,110100101010) 2 para:
a) base 4
b) base 8
c) base 16
5) Efetue as seguintes converses:
a) (2549)10 para hexadecimal e octal
b) (2157)16 para base 4
c) (21011)3 para base 9
d) (1100010111)2 para octal
6) Escrever os 26 primeiros nmeros no sistema de numerao de base 12.
Usar a letra A para o decimal 10 e a letra B para o decimal 11.
7) Usando o mtodo das divises sucessivas, converter os seguintes nmeros
decimais para a base indicada.
a) 49 para a base quaternria (base 4).
b) 57 para a base ternria.
c) 56 para a base binria.
d) 56 para a base hexadecimal.
8) Uma cmera digital, que grava em preto e branco, forma um reticulado sobre
uma imagem e, ento, mede e grava um nmero binrio que representa o nvel
(intensidade) de cinza em cada clula do reticulado. Por exemplo, se usarmos
nmeros de 4 bits, o valor correspondente ao preto ajustado em 0000 e o
valor correspondente ao branco em 1111, e qualquer nvel de cinza fica entre
0000 e 1111. Se usarmos 6 bits, o preto corresponder a 000000 e o branco a

111111 e todos os tons de cinza estaro entre esses dois valores. Suponha
que queremos distinguir entre 510 diferentes tons de cinza em cada clula do
reticulado. Quantos bits seriam necessrios para representar esses nveis
(tons)?
9) Quantos bits so necessrios para representar os seguintes conjuntos de
resultados?
a) O alfabeto em maisculas A,B,......Z
b) Os dgitos 0,1,....9.
c) Os segundos em um dia de 24 horas.
d) A populao dos Estados Unidos (cerca de 300 milhes de pessoas)

10) A memria de vdeo necessria para um computador em geral definida

pela resoluo da tela (em pixels) e a quantidade de cores diferentes que
podem ser representadas (1 bit para 2 cores; 2 bits para 4 cores e assim por
diante). Qual a capacidade de memria de vdeo necessria para representar
as seguintes configuraes de resoluo de tela e quantidade de cores? (No
Windows, em propriedades de vdeo, possvel mudar essas configuraes;
Iniciar / Configuraes / Painel de Controle / Vdeo / Configuraes)
a) 640x200 (VGA) monocromtica (preto e branco - ou preto e verde)
b) 800x600 com 65.536 cores
c) 1280x800 com 4 bilhes de cores

11) Uma caixa aliengena com o nmero 25 gravado na tampa foi entregue a
um grupo de cientistas. Ao abrirem a caixa, encontraram 17 objetos (ou seja, o
aliengena usava a representao 25 pra ser referir a 17 unidades).
Considerando que o aliengena tem um formato humanide, quantos dedos ele
tem nas duas mos? (ou seja, qual a base do sistema de numerao usado
pelo aliengena?).
12) Monte o circuito lgico da expresso: ~(~(~A+B) + ~(~C.D)).~D
13) Suponha que A, B, C e D sejam mecanismos no estado ligado. Qual o
resultado da expresso da questo 12?
14) Monte a tabela-verdade da expresso da questo 12. Simplifique o circuito
tanto atravs do resultado da tabela verdade como utilizando as propriedades
da lgebra Booleana.

15) Qual a expresso equivalente ao circuito a seguir?

16) Supondo que A e D estejam desligados, qual o resultado final do circuito

lgico da figura do exerccio 15?
17) Monte a tabela verdade da expresso encontrada no exerccio 15.
18) Considere trs variveis booleanas A, B e C, em que A = 1, B = 0 e C = 1.
Avalie o resultado das expresses: (OBS: negao tem maior prioridade)
a) (A B) + C
b) A . (B + C)
c) A B C
d) ~A C
e) ~B . ~C
19) Monte as tabelas verdade das expresses do exerccio 18.
20) Determine as equaes Booleanas equivalentes aos circuitos lgicos
abaixo:
a)

b)

c)

21) Provar as propriedades abaixo (dica: uso de tabelas-verdade)

Idempotncia

AA=A

A+A=A

Absoro

A (A + B) = A

A + (A B) = A

Complementariedade A ~A = 0
A + ~A = 1

AA=0
A ~A = 1

Associativa

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

A (B C) = (A B) C

Mnimo

A1=A

A0=0

Mximo

A+0=A

A+1=1

De Morgan

~A ~B = ~(A + B)

~A + ~B = ~(A B)

Comutativa

AB=BA
A+B=B+A

AB=BA
~(A B) = ~(B A)
~(A + B) = ~(B + A)

Distributiva

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

22) Um projetista de sua empresa passou os seguintes circuitos, codificados

em lgebra booleana para voc construir. Voc sabe que o projetista conhece
pouco sobre lgebra booleana. Desenhe os circuitos abaixo utilizando portas
lgicas, primeiro simplificando o circuito para que ele utilize menos portas.
_
_
a) AB + AB + ABC + ABC
_
_
__
b) ABC + ABC + ABC + ABC
__
___
c) A (AB) (A+B)

23) Sejam X, Y e S variveis Booleanas e considere o circuito digital

representado abaixo:

a) D a funo Booleana de S em termos de X e Y.

b) Encontre a funo Booleana que seja uma simplificao da funo dada no
item a e desenhe o circuito digital correspondente.