GCC113 CIRCUITOS DIGITAIS
Bruno de Abreu & Eric Araújo
INFORMAÇÃO
 REO #02 (24/01 - 04/02)
♂ Bruno de Abreu e Eric Araújo
#FiqueemCasa
 2021-2
§ Simulador Logisim
Figura 1: Problema existencial
dos circuitos lógicos combi-
nacionais
REO #02 2021-2
1. O QUE VAMOS ESTUDAR?
Em primeiro lugar, seja bem-vindo(a) ao segundo Roteiro de Estu-
dos Orientados (REO #02). Você venceu o primeiro REO e está apto
para prosseguir! Agora, você vai estudar os seguintes tópicos:
Ë Descrição de Circuitos Lógicos algebricamente. Forma de Soma-
de-Produtos.
Ë Simplificação de Circuitos Lógicos. Simplificação Algébrica.
Teoremas Booleanos.
Ë Projetando Circuitos Lógicos Combinacionais. Mapa de Kar-
naugh.
Os tópicos serão explorados por meio de atividades que envolvem a
leitura do livro texto da disciplina, exercícios a serem desenvolvidos
conforme consta no roteiro e uso do simulador Logisim.
2. O QUE JÁ SABEMOS E POR QUE PRECI-
SAMOS APRENDER?
No REO #01, aprendemos as diferenças básicas entre circuitos ana-
lógicos e digitais, como é possível representar números e realizar
conversões entre os sistemas binário e decimal. Vimos também
alguns exemplos de circuitos digitais para realização de proces-
samento, transmissão e armazenamento de dados. Por fim, vimos
quais são as principais funções lógicas (NOT, AND, OR, NAND, NOR,
XOR e XNOR), suas tabelas-verdade e formas algébricas de repre-
sentação de acordo com a álgebra booleana.
O que iremos aprender neste REO é importante para termos con-
dições de representar operações lógicas e circuitos lógicos mais
complexos utilizando a álgebra booleana e também para otimizar
os circuitos projetados para que sejam menores, mais baratos, mais
rápidos e com menor consumo de energia. Para isso, aprendere-
mos dois métodos de simplificação: um baseado em teoremas e
operações da álgebra booleana e outro realizado por meio de uma
tabela, conhecido como Mapa de Karnaugh, ou Mapa K.
Outras formas de otimização podem ser feitas mediante a esco-
lha da tecnologia usada ou mesmo mediante a definição de quais
portas lógicas utilizar. Vocês perceberão que existem diversas ex-
pressões lógicas que são equivalentes em função (mesma tabela-
verdade), mas que diferem em relação às portas lógicas usadas e ao
 Tabela 1: Seções a serem estudadas neste REO
3.6 Descrição dos circuitos lógicos algebricamente
3.7 Avaliação das saídas dos circuitos lógicos
3.8 Implementação de circuitos a partir de expressões booleanas
3.10 Teoremas Booleanos
3.11 Teoremas de DeMorgan
3.12 Universalidade das portas NAND e NOR
3.13 Representações alternativas para portas lógicas
3.14 Que representações de porta usar
4.1 Forma de soma de produtos
4.2 Simplificação de circuitos lógicos
4.3 Simplificação algébrica
4.5 Método do mapa de Karnaugh

tamanho. Durante muito tempo, uma propriedade conhecida como

universalidade das portas NAND e NOR foi usada como forma de
otimização e redução de custos de produção de circuitos lógicos.

Por fim, iremos aprender também outros símbolos para as portas ló-
gicas comumente usados em manuais e projetos de circuitos com
o objetivo de tornar mais clara a descrição do funcionamento dos
circuitos. Ter esse conhecimento é importante para entender os dia-
gramas de circuitos encontrados em datasheets e outros documen-
tos presentes na literatura e na indústria.

3. O QUE DEVEMOS FAZER PARA SABER?

Para que consigamos atingir nossos objetivos de aprendizagem, ire-
mos desenvolver as atividades que seguem neste roteiro descritas
a seguir. As atividades se dividem em atividades avaliativas (AA) e
atividades de base (AB), necessárias para fazer as atividades avali-
ativas mas não contabilizadas na nota final do curso.

1. (AB) Revise o assunto do REO #01 disponível no Campus Vir-

tual. Use o fórum da disciplina para tirar dúvidas das listas de
Exercícios. Você já sabe o que é um circuito lógico combina-
cional? Já compreende porque o termo combinacional é utili-
zado?
2. (AB) Vocês farão, primeiramente, a leitura do livro texto, que
pode ser encontrado na Biblioteca Virtual da UFLA. As seções
a serem lidas estão presentes na Tabela 1. Usem os slides da
disciplina disponíveis no Campus Virtual para acompanhar o
material lido e fixar melhor os conteúdos.
3. (AB) Após a leitura dos textos da disciplina, façam as listas de
exercícios para o REO #02 disponíveis no Campus Virtual para
aplicação do conteúdo.
4. (AB) As dúvidas na execução da lista de exercícios do REO #02
poderão ser postadas no fórum de discussões que será aberto
no Campus Virtual para essa finalidade. As dúvidas postadas
no fórum poderão ser respondidas pelos próprios colegas e
receberão suporte dos professores da disciplina.
5. (AB) Reunião online #3 para discussão do Capítulo 2 do li-
vro texto será feita na quinta-feira dia 27/01 às 18h00 e será
 gravada para futura consulta. O link para o encontro é meet.
google.com/cjn-hatm-bjn.

6. (AB) Reunião online #4 para resolução de exercícios e dúvi-

das do Capítulo 2 do livro texto será feita na quinta-feira dia
03/02 às 18h00 e será gravada para futura consulta. O link
para o encontro é meet.google.com/cjn-hatm-bjn. A reunião
pode ser presencial, dependendo de como serão as instru-
ções em relação ao retorno presencial. Portanto, fique atento
ao Campus Virtual.

7. (AA) Acesse, na Sala Virtual, o PDF da atividade avaliativa do

REO #02, siga as instruções constantes no PDF para resolver
os exercícios, implemente os circuitos usando o simulador Lo-
gisim e envie, na Tarefa Entrega da Atividade Avaliativa do REO
#02, o Relatório e os arquivos do simulador até as 23:59 do
dia 04/02.

4. COMO SEREMOS AVALIADOS?

Para obter a pontuação de cada item, o circuito deverá estar fun-
cionando corretamente e deve estar implementado de forma or-
ganizada, utilizando nomes para as entradas e saídas e texto onde
houver necessidade de explicações. Para garantir os pontos da ati-
vidade, verifique sempre se o circuito está gerando as saídas cor-
retas observando os resultados da simulação. Não se esqueça de
entregar o relatório e os arquivos que você criou no simulador. No
caso de itens que envolvam etapas de projeto e simplificação, estas
etapas devem ser completamente apresentadas no relatório, além
dos diagramas dos circuitos, para obter a pontuação de cada item.

SE TIVER ALGUMA DÚVIDA?

O livro indicado é a principal fonte de informação para a disciplina e
deve ser sempre consultado em caso de dúvidas, lembrando que o
mesmo está disponível gratuitamente na biblioteca virtual da UFLA.
Além do livro, dúvidas podem ser postadas no fórum específico
deste REO #02 no Campus Virtual, e poderão ser sanadas também
com os próprios professores. Caso se sinta mais confortável, o es-
tudante pode enviar sua dúvida por e-mail aos professores, pelos
endereços bruno.abreu@ufla.br e eric@ufla.br. Porém, para que
sua dúvida seja respondida mais adequadamente, evite o envio de
mensagens em horários ou dias em que, normalmente, não há ex-
pediente.