UNIVERSIDADE FEDERAL DA BAHIA

INSTITUTO DE HUMANIDADES, ARTES E CINCIAS PROF. MILTON

SANTOS

1a - Lista de Exerccios C & T I

1. TPICO: Histrica da Computao
1.1.

Quem foi Blaise Pascal e qual sua contribuio?

1.2.
Quem foi Charles Babbage e Ada Byron e quais foram suas
contribuies?
1.3.
Diferencie cada gerao de computadores e cite um exemplo de
cada uma.
1.4.

Qual a relao entre transistores e lgica booleana?

1.5.

Para que serve uma linguagem de programao?

2. TPICO: Introduo aos Sistemas de Numerao

2.1.
Converta os seguintes nmeros nas suas respectivas bases para
decimal:
Nmero
Radix
76534
8
5142635
8
01001101 01001000
2
FADAFACA
16
BEEF3322
16
0210300202130203
4
0302010302023001
4
2.2.
Converta os seguintes nmeros da base decimal para a base
explicitada:
Nmero
Radix
84723564
8
876294865
8
91786304
2
7634876
16
734808087420
16
98664382
4
76478369
4
2.3.
Converta os seguintes nmeros da base decimal para binrio com
preciso de 8 bits:

Nmero
46567,2344
468273,2311
9178,6304
7634,876
73480,8087420
9866,4382
76478,369
2.4.

Converta os seguintes nmeros binrios para decimal:

Nmero
100101,10101
101010,01110
1010010,011101
11010111,010101
1110101,11
11010,110101
1101011,01001

2.5.

Realize as seguintes operaes com nmeros binrios.

Nmero
100101 - 10101
1010100 + 110110
1010010 - 1011101
1101011 + 10101011
111010 111
110101 + 10101
110101 101001
2.6.
Quis so os tipos de representao de nmeros negativos em binrio
e qual a diferena entre eles?

3. Sistemas de Numerao e Aritmtica Binria

3.1.
Realize as seguintes operaes usando aritmtica complementar e
apresente os resultados nos dois sistemas de representao de nmeros
negativos. Identificar overflow quando ocorrer. Considere nmeros de 8
bits.
Nmero
00100101 - 00010101
10101001 + 00110110
01010010 - 01011101
01101011 + 10101011
00111010 00000111

00110101 + 00010101
00110101 01010010
3.2.
Realize as seguintes operaes com nmeros binrios (sem
representao complementar).
Nmero
00100101 / 00000101
10101001 * 00110110
01010010 * 01011101
01101011 / 00001011
3.3.
Converta os seguintes nmeros de decima para BCD e realize as
seguintes operaes, o resultado deve ser explicitado em BCD.
Nmero
8763 + 1923
9229 + 0199
2324 + 7299
89798731 + 9872373
4. Lgica e Mapas de Karnaugh
4.1.
Desenhe os circuitos para as seguintes expresses booleanas
(considere as variveis sublinhadas como a negao):
x = AB + C(A + D) + B(A + C)
x = AC(D + B) + DB(A + C)
x = A(B + C + D) + ABC + BCD
x = BDC + CB (D + A)
4.2.
Simplifique as expresses do item 4.1 usando os teoremas (incluso
DeMorgan)
4.3.

Simplifique as expresses do item 4.1 usando mapa de Karnaugh.

4.4.
Para as seguintes expresses, desenha a tabela verdade e
simplifique usando mapas de Karnaugh.
x = ABC + C(A + D + B) + BD(A + C) + ACB
No importa os casos (1101, 1011, 1111 e 1010) de ABCD
x = AC(D + B) + DB(A + C) + BD + AB
No importa os casos (1101, 1011, 1111 e 1010) de ABCD

5. Lgica Sequencial e com Memria

5.1.
Calcule a sada Q considerando os seguintes instantes no tempo e
desenhe o grfico considerando um FlipFlop NAND:
Tempo
SET
RESET
0.0
1
0
1.0
0
1
1.5
1
1
2.0
0
1
2.5
1
1
3.0
1
0
3.5
1
1
5.2.
Calcule a sada Q considerando os seguintes instantes no tempo e
desenhe o grfico considerando um FlipFlop NOR:
Tempo
SET
RESET
0.0
1
0
1.0
0
1
1.5
0
0
2.0
0
1
2.5
1
0
3.0
0
1
3.5
0
0
5.3.
Calcule a sada Q considerando os seguintes instantes no tempo e
desenhe o grfico considerando um FlipFlop J-K (considere um clock com
uma frequncia de 1s):
Tempo
J
K
0.0
1
0
1.5
0
1
2.5
0
0
3.5
1
1
4.5
1
0
5.5
1
1
6.5
0
0
5.4.
Calcule a sada Q considerando os seguintes instantes no tempo e
desenhe o grfico considerando um FlipFlop D (considere um clock com
uma frequncia de 1s):
Tempo
D
0.0
0
1.5
1
2.5
0
3.5
1
4.5
1
5.5
1
6.5
0

5.5.
Gere a tabela verdade de um somador completo de um bit, ache a
expresso mnima usando mapas de karnaugh e desenhe o circuito.
Desenhe um somador de dois bits encadeados.
5.6.
Construa um circuito usando diagrama de blocos de cpia de duas
variveis de 4 bits cada usando FlipFlops.
5.7.
Qual a diferena entre um DAC e um ADC? Como funciona um
ADC?
5.8.

D exemplos de memria volteis e no volteis.

5.9.

Qual a diferena entre um DTE e um DCE?

5.10.
Como se chama a memria no voltil que pode ser gravada e
apagada por tenso?