Os sistemas digitais so sistemas que operam com apenas dois nveis lgicos: 0 ou 1. Sendo que em um sistema real, o 0 pode se referir a 0V (ou terra) do sistema e o 1 pode se referir a 5V (caso de circuitos integrados (C.I.) TTL) ou 15V ( caso de C.I. CMos), ou uma outra tenso diferente. A lgebra de Boole data de 1854 quando George Boole descobriu o elo entre a lgica e a matemtica. A partir de 1938, Claude Shannon adapta a lgebra de Boole para os sistemas digitais.
1854 George Boole descobriu elo entre a Lgica e a Matemtica. 1938 Claude Shannon adapta a Lgica para o sistema digital (circuito de chaveamento . de telefonia)
Operaes Fundamentais
As trs operaes fundamentais da lgebra de Boole, mostrada na tabela abaixo, so: adio, multiplicao e inverso. Os sinais s podem assumir dois valores: 0 ou 1. Caso um sinal A seja 0, seu sinal inverso ser 1
adio Multiplicao Inverso A +A =A A +1 =1 A +0 =A A + =1 A . A =A A . 1 =A A . 0 =0 A . Se A =1
Considerando que: - 1 representa o nvel lgico alto (H - high) ou existncia de uma tenso aplicada (Vcc). - 0 representa o nvel lgico baixo (L - low) ou nenhuma tenso aplicada (GND). A figura abaixo mostra as portas lgicas e suas tabelas verdades:
A tabela verdade obtida substituindo na porta as entradas A e B pelos nveis lgicos. Como as entradas podem ter no nvel lgico 0 ou 1, se tivermos duas entradas (A e B), vamos ter 2 n_entradas combinaes de entrada, ou seja, 2 2 =4 combinaes.
Portas NOR (No Ou) e portas (NAND) (No E)
A porta NOR obtida ligando a sada de uma porta OR na entrada de uma porta NOT. A porta NAND conseguida fazendo a ligao da sada de uma porta AND na entrada de uma porta NOT.
SISTEMAS DIGITAIS Mdulo 1 Prof. Celso
5 Portas AND com inversores na entrada
Podemos notar que as sadas so idnticas s sadas da porta NOR, dizemos ento que os dois circuitos so permutveis.
PRIMEIRO TEOREMA DE MORGAN
O complemento de uma soma igual ao produto dos complementos
A +B =A . B
Portas OR com inversores na entrada
Podemos notar que as sadas so idnticas s sadas da porta NAND, dizemos ento que os dois circuitos so permutveis.
SEGUNDO TEOREMA DE MORGAN
O complemento de um produto igual soma dos complementos
A . B =A +B SISTEMAS DIGITAIS Mdulo 1 Prof. Celso
6 Diagrama de Tempo
o desenho grfico das formas de onda de entrada e sada de um circuito digital. Como exemplo, temos: 1)
2)
SISTEMAS DIGITAIS Mdulo 1 Prof. Celso
7
Exerccios:
1) Qual a equao booleana do circuito lgico abaixo:
2) Prove que os circuitos abaixo so equivalentes:
3) Qual a tabela verdade do circuito anterior
4) Baseado na tabela verdade, desenhe a sada do diagrama de tempo abaixo
SISTEMAS DIGITAIS Mdulo 1 Prof. Celso
8 5) Construa a tabela-verdade do circuito lgico abaixo:
6) Desenhe o circuito lgico da tabela-verdade abaixo
A B S 0 0 0 0 1 1 1 0 1 1 1 0
7) Desenhe o circuito lgico da tabela-verdade abaixo:
A B C S 0 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 0 1 1 1 0
8) Desenhe o circuito lgico da tabela-verdade abaixo:
A B C S 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 0 SISTEMAS DIGITAIS Mdulo 1 Prof. Celso
9 Portas Universais
A porta NAND chamada de porta universal, porque pode ser conectada a outras portas NANDs para produzir qualquer funo lgica (A porta NOR tambm uma porta universal).
- Porta Inversora construda com porta NAND
- Porta AND construda com portas NANDs
- Porta OR construda com portas NANDs
Exerccio:
1) Utilizando somente portas NOR construa as portas INVERSORA, AND E OR
Bibliografia para consulta: * Ver: Idoeta Cap.02 ou Malvino vol.1 Cap.01