Professional Documents
Culture Documents
Tpicos
Circuitos Lgicos Combinacionais Forma de Soma-de-Produtos Simplificao de Circuitos Lgicos Simplificao Algbrica Projetando Circuitos Lgicos Combinacionais Mtodo do Mapa de Karnaugh Mtodo do Mapa de Karnaugh Condies de dont-care Circuitos Exclusive-OR e Exclusive-NOR
Circuitos Gerador e Verificador de Paridade Circuitos para Habilitar/Desabilitar
Representando dados em VHDL Tabelas-Verdade usando VHDL Estruturas de Controle de Deciso em VHDL
Forma de Soma-de-Produtos
Os mtodos de simplificao e projetos de circuitos lgicos a serem estudados requerem que a expresso esteja na forma de soma-de-produtos. Alguns soma- de- produtos exemplos de expresses desse tipo so: 1. K. ABC + 2. J. + AB
ABC
ABC + C D + D 3. j AB + C D + EF + GK + H L
Cada uma dessas expresses consiste em dois ou mais termos AND (produtos lgicos) conectados por operaes OR. Cada termo AND consiste em uma ou mais variveis que aparecem individualmente na sua forma complementada ou no-complementada. Produto-de-Somas: Uma outra forma geral para expresses lgicas usada s Produto- devezes chamada de produto-de-somas, e consiste em dois ou mais termos OR (somas lgicas) conectados por operaes AND. 1. K. + B + C ( A + C ) A 2.
( ) (A J. + B )(C + D + E )F
Exemplo:
x = AB A (BC )
= AB A B + C
[ ( )] = AB (AB + AC )
= AAB B + AABC
Dois mtodos para simplificao de circuitos lgicos sero estudados: (i) Simplificao Algbrica e (ii) Mapa de Karnaugh.
Simplificao AlgbricaK
Podemos usar os teoremas da lgebra Booleana para nos auxiliar a simplificar expresses de circuitos lgicos. Entretanto, nem sempre bvio qual teorema deve ser aplicado para se obter o resultado mais simplificado. Assim, as simplificaes algbricas so, muitas vezes, um processo de tentativa-e-erro. Entretanto, com a experincia, pode-se obter resultados razoavelmente bons. Uma metodologia para a aplicao dos teoremas Booleanos na busca pela simplificao de expresses lgicas seguir os dois seguintes passos: 1. A expresso original colocada na forma de soma-de-produtos aplicandose repetidamente os teoremas de DeMorgan e a multiplicao de termos. 2. Uma vez que a expresso original esteja na forma de soma-de-produtos, verifica-se se os termos produto tm fatores comuns, realizando a fatorao sempre que possvel. Esta fatorao pode levar eliminao de termos.
Simplificao AlgbricaK
Exemplo: Simplifique o circuito lgico abaixo.
Soluo: Solu
O primeiro passo colocar a expresso na forma soma-de-produtos.
( )
Simplificao AlgbricaK
Exemplo: Simplifique o circuito lgico abaixo.
Soluo: Solu
Obtida a forma soma-de-produtos (primeiro passo da simplificao):
z = ABC + AB + ABC
parte-se para o passo 2 (buscar fatores comuns para realizar fatorao):
z = ABC + AB + ABC
= AC ( B + B) + AB = AC + AB
= A B+C
Simplificao AlgbricaK
Exemplo: Simplifique o circuito lgico abaixo.
O circuito mostrado acima implementa a tabela-verdade apresentada. Caso se tenha interesse em conhecer circuitos que tenham sada 1 para uma nica combinao na entrada ?
Esses circuitos poderiam ser combinados para implementar outras tabelas verdade ?
AB
AB
H um mtodo que automatiza a busca pela simplificao da expresso do circuito se esta estiver no formato de soma de produtos.
MAPAS DE KARNAUGH
Exemplo:
X = ABC + ABC
= BC A + A
= BC
Exemplos:
Exemplo:
X =C
= AC + AC
= C A+ A
=C
10
Exemplos:
Exemplos:
11
Exemplos:
Deve ficar claro que um grupo maior de 1s elimina mais variveis. Para ser exato, um grupo de dois 1s elimina uma varivel, um grupo de quatro 1s elimina duas variveis, e um grupo de oito 1s elimina trs variveis. Esse princpio ser usado para se obter a expresso lgica simplificada a partir do mapa K que contm qualquer combinao de 1s e 0s.
12
0
1
0
2
0
3
1
4
0
5
1
6
1
7
0
8
0
9
1
10
1
11
0
12
0
13
0
14
1
15
0
16
13
0
1
0
2
1
3
0
4
1
5
1
6
1
7
1
8
1
9
1
10
0
11
0
12
0
13
0
14
0
15
0
16
0
1
1
2
0
3
0
4
0
5
1
6
1
7
1
8
1
9
1
10
1
11
0
12
0
13
0
14
1
15
0
16
14
y = C A B D + D + A BC + D
Soluo: Solu
Multiple o primeiro termo para obter:
y = C A B D + C D + ABC + D
15
y = C A B D + D + A BC + D
Soluo: Solu
Expresso simplificada:
y = C + D + AB
16
Assim, sempre que ocorrerem condies de dont-care temos que decidir qual don x ser alterado para 0 e qual ser alterado para 1 de forma a se obter o melhor agrupamento no mapa k. k
17
Esse circuito produz uma sada em nvel ALTO sempre que duas entradas estiverem em nveis opostos.
x = A B
Existem disponveis alguns CIs contendo portas EX-OR, como os seguintes que so chips qudruplos destas portas: 74LS86 74C86 74HC86 - chip qudruplo EX-OR (famlia TTL) - chip qudruplo EX-OR (famlia CMOS) - chip qudruplo EX-OR (CMOS de alta velocidade)
18
x = AB + AB x = A B
Existem disponveis alguns CIs contendo portas EX-NOR, como os seguintes que so chips qudruplos destas portas: 74LS266 74C266 74HC266 - chip qudruplo EX-NOR (famlia TTL) - chip qudruplo EX-NOR (famlia CMOS) - chip qudruplo EX-NOR (CMOS de alta velocidade)
19
11000011
C bit de paridade anexado
11100011
C Rudo
20
21
22
EXEMPLO I:
Dados os sinais A, B e C, projete um circuito lgico que permita a passagem do sinal A para a sada apenas quando uma entrada, mas no ambas, for nvel ALTO; caso contrrio, a sada permanecer em nvel ALTO.
23
Um dos tipos de encapsulamento mais comum o Dual-In-Line (DIP), Dual- In(DIP assim denominado por conter duas linhas de pinos em paralelo. Os pinos so numerados no sentido anti-horrio a partir de uma marca em uma de suas extremidades.
24
25
26
As diferenas entre as sries TTL tm a ver com suas caractersticas eltricas, como: dissipao de potncia e velocidade de chaveamento (comutao). Elas no diferem na disposio dos pinos ou na operao lgica realizada pelos circuitos internos.
27
28
Uma entrada flutuante em um circuito CMOS pode ter resultados desastrosos. O CI pode superaquecer e possivelmente se danificar. Por essa razo, todas as entradas de um circuito CMOS devem ser conectadas a um nvel lgico (BAIXO ou ALTO), ou sada de um CI.
EXEMPLO
29
2.
3.
Deteco do defeito: observe o funcionamento do circuito / sistema e compare com o funcionamento correto. Identificao do defeito: Faa testes e medies para identificar o defeito. Correo do defeito: Substitua o componente defeituoso, conserte a conexo defeituosa, remova o curto-circuito, e assim por diante.
Mau funcionamento do circuito interno do CI: normalmente causado quando um dos componentes internos est danificado ou operando for a das especificaes. Neste caso, as sadas do CI no respondem adequadamente s entradas.
30
Entradas curto-circuitadas para GND ou com a fonte de alimentao: esse tipo de falha interna faz com que a entrada do CI fique permanentemente no estado BAIXO ou ALTO.
Sadas curto-circuitadas para GND ou com a fonte de alimentao: esse tipo de falha interna faz com que o pino de sada do CI fique permanentemente no estado BAIXO ou ALTO.
31
Circuito aberto nas entradas ou sadas: algumas vezes o fio condutor que conecta o pino do CI ao circuito interno se rompe, gerando o que chama-se de circuito aberto.
Curto-circuito entre dois pinos: um curto interno entre dois pinos de um CI far com que os sinais lgicos dos dois pinos sejam sempre idnticos, Sempre que dois sinais supostamente.diferentes mostram as mesmas variaes lgicas, existe uma grande possibilidade de que os sinais estejam em curto.
32
Linhas de sinal abertas: essa categoria inclui qualquer tipo de falha que produz uma ruptura ou descontinuidade eltrica tal que um nvel de tenso ou sinal seja impedido de passar de um ponto para outro. Algumas das causas mais comuns: (1) Fio interrompido, (2) conexo com solda fria; conexo wire-wrap folgada, (3) fissuras ou cortes na placa de circuito impresso, (4) pino do CI dobrada ou quebrado e (5) defeito no soquete do CI.
Esses tipo de falhas podem ser frequentemente detectados fazendo um teste de continuidade.
Linhas de sinal em curto: esse tipo de falha apresenta o mesmo efeito que um curto entre pinos do CI faz com que dois sinais sejam exatamente iguais. Principais causas para curtos inesperados: (1) Conexes malfeitas, (2) Pontes de solda e (3) Corroso imcompleta.
Esses tipo de falhas tambm podem ser frequentemente detectados fazendo um teste de continuidade.
33
Falhas na fonte de alimentao: uma fonte de alimentao danificada ou em sobrecarga (com uma solicitao de corrente maior do que ela pode fornecer) proporcionar uma tenso de alimentao com regulao inadequada, fazendo com que os CIs no funcionem ou funcionem de forma instvel.
Esses tipo de falhas pode ser detectada verificando os nveis de tenso de cada fonte de alimentao sistema, e tambm medindo com um osciloscpio se no h uma quantidade significativa de ripples (ondulaes) sobre a tenso cc e se os nveis de tenso permanecem regulados durante o funcionamento dos sistema.
Carregamento da sada: quando um CI digital tem sua sada conectada a diversas entradas de CIs, sua capacidade de fornecimento de corrente pode ser excedida e a tenso de sada pode passar para a faixa de nvel indeterminado.
Esses tipo de falhas pode ser detectada verificando se os nveis de tenso na sada dos CIs vo para valores na faixa de nvel indeterminado durante o funcionamento do sistema.
34
Matrizes de bits / vetores de bit Esses valores numricos so chamados de escalares ou literais. Mas pode-se representar em VHDL dados compostos de vrios bit.
35
vetor de valores
Normalmente, utiliza-se um sinal intermedirio signal_name para colocar os dados em um formato que possa ser usado de forma conveniente com a atribuio de sinal selecionada.
36
DETALHE 1): declarao de valores em VHDL usando a sintaxe y <= a normalmente uma declarao de atribuio concorrente o que significa que todas as declaraes so avaliadas de forma constante e concorrentemente (no importa a ordem das declaraes). DETALHE 2): em estruturas de controle a ordem das declaraes importa ! Por isso, estruturas de controle so escritas dentro de PROCESSOS que indicam ao compilador que as declaraes dependem de uma ordem.
37
38
EXEMPLO
Suponha que se deseje, a partir da medio de uma temperatura, a determinao de em qual intervalo essa temperatura est.
39
EXEMPLO
Uma mquina de xerox interrompida (S=1) caso (a) a bandeja esteja vazia (sinal P) ou (b) o papel esteja preso (chaves sensoras).
Bibliografia Bsica
Tocci, R. j., Widmer, N. S., Moss, G. L.; Sistemas Digitais - Princpios e Aplicaes 10 Ed, Editora Pearson, 2007. Milos Ercegovac; Tomas Lang; Jaime H. Moreno; Introduo aos Sistemas Digitais, Editora Bookman, 2000.
Material da Disciplina
http://www.dee.ufc.br/~arthurp
40