Você está na página 1de 61

Curso Técnico em Eletroeletrônica

Eletrônica Digital I

Professor: Joel Augusto dos Santos

Tutor: Rafaela Nepomuceno e Vidigal

2012
Palavra do professor

Caro aluno

“Renova-te sempre”

Cada experiência deixa o valor que lhe corresponde.


Cada problema obedece determinado objetivo.
Há criaturas que, torturadas por temores contraproducentes, proclamam a informação
que as possui à frente da enfermidade ou da pobreza, da desilusão ou da velhice.
Não faltam, no quadro da luta cotidiana, os que fogem espetacularmente dos deveres
que lhes cabem, procurando, na desistência do bom combate e no gradual acordo com o
desânimo, a paz que não podem encontrar.
Ainda que a prova te pareça invencível ou que a dor se te aflige insuperável, não te
retires da posição de lidador, em que a Providência Divina te colocou.
Permanece firme, no teu setor de serviço, no teu estudo, educando o pensamento na
aceitação dos “saberes” e da Vontade de Deus.
A moléstia pode ser uma intimidação transitória e salutar da Justiça Celeste.
A velhice ou o cansaço do corpo físico é fixação da sabedoria para a felicidade eterna.
Sê otimista e diligente no bem, entre a confiança e a alegria, porque, enquanto o
envoltório de sabedoria se edifica, a alma imperecível se renova, de momento a
momento, para a vida de nós meros mortais.
EMMANUEL – CHICO CHAVIER

Desejamos um bom estudo e indicamos alguns materiais de apoio para você possa ter
uma melhor compreensão da disciplina.
Atualmente, dentro do projeto do curso, estamos elaborando e desenvolvendo os
materiais necessários para um bom. O programa da disciplina, que se encontra em
anexo, prevê uma determinada carga horária para a disciplina. Este valor é apenas uma
referência de dedicação mínima semanal que você deverá ter para as tarefas da
disciplina. Por exemplo, esta disciplina possui uma carga horária de 60 horas, isto
implica em uma dedicação mínima de 2,5horas semanais.

Aproveitem. Boa sorte.

T+
Francisco Magalhães
CEFET-MG

1
Currículo do professor: Joel Augusto dos Santos

Professor do Centro Federal de Educação


Tecnológica de Minas Gerais, atua como
consultor/pesquisador na área de treinamento
industrial, projetos e assessoria desde 1976.
Concluiu o programa de Educação para Adultos -
Adult Education and Student Assessment -
ministrado pela Oklahoma State Universit
(1997).Possui graduação em Tecnologia da Qualidade e Normalização pelo
Centro Federal de Educação Tecnológica de Minas Gerais e licenciatura plena
em Tecnologia da Informação e Gestão da Qualidade. Como pesquisador,
possui larga experiência em projetos de sistemas embarcados
microcontrolados e gestão de projetos de TI.

Endereço para acessar este CV: http://lattes.cnpq.br/8368116845020374

2
Ementa:
EMENTA: Circuitos lógicos; projeto e análise de circuitos lógicos; sistemas e códigos numéricos;
circuitos aritméticos; álgebra booleana, simplificação de circuitos lógicos.
I – OBJETIVOS GERAIS:
OBJETIVOS:
• Identificar as funções lógicas dos circuitos integrados, bem como suas especificações básicas
em catálogos, folhas de dados e manuais escritos em português e inglês.
• Conhecer e caracterizar as propriedades e aplicações dos principais circuitos integrados
digitais.
• Identificar e aplicar as principais estruturas de circuitos digitais combinacionais.
BASES TECNOLOGICAS
II - CONTEÚDO PROGRAMÁTICO AULAS

1. UNIDADE 1 – Sistemas de numeração:


1.1 - binário,
1.2 - decimal, 10 AULAS
1.3 - octal,
1.4 - hexadecimal

2. UNIDADE 2 - Funções lógicas e portas lógicas


2.1 - AND
2.2 - OR
20 AULAS
2.3 - NAND
2.4 - NOR
2.5 - NOT

3. UNIDADE 3 - Famílias de circuitos lógicos.


3.1 - FAMÍLIA TTL 10 AULAS
3.2 - FAMÍLIA CMOS

3.3 - UNIDADE4 – Circuitos combinacionais


3.4 - AND e OR
6 AULAS
3.5 - OREX
3.6 - latch

4. UNIDADE 5 - Simplificação de circuitos lógicos.


4.1 - Algebra de Boole 18 AULAS
4.2 - mapas

5. UNIDADE 6 – Códigos,.
5.1 - codificadores 4AULAS
5.2 - decodificadores

6. UNIDADE 7 - Circuitos aritméticos.


6.1 - somador
4 AULAS
6.2 - subtrator

3
III Cronograma
Qinzena 1
Qinzena 2
Qinzena 3
Qinzena 4
Qinzena 5 prova
Qinzena 6
Qinzena 7
Qinzena 8
Qinzena 9
Qinzena 10 prova
Qinzena 11
Qinzena 12

IV – BIBLIOGRAFIA:
1. AZEVEDO JÚNIOR, João Batista de., Introdução à Organização de Computadores – LTC –
3ª Edição.
2. AZEVEDO JÚNIOR, João Batista de. TTL/CMOS: teoria e aplicação em circuitos digitais.
4.ed.São Paulo: Érica, 1993.
3. BIGNELL, JamesW.,DONOVAN, Robert L.. Eletrônica digital. SãoPaulo: Makron, 1995.
4. CAPUANO,Francisco Gabriel , IDOETA, Ivan Veleije. Elementos de Eletrônica Digital.
27.ed.São Paulo: Érica, 1998.504p.
5. TOCCI, Ronald J., WIDNER, Neal S. – Sistemas Digitais: Princípios e Aplicações. 8.ed. São
Paulo : Prentice Hall, 2003. 755p.

EQUIPE ELABORADORA: Francisco Ermelindo de Magalhães

APROVADO EM: _____ / _____ / ____

DE ACORDO:

Coordenador de Curso / Área N.A.E. - Núcleo de Apoio ao Estudante

4
Centro Federal de Educação Tecnológica de Minas Gerais

Eletrônica
Digital
1Prof(a). Daniela Legnani de Souza Wilken
e-Tec Brasil – Apostila da Disciplina

Belo Horizonte - MG
Centro Federal de Educação Tecnológica de Minas Gerais

Sumário

Apresentação do professor autor ......................................................................................................................... 3


Carta do professor ....................................................................................................................................................... 4
Apresentação da disciplina ...................................................................................................................................... 5
Circuitos Digitais / Sistemas de Numeração .................................................................................................... 7
As Portas Lógicas ...................................................................................................................................................... 11
Circuitos Combinacionais ...................................................................................................................................... 20
Simplificações de Expressões Booleanas ........................................................................................................ 35
Conversão de portas Lógicas usando inversores ........................................................................................ 39
Mapa de Karnaugh ................................................................................................................................................... 43
Circuitos Combinacionais – Exercícios Práticos .......................................................................................... 51
Centro Federal de Educação Tecnológica de Minas Gerais

Apresentação do professor autor

Olá, Pessoal! Sou Daniela Legnani graduada em Engenharia Industrial Elétrica


pelo Centro Federal de Educação Tecnológica de Minas Gerais (1993), com especialização
em Análise de Sistemas Faculdade de Filososfia de Belo Horizonte (1995) e Mestrado em
Tecnologia pelo Centro Federal de Educação Tecnológica de Minas Gerais (1997). Tenho
experiência em lecionar Sistemas Digitais para cursos técnicos e de pós-graduação.
Atualmente, trabalho na Coordenação de Eletrônica do CEFET-MG no curso presencial
com o grupo de eletrônica digital. É com grande prazer que investirei nas potencialidades
da Educação a Distância para trabalhar com vocês na disciplina de Eletrônica Digital.

Daniela.
3
Página

Eletrônica Digital 1
Centro Federal de Educação Tecnológica de Minas Gerais

Carta do professor

Caro aluno,

Será um prazer trabalhar com você no curso de Eletrônica com a disciplina


Eletrônica Digital.

Eletrônica é uma área que se modifica e cresce diariamente. Está presente em


praticamente todos os segmentos da nossa sociedade e a Eletrônica Digital, aqui
estudada, será a base para entender o funcionamento dessa tecnologia e de suas
aplicações. Aplicações que serão tratadas nesta com alguns exemplos e abordados nesta
apostila.

Esse material foi reunido e construído de forma a tornar a absorção de


conhecimentos mais prática e atraente, para que você possa ter uma visão crítica da
aplicação direta de digital na resolução de problemas e aplicações de circuitos lógicos
eletrônicos em nosso meio.

Conto com a sua participação de forma efetiva e construtiva no decorrer dessa


disciplina e do curso. Espero que possamos crescer significativamente, de modo a
colhermos belos frutos ao final dessa disciplina e chegar ao final do curso sentindo
vitoriosos.

Desejo-lhe Sucesso!!!

Francisco E. Magalhães
Coordenador do Curso de Eletrônica
4
Página

Eletrônica Digital 1
Centro Federal de Educação Tecnológica de Minas Gerais

Apresentação da disciplina

Identificação

CURSO: Eletrônica
DISCIPLINA: Eletrônica Digital
CARGA HORÁRIA: 60h
PROFESSORA: Daniela Legnani de Souza Wilken

Objetivos gerais

A disciplina Eletrônica Digital objetiva identificar as funções lógicas dos circuitos


integrados, bem como suas especificações básicas em catálogos, folhas de dados e
manuais escritos em português e inglês. Conhecer e caracterizar as propriedades e
aplicações dos principais circuitos integrados digitais. Identificar e aplicar as principais
estruturas de circuitos digitais combinacionais. Contribuir para que o aluno estabeleça
uma visão crítica no que diz respeito à aplicação e solução de problemas em circuitos
eletrônicos lógicos.

Planejamento instrucional

Carga
Aula Período Objetivos
horária
Apresentar conceitos básicos sobre
1. Circuitos digitais e
Circuitos digitais. Apresentar os métodos 5h
sistema de numeração
de conversão de base.
2. Portas Lógicas Apresentar as portas lógicas. 5h
3. 4.Circuitos Apresentar as três formas de se
10h
Combinacionais representar circuitos digitais.
5.6. Simplificação de Apresentar um método de simplificação
10h
Expressões Booleanas de expressões booleanas.
7. Conversão de Portas Apresentar uma forma de padronização
5h
Lógicas de circuitos digitais.
Apresentar um outro método de
8.9.Mapa de Karnaugh 15
simplificação de expressões booleanas.
Apresentar alguns exemplos práticos onde
10. Circuitos práticos 5
se utiliza a lógica binária.
Rever os conceitos estudados ao longo da
Semanas de Revisão 5
disciplina.
5

Total: 60h
Página

Eletrônica Digital 1
Centro Federal de Educação Tecnológica de Minas Gerais

Recursos

Serão utilizados como recursos: apostila da disciplina, indicações de leitura,


vídeos, fórum de discussão, chats, e glossário.

Método de avaliação

A avaliação será dividida entre a presencial, aplicada nos pólos, e on line,


aplicada no ambiente Moodle. Os instrumentos de avaliação on-line consistirão na
participação efetiva e construtiva nos fóruns de discussão, além de exercícios e trabalhos.

Instrumento de avaliação Valor


1. Avaliação Presencial 60 pontos
2. Avaliações on line 40 pontos
2.1. Fórum 6 pontos
2.2. Chat 6 pontos
2.2. Exercícios e trabalhos 28 pontos

Bibliografia recomendada

Cada aula possui um assunto específico relacionado com circuitos e componentes


eletrônicos. Por isto, a bibliografia recomendada depende do assunto a ser tratado. Então
foi colocada no final de cada aula a bibliografia recomendada.
6
Página

Eletrônica Digital 1
Centro Federal de Educação Tecnológica de Minas Gerais

Circuitos Digitais /
Sistemas de Numeração

Prof. Daniela Legnani de Souza Wilken

e-Tec Brasil – Sistemas Digitais


7
Página

Eletrônica Digital 1
Centro Federal de Educação Tecnológica de Minas Gerais

Circuitos Digitais

Circuitos digitais são circuitos eletrônicos que se baseiam na lógica binária, em que toda a
informação é processada sob a forma de zero (0) e um (1). Esta representação é
conseguida usando dois níveis discretos de tensão elétrica.
Estes dois níveis são frequentemente representados por L (também chamado de nível 0, 0
V, GND, ”Ground”, referência ou do inglês “low” – nível baixo)e H (+5V, nível 1, ou do
inglês “high” – nível alto).
Os circuitos digitais operam com base no processo de tomada de decisões lógicas.
Tomamos e armazenamos decisões com base nas informações adquiridas. Se fosse
possível extrair toda influência emocional ou intuitiva do ser humano, chegaríamos a um
sistema típico dos circuitos digitais.
A seguir veremos dois itens que são as bases para o estudo de circuitos digitais: sistema
binário e portas lógicas.
8
Página

Eletrônica Digital 1
Centro Federal de Educação Tecnológica de Minas Gerais

1. Sistemas de Numeração
Um sistema de numeração é caracterizado pela quantidade de algarismos utilizados para
expressar um número. Cada sistema de numeração corresponde, respectivamente, à uma
base numérica. Assim, um sistema que utiliza n algarismos para a formação dos números,
possui base n. O sistema de numeração mais utilizado no nosso cotidiano é o sistema
decimal e o sistema binário é o sistema utilizado em sistemas digitais, veremos a seguir as
formações de cada um e as devidas conversões de um para o outro.

1.1.1. Sistema Decimal


É o sistema que utiliza dez algarismos ( 0 a 9 ) para formar as representações dos
números.
10(10)= 1X101+0X100 = 10(10) diz-se 10 na base 10
21(10)= 2X101+1X100 = 21(10)

1.1.2. Sistema Binário (ou Base 2)


Utilizaremos uma sequência de dois algarismos ( 0 e 1 ) para representar qualquer
quantidade.

1.1.3. Conversão binário – decimal


10(2) = 1X21+0X20 = 2(10)
11(2) = 1X21+1X20 = 3(10)
101(2) = 1X22+0X21+1X20 = 5(10)

1.1.4. Conversão decimal – binário

10(10) = 1010(2)

10,75(10) = 1010,11(2)
9
Página

Eletrônica Digital 1
Centro Federal de Educação Tecnológica de Minas Gerais

Exercícios
a)311(10) = ?(2)
b) 433,84375(10) = ?(2)
c) 1101,011(10) = ?(2)
d) 195,98(10) = ?(2)
e) 101,101(2) = ?(10)
e) 1100110001(2) = ?(10)
a)107(10) = ?(2)

Referências complementares
CAPUANO,Francisco Gabriel , IDOETA, Ivan Veleije. Elementos de Eletrônica
Digital. 40.ed.São Paulo: Érica.
TOCCI, Ronald J., WIDNER, Neal S. – Sistemas Digitais: Princípios e Aplicações.
10.ed. São Paulo : Prentice Hall, 2003. 755p.

Arquivos Video:
Conversion de binario a decimal
http://www.youtube.com/watch?v=oXfstTwyZ_E

Conversion de decimal a binario


http://www.youtube.com/watch?v=AfnthCVtMok

Aprende binario en tiempo record


http://www.youtube.com/watch?v=4VT29EZOfqI

Código Binário
http://www.youtube.com/watch?v=iyOmcBQ0q48&NR=1&feature=fvwp
Arquivos Video:
Conversion de binario a decimal
http://www.youtube.com/watch?v=0XsHNwNXpt0&feature=player_detailpage

Conversion de decimal a binario


http://www.youtube.com/watch?v=48G0ss7DohU&feature=player_detailpage

Aprende binario en tiempo record


http://www.youtube.com/watch?v=4VT29EZOfqI

Código Binário
http://www.youtube.com/watch?v=iyOmcBQ0q48&NR=1&feature=fvwp
10
Página

Eletrônica Digital 1
Centro Federal de Educação Tecnológica de Minas Gerais

As Portas Lógicas

Prof. Daniela Legnani de Souza Wilken

e-Tec Brasil – Sistemas Digitais


11
Página

Eletrônica Digital 1
Centro Federal de Educação Tecnológica de Minas Gerais

2. As Portas Lógicas

2.1. A porta NOT (Não ou inversor)


A L
0 1
1 0
Circuito Lógico Tabela-Verdade

Onde A é uma variável de entrada e L é uma variável de saída.


A porta NOT inverte o valor da entrada.
12

Para se montar uma tabela-verdade utilizaremos a relação m=2n


Onde m = número de linhas da tabela-verdade
Página

n = número de variáveis de entrada.


Logo, para a tabela-verdade com uma variável de entrada, teremos duas linhas de opções
(A = 0 e A = 1); nota-se que a primeira coluna correspondente às possíveis variações da

Eletrônica Digital 1
Centro Federal de Educação Tecnológica de Minas Gerais

variável de entrada, esta parte é sempre fixa para uma (1) variável de entrada, o que
muda em uma tabela é o resultado (Y) que dependerá do circuito analisado.

Lê-se L é igual à A barrado


Expressão Booleana
A álgebra booleana é uma forma de lógica simbólica que mostra como operam as portas
lógicas. Uma expressão booleana constitui em um método abreviado de mostrar o que
está acontecendo em um circuito lógico. As leis da álgebra booleana controlam como
operam as portas. As leis formais da álgebra booleana para a função NOT são,
considerando A uma variável qualquer (0 ou 1):
=1 =0

A=1 então =0

A=0 então =1
A=

2.2. A porta AND(e)


A B L
0 0 0
0 1 0
1 0 0
1 1 1
Tabela-Verdade
Circuito Lógico

Para a tabela-verdade da porta AND observa-se que L é igual a 1 apenas quando A=1 E
B=1.
Para uma tabela-verdade de duas variáveis de entrada, teremos quatro linhas de opções;
para se montar a tabela, faz-se sucessivas divisões por dois (2) para cada coluna de
variável de entrada; ou seja, se temos para a tabela-verdade quatro opções , divide-se
este número (4) por dois e o resultado (2) coloca-se, na coluna da primeira variável de
entrada, números correspondentes de zeros e de uns (ou seja 2 zeros e 2 uns na coluna
da primeira variável de entrada); este resultado (2), divide-se novamente por dois e o
resultado (1) coloca-se números correspondentes de zeros e de uns na segunda coluna
correspondente à segunda variável de entrada ( ou seja 1 zero;1 um; 1 zero; 1 um...);
nota-se que a primeira e a segunda colunas correspondentes às duas variáveis de entrada
são sempre fixas, o que muda na tabela-verdade é o resultado (Y), dependendo do
circuito analisado, como já mencionado anteriormente, observe as saídas das outras
13

portas lógicas (OR,NAND,NOR).


Página

Eletrônica Digital 1
Centro Federal de Educação Tecnológica de Minas Gerais

L=A.B Lê-se L é igual à A AND B ou ainda A E B.


Expressão Booleana
Observa-se que o sinal da Multiplicação da Matemática corresponde ao sinal da porta
AND, em sistemas digitais.
As leis da álgebra booleana controlam como operam as portas. As leis formais da função
AND são:
A.0 = 0 A.A = A

A.1 = A . =0

2.3. A porta OR(ou)


A B L
0 0 0
0 1 1
1 0 1
1 1 1
Tabela-Verdade
Circuito Lógico

Para a tabela-verdade da OR observa-se que L é igual a 1 apenas quando A=1 OU B=1 OU


ambos igual a 1.
L = A+B Lê-se L é igual à A OR B ou ainda A OU B.
Expressão Booleana
Observa-se que o sinal da Soma da Matemática corresponde ao sinal da porta OR, em
sistemas digitais.
As leis da álgebra booleana controlam como operam as portas. As leis formais da função
AND são:
A+0 = A A+A = A

A+1 = 1 + =1

2.4. A porta NAND (Ne)


0 0 1
0 1 1
1 0 1
1 1 0
Tabela-Verdade

Circuito Lógico
14

A B L
Página

Observa-se que a saída L desta porta é invertida em relação à saída L porta AND (observar
tabela-verdade).

Eletrônica Digital 1
Centro Federal de Educação Tecnológica de Minas Gerais

Lê-se L é igual à A NAND B


Expressão Booleana

2.5. A porta NOR (Nou)

A B L
0 0 1
0 1 0
1 0 0
1 1 0
Circuito Lógico Tabela-Verdade
Observa-se que a saída L desta porta é invertida em relação à saída L da porta OR
(observar tabela-verdade).

Lê-se L é igual à A NOR B


Expressão Booelana

2.6. A porta EX-OR (Exclusivo-OR ou XOR)

Circuito Lógico
A B L
0 0 0
0 1 1
1 0 1
1 1 0
Tabela-Verdade
15
Página

Eletrônica Digital 1
Centro Federal de Educação Tecnológica de Minas Gerais

Observa-se que L é igual a 1 quando A ≠ B, é também uma porta detectora de número


ímpar de 1.

Ou (expressão retirada da tabela-verdade, matéria que será vista a seguir)


Expressão Booelana

2.7. A porta EX-NOR (Exclusivo-OR ou XNOR)

Circuito Lógico

A B L
0 0 1
0 1 0
1 0 0
1 1 1
Tabela-Verdade

Observa-se que L é igual a 1 quando A ═ B, é também uma porta detectora de número


par de 1.

ou
(expressão retirada da tabela-verdade)
Expressão Booelana
16
Página
Centro Federal de Educação Tecnológica de Minas Gerais

A seguir, um resumo das portas lógicas vistas neste capítulo:


17
Página
Centro Federal de Educação Tecnológica de Minas Gerais
18
Página
Centro Federal de Educação Tecnológica de Minas Gerais

Exercícios
1) Como deve aparecer na saída, o trem de pulsos indicado na entrada da porta
AND?

2) Como deve aparecer na saída, o trem de pulsos indicado na entrada da porta


AND?

3) Como deve aparecer na saída, o trem de pulsos indicado na entrada da porta OR?

4) Como deve aparecer na saída, o trem de pulsos indicado na entrada da porta OR?

Referências complementares
CAPUANO,Francisco Gabriel , IDOETA, Ivan Veleije. Elementos de Eletrônica
Digital. 40.ed.São Paulo: Érica.
TOCCI, Ronald J., WIDNER, Neal S. – Sistemas Digitais: Princípios e Aplicações.
10.ed. São Paulo : Prentice Hall, 2003. 755p.

Arquivos Video:
Conhecendo as portas lógicas
http://www.youtube.com/watch?v=gyyWRcn5Nvo.

Circuito Integrado 7432 (OR)


http://www.youtube.com/watch?v=ZVusmOxHJOU
19
Página
Centro Federal de Educação Tecnológica de Minas Gerais

Circuitos
Combinacionais

Prof. Daniela Legnani de Souza Wilken

e-Tec Brasil – Sistemas Digitais


20
Página
Centro Federal de Educação Tecnológica de Minas Gerais

3. Circuitos Combinacionais

Existem três maneiras de representar circuitos digitais:


_ Através da Expressão Booleana;
_ Através do Circuito Lógico;
_ Através da Tabela-Verdade.
3.1. Através da expressão boolena ,

3.1.1 Montar o circuito lógico:

É importante ressaltar que a função AND tem prioridade em relação à função OR, por
isso se faz primeiro o termo , depois , para depois juntar estes dois
resultados em uma OR.
21
Página
Centro Federal de Educação Tecnológica de Minas Gerais

3.1.2. Montar a tabela-verdade:


Identificadas as três variáveis de entrada, a partir da expressão booleana: A, B e C, a
tabela-vedade terá 8 opções(1ª coluna – 4 zeros e 4 uns; 2ª coluna – 2 zeros, 2 uns, 2
zeros, 2 uns; 3ª coluna -1 zero, 1 um, 1 zero, 1 um...........:
A B C Y
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1

Para se calcular o valor de Y resultante de uma dada linha, basta jogar os valores de
cada variável no circuito e achar o resultado, por exemplo: na primeira linha da
tabela-verddade temos:
A = 0, B = 0, C = 0, se jogarmos estes valores em =1 junto com B=0 em uma AND
(1.0 = 0 – valores retirados da tabela-verdade da AND), o outro termo (0.0 = 0 -
valores retirados da tabela-verdade da AND), joga-se estes dois resultados em uma OR
(0+0=0) e o resultado será 0.
Faça isto para as oito opções (linhas) da tabela-verdade.
22
Página
Centro Federal de Educação Tecnológica de Minas Gerais

3.2. Através do circuito lógico:


23
Página
Centro Federal de Educação Tecnológica de Minas Gerais

3.2.1 Retirar a expressão booleana:


Colocando no final de cada porta a expressão correspondente, chega-se a expressão
final:
24
Página
Centro Federal de Educação Tecnológica de Minas Gerais

3.2.2. Levantar a tabela-verdade (já explicado anteriormente):


A B C L
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1
25
Página
Centro Federal de Educação Tecnológica de Minas Gerais

3.3. Através da tabela-verdade:


A B C Y
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1

3.3.2. Retirar a expressão booleana:


Para isto é necessário observar, na saída, o valor onde Y = 1 e retirar a expressão
correspondente àquela linha, considerando que as variáveis igual a zero (0) vão para a
expressão barradas e as variáveis igual a um (1) vão para a expressão sem barra;
também deve-se considerar que enquanto se estiver analisando a linha, a operação
entre as variáveis de entrada é AND, quando se muda de linha para outro Y=1 a
operação muda para OR e a expressão fica:
26
Página
Centro Federal de Educação Tecnológica de Minas Gerais

3.3.3. Montar o circuito lógico:


27
Página
Centro Federal de Educação Tecnológica de Minas Gerais

Exercícios
1) Obtenha a equação booleana, através dos circuitos:
a)
28
Página
Centro Federal de Educação Tecnológica de Minas Gerais

b))
29
Página
Centro Federal de Educação Tecnológica de Minas Gerais

c)
30
Página
Centro Federal de Educação Tecnológica de Minas Gerais

d)

e)
31
Página
Centro Federal de Educação Tecnológica de Minas Gerais

2) A partir da expressão booleana, montar o circuito lógico:


a)
b)
c)
d)
e)
f)
32
Página
Centro Federal de Educação Tecnológica de Minas Gerais

3) Obter a tabela-verdade a partir do circuito:


a)

b)

c)
33
Página
Centro Federal de Educação Tecnológica de Minas Gerais

4) Obter a expressão booleana, a partir da tabela-verdade.


a)
A B C Y Y’
0 0 0 1 0
0 0 1 0 1
0 1 0 1 1
0 1 1 0 0
1 0 0 1 1
1 0 1 0 0
1 1 0 0 0
1 1 1 0 0

b)
A B Y
0 0 1
0 1 0
1 0 0
1 1 1

Referências complementares
CAPUANO,Francisco Gabriel , IDOETA, Ivan Veleije. Elementos de Eletrônica
Digital. 40.ed.São Paulo: Érica.
TOCCI, Ronald J., WIDNER, Neal S. – Sistemas Digitais: Princípios e Aplicações.
10.ed. São Paulo : Prentice Hall, 2003. 755p.

Arquivos Video:
Digital Logic - implementing a logic circuit from a Boolean expression

http://www.youtube.com/watch?v=0zSHzQJ6vgo.
34
Página
Centro Federal de Educação Tecnológica de Minas Gerais

Simplificações de
Expressões Booleanas
Prof. Daniela Legnani de Souza Wilken

e-Tec Brasil – Sistemas Digitais


35
Página
Centro Federal de Educação Tecnológica de Minas Gerais

4. Simplificações de Expressões Booleanas


Vimos, até agora, que é possível obter um circuito lógico, através de uma expressão
booleana. No entanto, o resultado obtido nem sempre é o satisfatório. Veremos os
métodos de simplificação de expressões booleanas com o propósito de minimizar o
circuito lógico equivalente.
A simplificação é um processo de manipulação algébrica das funções lógicas, com a
finalidade de reduzir o número de variáveis e operações necessárias para a sua realização.
Além dos postulados já vistos:
Da porta NOT:
=1 =0

A=1 então =0

A=0 então =1
A= ;
Da porta AND:
A.0 = 0 A.A = A

A.1 = A . = 0;
E da porta OR:
A+0 = A A+A = A

A+1 = 1 + = 1,
36
Página
Centro Federal de Educação Tecnológica de Minas Gerais

precisaremos também das seguintes propriedades:


4.1. Comutativa
A.B = B.A
A+B = B+A
4.2. Associativa
A.(B.C) = (A.B).C
A+(B+C) = (A+B)+C
4.3. Distributiva
A.(B+C) = A.B+A.C
A+(B.C) = (A+B).(A+C)
Na álgebra booleana, utilizam-se também os parênteses, colchetes e chaves, nesta
ordem, para estabelecer uma hierarquia entre as operações.
4.4. Teoremas
4.4.1. Teorema de De Morgan

4.4.2. Teoremas da Absorção

Estes teoremas são genéricos e válidos para qualquer número de variáveis.


Quanto mais simples for a expressão, mais simples será o circuito a ser montado. Isto
significa menor custo, maior confiabilidade, facilidade de manutenção, menor consumo,
etc. deve-se procurar a maior simplificação possível para todas as expressões.
37
Página
Centro Federal de Educação Tecnológica de Minas Gerais

Exercícios
1) Simplifique as expressões a seguir:
a)
b)
c)
d)
e)
f)
g)
h)
i)
j)
k)
l)

2) Mostre que o circuito abaixo é um circuito EX-OR.

Referências complementares
CAPUANO,Francisco Gabriel , IDOETA, Ivan Veleije. Elementos de Eletrônica
Digital. 40.ed.São Paulo: Érica.
TOCCI, Ronald J., WIDNER, Neal S. – Sistemas Digitais: Princípios e Aplicações.
10.ed. São Paulo : Prentice Hall, 2003. 755p.

Arquivos Video:
Boolean algebra #2: Basic problems
http://www.youtube.com/watch?v=EazZUhkIDXo

Aula02:Funções Booleanas e Portas Lógicas – Parte 2


38

http://www.youtube.com/watch?v=f9j3BMiAmsQ.
Página
Centro Federal de Educação Tecnológica de Minas Gerais

Conversão de portas
Lógicas usando
inversores
Prof. Daniela Legnani de Souza Wilken

e-Tec Brasil – Sistemas Digitais


39
Página
Centro Federal de Educação Tecnológica de Minas Gerais

5. Conversão de portas lógicas usando inversores


Quando se utiliza portas lógicas, às vezes, surge a necessidade de se converter uma
função lógica em outra. Um método fácil de conversão consiste em usar inversores
colocados nas saídas ou nas entradas das portas.

5.1. Efeito de inversão nas saídas das portas


Porta original Inversor adicionado Nova Função

+ = NAND

+ = AND

+ = NOR

+ = OR
40
Página
Centro Federal de Educação Tecnológica de Minas Gerais

5.2. Efeito de Inversão nas entradas das portas


Inversores adicionados Porta Original Nova Função Lógica
às entradas

+ = NOR

+ = NAND

+ = OR

+ = AND

5.3. Obtenção de inversor a partir de porta NAND e NOR

= =

Três circuitos equivalentes

Exercícios
1) Desenhe os seguintes circuitos com:
1.1.)

1.2.)
41
Página
Centro Federal de Educação Tecnológica de Minas Gerais

a) Somente portas NAND.


b) Somente portas NOR.

2) Dado o circuito :

Redesenhe-o apenas com portas NOR.


3) Esquematize o circuito com portas NE.

Referências complementares
CAPUANO,Francisco Gabriel , IDOETA, Ivan Veleije. Elementos de Eletrônica
Digital. 40.ed.São Paulo: Érica.
TOCCI, Ronald J., WIDNER, Neal S. – Sistemas Digitais: Princípios e Aplicações.
42

10.ed. São Paulo : Prentice Hall, 2003. 755p.


Página
Centro Federal de Educação Tecnológica de Minas Gerais

Mapa de Karnaugh

Prof. Daniela Legnani de Souza Wilken

e-Tec Brasil – Sistemas Digitais


43
Página
Centro Federal de Educação Tecnológica de Minas Gerais

6. Mapa de Karnaugh
1. O Mapa de Karnaugh é uma forma alternativa de representar a Tabela Verdade e
um outro método de simplificação de expressões booleanas;
2. Ele deve ter tantas posições quantas forem as linhas da Tabela Verdade;
3. Cada eixo do Mapa de Karnaugh não pode representar mais que 2 variáveis;
4. Sugestão: coloque no Mapa de Karnaugh as variáveis na mesma ordem em que
aparecem na Tabela Verdade, isso visa facilitar o processo de transcrição da
Tabela para o Mapa;
5. Cada posição do Mapa de Karnaugh deve representar uma linha da Tabela
Verdade;
6. Colocar no Mapa cada um dos “1” que houver na Tabela Verdade;
7. Agrupamento: ocorrências de “1” adjacentes;
8. Tipo de Agrupamentos:
a. Dupla: dois “1” adjacentes;
b. Quadra: quatro “1” adjacentes;
c. Oitava: oito “1” adjacentes;
9. Deve-se agrupar todos os “1” existentes no Mapa observando:
a. Ter-se o MENOR número de agrupamentos possíveis;
b. Cada agrupamento ser o MAIOR possível;
c. Deve-se agrupar todos “1” no mapa;
10. A equação simplificada terá:
a. Um termo para cada agrupamento;
b. Cada termo terá um produto com cada uma das variáveis que se
mantiveram constantes em todas as posições do agrupamento, sendo que
se o valor for igual a “1” ou “0” irá definir se a variável será colocada no
termo com ou sem “barra”, respectivamente;

6.1. Mapa de 2 variáveis


Dada a expressão Y = , simplifique por Karnaugh.

B B
A 0 1
A 1 1

Y=A+B
44
Página
Centro Federal de Educação Tecnológica de Minas Gerais

6.2. Mapa de 3 variáveis


Na figura abaixo, apresentam-se todas as possibilidades de união:
Exemplos de duplas
1 1

1
1

1 1

Exemplos de quadras
1 1 1 1

1 1
1 1

1 1
1 1

Dada a expressao Y = ,
simplifique por Karnaugh.
C C C
A 1 0 1 1
A 1 0 0 1
B B
45
Página
Centro Federal de Educação Tecnológica de Minas Gerais

Mapa de 4 variáveis
Exemplos de oitavas
0 0 0 0
0 0 0 0
1 1 1 1
1 1 1 1

0 0 1 1
0 0 1 1
0 0 1 1
0 0 1 1

1 1 1 1
0 0 0 0
0 0 0 0
1 1 1 1

1 0 0 1
1 0 0 1
1 0 0 1
1 0 0 1
46
Página
Centro Federal de Educação Tecnológica de Minas Gerais

Exemplos de quadras
1 0 1 1
0 0 1 0
1 1 1 1
1 0 1 1

0 1 1 0
1 0 0 1
1 0 0 1
0 1 1 0

Exemplos de pares
0 1 0 0
1 0 0 1
0 0 0 0
0 1 0 0
47
Página
Centro Federal de Educação Tecnológica de Minas Gerais

Dada a função:
,
simplifique por Karnaugh.

E E E
0 0 0 0 P
A 0 0 0 0
1 1 1 1 P
A 1 1 1 1 P

V V
CHa = A
Exercícios:
1) Dadas as expressões, simplifique por Karnaugh:
a)
b)
c)
d)
e)
f)
48
Página
Centro Federal de Educação Tecnológica de Minas Gerais

c) Determine a equação simplificada para as tabelas abaixo:


a)
A B C D S L Y Y´
0 0 0 0 1 1 1 1
0 0 0 1 1 1 0 0
0 0 1 0 0 0 1 1
0 0 1 1 1 0 0 0
0 1 0 0 1 0 0 1
0 1 0 1 1 1 0 0
0 1 1 0 0 0 1 1
0 1 1 1 1 0 0 0
1 0 0 0 0 1 1 1
1 0 0 1 1 1 0 0
1 0 1 0 0 0 1 X
1 0 1 1 1 0 0 X
1 1 0 0 0 1 1 X
1 1 0 1 1 1 0 X
1 1 1 0 1 1 1 X
1 1 1 1 1 1 0 X
Observa-se pela tabela que A,B,C e D são variáveis de entrada.

Os valores onde Y´= X são valores onde a saída tem valores impossíveis de ocorrer,
nestes casos os “X” irão para o mapa e serão considerados ou “zero” ou “um” para
uma melhor simplificação da expressão final. Estes valores impossíveis serão
melhor entendidos com os exercícios propostos no capítulo 6 desta apostila.

b)
A B C S S1 S2 S3
0 0 0 1 1 1 1
0 0 1 0 1 0 1
0 1 0 1 1 1 1
0 1 1 0 1 1 0
1 0 0 1 0 0 0
1 0 1 1 1 1 1
1 1 0 1 0 1 1
1 1 1 0 1 0 1
49
Página
Centro Federal de Educação Tecnológica de Minas Gerais

Referências complementares
CAPUANO,Francisco Gabriel , IDOETA, Ivan Veleije. Elementos de Eletrônica
Digital. 40.ed.São Paulo: Érica.
TOCCI, Ronald J., WIDNER, Neal S. – Sistemas Digitais: Princípios e Aplicações.
10.ed. São Paulo : Prentice Hall, 2003. 755p.
Arquivos Video:
Tutorial para la utilizacion de los mapas de Karnaugh
http://www.youtube.com/watch?v=DwdyHY3-nGs.
Karnaugh
http://www.youtube.com/watch?v=ThaJzgusQCM.
50
Página
Centro Federal de Educação Tecnológica de Minas Gerais

Circuitos
Combinacionais –
Exercícios Práticos
Prof. Daniela Legnani de Souza Wilken

e-Tec Brasil – Sistemas Digitais


51
Página
Centro Federal de Educação Tecnológica de Minas Gerais

7. Circuitos Combinacionais – Exercícios Práticos


7.1. Um circuito lógico de maioria fornece uma saída com nível lógico 1 quando a
maioria das entradas estiver em 1, para o caso de três entradas A,B,C. Escreva a
expressão lógica para a variável Z. Simplifique a expressão e desenhe o circuito.
7.2. A figura a seguir mostra uma esteira industrial na qual estão mecanicamente
montados dois sensores de passagem ( barreira ótica). A função deste sistema é
verificar se as peças que passam pela esteira estão com o tamanho correto.

A peça tem o tamanho correto quando sua altura está entre as alturas dos dois
sensores. Se a peça estiver fora do padrão, uma lâmpada vermelha deve acender.
Considere: Barreira ótica interrompida:sensor = 0;
Lâmpada acesa = 1.
7.3. Um técnico em laboratório químico possui produtos químicos A,B,C e D que
devem ser guardados em um ou outro depósito. Por conveniência, é necessário mover
um ou mais produtos de um depósito para o outro de tempos em tempos. A natureza
dos produtos é tal que é perigoso guardar B e C juntos, a não ser que A esteja no
mesmo depósito. Também é perigoso guardar C e D juntos se A não estiver no
depósito. Monte uma tabela-verdade para acender uma lâmpada toda vez que há
uma situação perigosa. Simplifique e desenhe o novo circuito.
7.4. Em uma determinada empresa, os membros do Conselho de Administração detêm
todo o capital que está assim distribuído: A detém 45%, B detém 30%, C detém 15%, D
detém 10%. Cada membro tem um poder de voto igual à sua participação no capital.
Para que uma proposta seja aprovada, é necessário que o total de votos seja superior
a 50%. Pediram para projetar um sistema de votação eletrônico para a empresa. Cada
membro deve possuir uma chave na mesa de reunião por meio da qual deve votar
“sim” ou “não”. Se o total de votos ultrapassar 50% uma lâmpada deverá acender
indicando que a medida em votação foi aprovada. Desenhar o circuito lógico
simplificado.
7.5. O desenho a seguir mostra um processo simples para encher uma caixa d`água a
partir do bombeamento da água de um rio próximo.
52
Página
Centro Federal de Educação Tecnológica de Minas Gerais

Os sensores de nível alto (H) e de nível baixo (L) são utilizados para determinar o
acionamento da bomba (B) e do alarme (A). Os sensores funcionam da seguinte
forma:
H=L=0 – sensor desacionado, ou seja, a a água está abaixo dele.
H=L=1 – sensor acionado, ou seja, a a água está sobre ou acima dele.
A bomba deve ser acionada sempre que o nível da água da caixa estiver abaixo do
nível do sensor H, o alarme deve ser acionado até que o nível da água suba acima
de L.
7.6. A figura a seguir mostra de forma esquemática a conexão de quatro
computadores de uma determinada empresa à uma única impressora. Esta conexão é
feita através de um circuito de controle. Qual é a expressão que descreve o
funcionamento do circuito de controle para garantir que o mesmo obedeça às
seguintes prioridades:
_ computador do setor administrativo (ADM) – 1ª Prioridade;
_ computador do setor pessoal (PES) – 2ª Prioridade;
_ computador do setor da engenharia (ENG) – 3ª Prioridade;
_ computador do setor de vendas (VEN) – 4ª Prioridade;
A=P=E=V=1 solicitação da impressora.
53
Página
Centro Federal de Educação Tecnológica de Minas Gerais
54
Página
Centro Federal de Educação Tecnológica de Minas Gerais

7.7. Uma estufa deve manter a temperatura interna sempre na faixa entre 15º C e 20º
C controlada automaticamente por um sistema de controle digital. Para isso, foram
instalados internamente dois sensores de temperatura que fornecem níveis lógicos 0
e 1 nas seguintes condições:
T1 = 1 – temperatura >= 15º C;
T2 = 1 – temperatura >= 20º C;
Projetar um circuito para fazer o controle da temperatura desta estufa através do
acionamento de um aquecedor A ou um resfriador R, sempre que a temperatura
interna cair abaixo de 15º C ou subir acima de 20º C, conforme mostra o diagrama
de blocos dado a seguir:

7.8. Uma escola tem sua diretoria constituída pelos seguintes elementos: diretor, vice-
diretor, secretário e tesoureiro. Uma vez por mês esta diretoria se reúne para decidir
sobre diversos assuntos, sendo que as propostas são aceitas o não através de votação.
Devido ao número de elementos da diretoria ser par, o sistema adotado é o seguinte:
1) Maioria absoluta – a proposta é aceita ou não se no mínimo três elementos
são, respectivamente, a favor ou contra;
2) Empate – vence o voto dado pelo diretor.
Projetar um circuito que acenda uma lâmpada caso a proposta seja aprovada pela
diretoria.
55
Página
Centro Federal de Educação Tecnológica de Minas Gerais

Referências complementares
CAPUANO,Francisco Gabriel , IDOETA, Ivan Veleije. Elementos de Eletrônica
Digital. 40.ed.São Paulo: Érica.
TOCCI, Ronald J., WIDNER, Neal S. – Sistemas Digitais: Princípios e Aplicações.
10.ed. São Paulo : Prentice Hall, 2003. 755p.

- Referências complementares
Referências complementares
CAPUANO,Francisco Gabriel , IDOETA, Ivan Veleije. Elementos de Eletrônica
Digital. 40.ed.São Paulo: Érica.
TOCCI, Ronald J., WIDNER, Neal S. – Sistemas Digitais: Princípios e Aplicações.
10.ed. São Paulo : Prentice Hall, 2003. 755p.

Arquivos Video:
Conversion de binario a decimal
http://www.youtube.com/watch?v=oXfstTwyZ_E
Conversion de decimal a binario
http://www.youtube.com/watch?v=AfnthCVtMok
Aprende binario en tiempo record
http://www.youtube.com/watch?v=4VT29EZOfqI

Código Binário
http://www.youtube.com/watch?v=iyOmcBQ0q48&NR=1&feature=fvwp
Conhecendo as portas lógicas
http://www.youtube.com/watch?v=gyyWRcn5Nvo.
Boolean algebra #2: Basic problems
http://www.youtube.com/watch?v=EazZUhkIDXo
Aula02:Funções Booleanas e Portas Lógicas – Parte 2
http://www.youtube.com/watch?v=f9j3BMiAmsQ.
Tutorial para la utilizacion de los mapas de Karnaugh
http://www.youtube.com/watch?v=DwdyHY3-nGs.

Karnaugh
http://www.youtube.com/watch?v=ThaJzgusQCM.
Digital Logic - implementing a logic circuit from a Boolean expression
http://www.youtube.com/watch?v=0zSHzQJ6vgo.
56
Página

Você também pode gostar