Disciplina: ME575 - Sistemas Digitais 1

Professor: José Rodrigues de Oliveira Neto

Universidade Federal de Pernambuco

Centro de Tecnologia e Geociências
Departamento de Engenharia Mecânica

Lista de Exercı́cios #04 - 2020.2

O objetivo desta lista é o projeto de sistemas digitais combinacionais no nı́vel de portas lógicas
utilizando simulador Logisim1 .

Instruções Gerais
• Sempre comente quando possı́vel suas respostas;

• Coloque todas as respostas em uma pasta “LE04 SEU NOME”, em que SEU NOME é o seu nome;
compacte a

1 Construindo um Somador Completo

Nesse primeiro projeto, vamos construir um somador de 1 bit e replicá-lo para conseguir chegar a
uma somador com 8 bits.

1.1 Circuito Somador

Para construir um circuito somador binário sem sinal, levaremos em conta as regras do algoritmo
de soma binário mostradas na Tabela 1, em que temos como entradas 𝑎0 e 𝑏0 e como saı́das temos 𝑠0 ,
que implementa 𝑠0 = 𝑎0 + 𝑏0 e 𝑐1 o carry desse somador.

Tabela 1: Tabela Verdade de um Meio Somador de 1 bit.

𝑎0 𝑏0 𝑠0 𝑐1
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1

Fonte - Adaptado de [1].

A partir da Tabela Verdade, chegamos a seguintes expressões para as saı́das do sistema.

𝑠0 = 𝑎0 .𝑏0 + 𝑎0 .𝑏0 = 𝑎0 ⊕ 𝑏0 . (1)

𝑐1 = 𝑎0 .𝑏0 . (2)
Implementando (1) e (2) com postas lógicas no Logisim, temos:
1 http://www.cburch.com/logisim/pt/index.html
 Figura 1: Meio Somador de um bit.

Fonte - Produzido pelo autor.

1.2 Somador Completo de 1 bit

O somador mostrado na Figura 1 é chamado de half adder ou meio somador, porque se vamos con-
catenar esses somadores de um bit para podermos construir um somador de mais bits, além das
duas entradas, precisamos de um sinal de carry in que pode vir de um somador de um bit menos
significativo, como mostrado na Figura 2, cuja Tabela Verdade do somador completo é mostrada na
Tabela 2.
Figura 2: Somador de 𝑛-bits formado com vários somadores de 1 bit.

Fonte - [1].

Tabela 2: Tabela Verdade de um Somador Completo de 1 bit.

𝑐𝑖 𝑎𝑖 𝑏𝑖 𝑠𝑖 𝑐𝑖+1
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1

Fonte - Adaptado de [1].

Pela Tabela 2, chegamos nas expressões relacionadas aos bits de saı́da:

𝑠𝑖 = (𝑎𝑖 ⊕ 𝑏𝑖 ) ⊕ 𝑐𝑖 . (3)

𝑐𝑖+1 = 𝑎𝑖 .𝑏𝑖 + (𝑎𝑖 ⊕ 𝑏𝑖 ).𝑐𝑖 . (4)

 Figura 3: Somador completo de um bit.

Fonte - Produzido pelo autor.

1.3 Exercı́cio Proposto

Faça um somador completo de 4 bits no Logisim utilizando somadores completo de 1 bit
construı́do a partir de portas lógicas, como o mostrado na Figura 3. Nomeie o projeto
LE04 Q1 SEU NOME.

2 Construı́ndo um Somador/Subtrator Completo

Neste exercı́cio nossa intenção é construir um somador/subtrator completo que trabalha com números
em complemento para 2. O que precisamos modificar no somador é inverter o um dos operandos
quando estamos calculando uma subtração. Para isso, é possı́vel utilizar o sistema mostrado na
Figura 4.

Figura 4: Somador/subtrator de 𝑛-bits de número em complemento para 2.

Fonte - [1].

2.1 Exercı́cio Proposto

Faça um somador/subtrator completo de 4 bits para números em complemento para 2 no
Logisim utilizando somadores completo de 1 bit construı́do a partir de portas lógicas. No-
meie o projeto LE04 Q2 SEU NOME.

3 Projeto de um decoder binário para 7-segmentos

Este exercı́cio se destina a fazer um decodificador de um número natural de 4 bits e ligar os leds
correspondentes em um display de 7-segmentos, como mostrado na Figura 5.
 Figura 5: Desenho dos número de 0 a 𝐹 em um display de 7-segmentos.

Fonte - [1].

A Tabela Verdade contendo quando cada led deve ser ligado dependendo da entrada é mostrada
na Figura 6.

Figura 6: Tabela Verdade que mapeia um número de quatro bits em um display de 7-segmentos.

Fonte - [1].

Os leds no displays recebem nomes das letras 𝑎 a 𝑔, como mostrado na Figura 7.

Figura 7: Nome dado a cada led no display de 7-seguimentos.

Fonte - [1].
 Para utilizar um display de 7-segmentos no Logisim, é necessário seguir o seguinte passo-a-passo,
mostrado na Figura 8:

1. Vá na aba Design;

2. Abra a pasta Entrada/Saida;

3. Selecione o dispositivo Display de 7-segmentos.

Figura 8: Como selecionar o display de 7-segmentos no Logisim.

Fonte - Produzido pelo autor.

Note que a Figura 8 ainda traz a ligação dos pinos e a nomenclatura utilizada como mostrado na
Figura 6.

3.1 Exercı́cio Proposto

Faça um projeto no Logisim que a partir de um número de 4 bits (D3, D2, D1 e D0), ligue os
leds correspondentes ao número em hexadecimal de 0 a F, conforme mostrado nas Figuras 5
e 6. Nomeie o projeto LE04 Q3 SEU NOME. Se possı́vel, simplifique o circuito.

Referências
[1] J. Ranhel, Eletrônica digital, VERILOG e FPGA. Ed. do Autor, 2021.