A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

ÁLGEBRA BINÁRIA OU ÁLGEBRA DE CHAVEAMENTO. ÁLGEBRA BINÁRIA OU DE CHAVEAMENTO Em 1854, George Boole introduziu o formalismo que até hoje se usa para o.

Apresentações semelhantes


Apresentação em tema: "ÁLGEBRA BINÁRIA OU ÁLGEBRA DE CHAVEAMENTO. ÁLGEBRA BINÁRIA OU DE CHAVEAMENTO Em 1854, George Boole introduziu o formalismo que até hoje se usa para o."— Transcrição da apresentação:

1 ÁLGEBRA BINÁRIA OU ÁLGEBRA DE CHAVEAMENTO

2 ÁLGEBRA BINÁRIA OU DE CHAVEAMENTO Em 1854, George Boole introduziu o formalismo que até hoje se usa para o tratamento sistemático da lógica, que é a chamada Álgebra Booleana. Em 1938, C. E. Shannon aplicou esta álgebra para mostrar que as propriedades de circuitos elétricos de chaveamento podem ser representadas por uma Álgebra Booleana com dois valores. Em particular, na álgebra Booleana de dois valores ( Álgebra Binária ou de Chaveamento), cada variável pode assumir um dentre dois valores possíveis, os quais podem ser designados por [F,V] (falso ou verdadeiro), [H,L] (high and low) ou ainda [0,1]. Nesta disciplina, adotaremos a notação [0,1], a qual também é utilizada em eletrônica digital

3 Simbologia das Funções Básicas Tabela Verdade das Funções Básicas Na álgebra Booleana, existem três operações ou funções básicas. São elas, operação OU ( OR ), operação E ( AND ) e operação complementar, ou negação, ( NOT ). Todas as funções Booleanas podem ser representadas em termos destas operações básicas. FUNÇÕES BOOLEANAS BÁSICAS F ( X, Y ) = X + Y F ( X, Y ) = X. Y

4 As portas lógicas são circuitos eletrônicos que operam sobre um ou mais sinais de entrada para produzirem um sinal de saída, todos binários. Nas tecnologias mais comuns, o circuito lógico distingue 2 intervalos distintos de tensão, que são interpretados como 1 ou 0. PORTAS LÓGICAS Exemplo Na porta Inversora ao lado para entrada de 0 volts ( nível 0 ) o transistor se encontra na situação de corte ( não condução) sendo sua corrente de coletor nula assim como a corrente no resistor a ele ligado. Nessa situação a queda de tensão nesse resistor será nula e portanto a tensão de saída será de 5 v configurando nível 1 Caso a tensão de entrada seja 5 volts o transistor se encontrará saturado com corrente elevada e portanto a tensão de saída será baixa configurando nível 0

5 TENSÃONIVEL LOGICO 0 volts0 5 volts1 CIRCUITOS LÓGICOS COM TRANSISTORES

6 EXERCICIO Descrever o comportamento da porta AND ao lado preenchendo a tabela verdade abaixo.

7 PORTAS DERIVADAS DAS BÁSICAS 1 - Porta NAND com duas entradas 2 – Porta NOR com duas entradas

8 SISTEMAS DIGITAIS BINÁRIOS Os sistemas combinacionais são implementados apenas com porta lógicas SISTEMAS COMBINACIONAIS

9 Os sistemas digitais sequenciais necessitam para sua implementação além das portas lógicas também de elementos de memória denominados FLIP FLOP SISTEMAS SEQUENCIAIS

10 MODOS DE APRESENTAÇÃO DOS SISTEMAS COMBINACIONAIS Os sistemas combinacionais podem ser descritos de várias maneiras, equivalentes e intercambiáveis entre si 1 – Expressão verbal : o sistema é descrito verbalmente identificando-se suas variáveis de entrada e de saída e as relações lógicas envolvendo as mesmas 2 – Sua tabela verdade 3 – Sua expressão algébrica usando-se as funções básicas 4 – Seu diagrama de blocos mostrando as ligações entre os blocos lógicos que a compõem 5 – Seu mapa de Karnaugh

11 EXEMPLO Descrever o seguinte sistema de chaveamento combinacional. 1 – Descrição Verbal - Deseja-se que o ventilador de uma sala seja ligado quando o sensor colocado na porta indicar que ela está fechada e outro sensor indicar que a lâmpada da sala esteja acesa. 2 – Adotaremos a simbologia sensor da porta P = 0 porta aberta P = 1 porta fechada sensor da luz L = 0 luz apagada L = 1 luz acesa ventilador V = 0 desligar V = 1 ligar 3 – Sua tabela Verdade – Seu diagrama de blocos P L V

12 5 – Mapa de Karnaugh O mapa de Karnaugh é equivalente à tabela Verdade sendo que os valores da variável de saída são colocado em células identificadas pelos valores das varáveis de entrada


Carregar ppt "ÁLGEBRA BINÁRIA OU ÁLGEBRA DE CHAVEAMENTO. ÁLGEBRA BINÁRIA OU DE CHAVEAMENTO Em 1854, George Boole introduziu o formalismo que até hoje se usa para o."

Apresentações semelhantes


Anúncios Google