UNIVERSIDADE POTIGUAR – UNP

DEPARTAMENTO DE ENGENHARIAS E CIÊNCIAS EXATAS

ENGENHARIA DE COMPUTAÇÃO – 1º ANO
Introdução a Engenharia de Computação
PROFESSOR: Marcelo Mariano

EXERCÍCIOS PROPOSTOS

RENATO MONTEIRO BATISTA

NATAL
ABRIL/2001
1 – a) Expressar Ú em termos de Ù e ù.
ù A Ú ù B º ù (A Ù B)

A B ù A ù B A Ù B ù A Ú ù B ù (A Ù B)
0 0 1 1 0 1 1
0 1 1 0 0 1 1
1 0 0 1 0 1 1
1 1 0 0 1 0 0

b) Expressar Ù em termos de Ú e ù.
ù (A Ù B) º ù A Ú ù B

A B ù A ù B A Ù B ù (A Ù B) ù A Ú ù B
0 0 1 1 0 1 1
0 1 1 0 0 1 1
1 0 0 1 0 1 1
1 1 0 0 1 0 0

2 – Use as leis da álgebra e prove que:

a) p Ù (p Ú q) º p
Usando a lei distributiva p Ù (q Ú r) º (p Ù q) Ú (p Ù r), substituíndo r por p,
temos que:
p Ù (q Ú p) º (p Ù q) Ú (p Ù p)

Mesmo que a expressão (p Ù q) seja 0, pela lei da identidade temos que: p Ú 0 º

p, então:
p Ù (q Ú p) º (p Ù p)

Pela lei idempotente, temos que p Ù p º p. E pela lei comutativa temos que q Ú p
º p Ú q, então:
p Ù (p Ú q) º p

b) (p Ù q) Ú ù p º ù p Ú q
Usando a lei distributiva p Ú (q Ù r) º (p Ú q) Ù (p Ú r), substituíndo p por ùp e r
por p, temos que:
ùp Ú (q Ù p) º (ùp Ú q) Ù (ùp Ú p)

Pela lei complementar, temos que: p Ú ùp º 1, e pela lei de identidade temos

que: p Ù 1 º p, então:
ùp Ú (q Ù p) º (ùp Ú q)

Aplicando as leis comutativas, temos:

(p Ù q) Ú ùp º (ùp Ú q)
Que é o mesmo que: (p Ù q) Ú ùp º ùp Ú q
c) p Ù (ù p Ú q) º p Ù q
Usando a lei distributiva p Ù (q Ú r) º (p Ù q) Ú (p Ù r), substituíndo r por ùp,
temos que:
p Ù (q Ú ùp) º (p Ù q) Ú (p Ù ùp)

Pela lei complementar, temos que p Ù ùp º 0, e pela lei de identidade temos que:
p Ú 0 º p, então:
p Ù (q Ú ùp) º (p Ù q)

Aplicando as leis comutativas, temos:

p Ù (ùp Ú q) º (p Ù q)
Que é o mesmo que: p Ù (ù p Ú q) º p Ù q

3 – Simplificar
a) ù (p Ù ù q)
ùp Ù q

b) ù ( ù p Ú q)
p Ú ùq

c) ù (ù p Ù ùq)
pÙq

4 – Determine a saída de cada porta:

1101110111

1000010000

0001110101

5 – Se A = 1100110111
B = 0001110111
C = 1010110011

Calcule:
a) A + B
1101110111
b) A + C
1110110111
_
c) A
0011001000
_
d) C
0101001100

e) A . C
1000110011

f) B . C
0000110011
_ _
g) A + B . C
0011001100
_____
h) B . (A + C)
0001000100

6 – Quais são os componentes básicos que integram os circuitos de um

computador?
Os circuitos de um computador são constituíos, basicamente, por
resistências, condensadores, diodos, transistoes e etc.

7 – O que é uma porta lógica?

São dispositivos ou circuitos lógicos que operam um ou mais sinais
lógicos de entrada para produzir uma (somente uma) saída, a qual é
dependente da função implementada no dispositivo.

8 – Quantas portas lógicas podem haver com duas entradas?

Cinco portas. Porta E, OU, XOR, NAND e NOR.

9 – Descreva o funcionamento lógico de um semi-somador e a sua diferença

em relação ao somador completo.
Um semi-somador soma dois bits sem levar em conta o bit de carry (ou
transporte). Ele tem como entrada os dois bits (A e B) a serem somados. Sua
saída é a soma dos dois bits (S) e o carry out (Co), ou “vai um”, também
conhecido como transporte (TP).
Já um somador completo soma dois bits levando em conta o bit carry in
(transporte que veio da soma anterior). Ele tem como entrada os dois bits a
serem somados (A e B) e o carry in (Ci), que é o transporte (TP) da soma
anterior. Sua saída é a soma dos dois bits (S) e o carry out (Co).
 10 – Baseando-se no esquema do somador completo de 4 bits, desenhe o
esquema do somador completo de 16 bits.
A15 B15 A14 B14 A13 B13 A12 B12 A11 B11 A10 B10 A9 B9 A8 B8 A7 B7 A6 B6 A5 B5 A4 B4 A3 B3 A2 B2 A1 B1 A0 B0
TP TP TP TP TP TP TP TP TP TP TP TP TP TP TP TP
S S S S S S S S S S S S S S S S
S15 S14 S13 S12 S11 S10 S9 S8 S7 S6 S5 S4 S3 S2 S1 S0

11 – Qual a função do relógio interno do computador?

A Unidade de Controle da UCP (Unidade Central de Processamento)
envia a todos os componentes do computador um sinal elétrico regular (o
pulso de "clock") que fornece uma referência de tempo para todas as
atividades e permite o sincronismo das operações internas. O clock é um pulso
alternado de sinais de tensão, gerado pelos circuitos de relógio (composto de
um cristal oscilador e circuitos auxiliares).

12 – Qual a diferença entre circuito combinatorial e circuito seqüencial?

Em um circuito combinacional (ou combinatorial), a saída depende apenas
de uma combinação de entradas. Enquanto que em um circuito seqüencial, a
saída depende, além de uma combinação de entradas, de uma combinação das
variáveis do sistema, ou seja, de variáveis que identifiquem em que estado o
sistema se encontrava.
Isso significa que o sistema necessita memorizar o estado atual para
alcançar o estado seguinte, ou seja, o circuito seqüencial necessita de
elementos de memória.

13 – Qual o valor decimal de:

a) 11011012
109

b) 0,0011012

c) 111011,10112

14 – Converter para binário os seguintes números decimais:

a) 39
100111

b) 0,4475

c) 129,5625
15 – Converter os seguintes números hexadecimais em decimais
a) B6C7
46791

b) D2763
862051

c) DADA
56026

16 – Converter para hexadecimal os seguintes números decimais:

a) 2001
7D1

b) 1978
7BA

c) 1965
7AD

17 – Realizar as operações:
a) 1100110 – 111111 =
100111

b) 1010101 + 111111 =
10010100

c) FACA + CADA =
1C5A4

d) AABB – 1FC =
A8BF

18 – Escrever os 18 primeiros números no sistema de numeração base 8.

1º.: 1 10º.: 11
2º.: 2 11º.: 12
3º.: 3 12º.: 13
4º.: 4 13º.: 14
5º.: 5 14º.: 15
6º.: 6 15º.: 16
7º.: 7 16º.: 17
8º.: 8 17º.: 18
9º.: 10 18º.: 20
19 – Escrever os 26 primeiros números no sistema de numeração base 12. Usar
a letra A para decimal 10 e a letra B para decimal 11.

1º.: 1 14º.: 12
2º.: 2 15º.: 13
3º.: 3 16º.: 14
4º.: 4 17º.: 15
5º.: 5 18º.: 16
6º.: 6 19º.: 17
7º.: 7 20º.: 18
8º.: 8 21º.: 19
9º.: 9 22º.: 1A
10º.: A 23º.: 1B
11º.: B 24º.: 20
12º.: 10 25º.: 21
13º.: 11 26º.: 22