ArquiteturaeorganizaçãodeComputadores
Conceitos de lógica digital 1
Arquitetura e Organização deArquitetura e Organização de
ComputadoresComputadores
Conceitos de lógica digital
ArquiteturaeorganizaçãodeComputadores
Conceitos de lógica digital 2
Arquitetura e Organização deArquitetura e Organização de
ComputadoresComputadores
Obtendo expressão lógica
de
tabela verdade
ArquiteturaeorganizaçãodeComputadores
Conceitos de lógica digital 3
Introdução
• Pode-se obter a expressão da tabela
verdade de duas formas, quando a
saída for verdadeira (Mintermos), ou
quando a saída for falsa
(Maxtermos).
• Para cada caso o passo a passo
para obter é diferente.
ArquiteturaeorganizaçãodeComputadores
Conceitos de lógica digital 4
Soma dos produtos
Obter expressão quando a saída for
verdadeira
• Neste caso analisamos somente as saídas
verdadeiras, ou seja, quando for '1'. Exemplo:
ArquiteturaeorganizaçãodeComputadores
Conceitos de lógica digital 5
Soma dos produtos
Obter expressão quando a saída for verdadeira
• Para essa tabela verdade de duas variáveis iremos analisar
os valores de 'A' e 'B' somente quando a saída 'S' for '1',
ou seja, verdadeira.
• Nessa tabela temos 3 casos de saída '1', na primeira linha
temos a primeira saída, 'S1', em 'S1' temos (~A.~B), ou
seja temos 'A' e 'B' negado pois seus valores são zero,
então iremos dizer que S1=(~A.~B).
• Na segunda linha temos 'S2', aqui temos (~A.B), negamos
somente o A pois B é 1, logo S2=(~A.B).
• Na terceira linha temos 'S3' que será (A.~B), sendo assim
S3=(A.~B).
• Representando a expressão final por 'S', temos que
S=S1+S2+S3, ou seja, S=(~A.~B)+(~A.B)+(A.~B), essa
seria a expressão lógica quando os valores são
verdadeiros.
ArquiteturaeorganizaçãodeComputadores
Conceitos de lógica digital 6
Álgebra Booleana
Regras Básicas da Álgebra Booleana
• A tabela apresenta todas as regras básicas da álgebra booleana:
ArquiteturaeorganizaçãodeComputadores
Conceitos de lógica digital 7
Produto das somas
Obter expressão quando a saída for falsa
• Nesse caso iremos fazer um produto de somas,
ou seja, analisa-se somente as saídas falsas,
quando o valor da variável é igual a '0'. Exemplo:
ArquiteturaeorganizaçãodeComputadores
Conceitos de lógica digital 8
Produto das somas
Obter expressão quando a saída for falsa
• Para essa tabela verdade iremos analisar os valores
de 'A' e 'B' somente quando a saída 'S' for '0', ou
seja, quando essa for falsa.
• Portanto, iremos fazer um produto de somas em que
todos os seus elementos serão iguais a '0'
• Nessa tabela há duas saídas em que o 'S' é igual a
'0'.
• Linha 1: S1 = A + B.
• Não é preciso negar nenhum termo, pois 'A' e 'B' já
são iguais a '0'.
• Linha 4: S4 = ~A + ~B. Para a soma de 'A' e 'B' ser
igual a '0', negamos as duas variáveis.
• O resultado final será: S = S1 . S4 = (A + B) . (~A +
~B).
ArquiteturaeorganizaçãodeComputadores
Conceitos de lógica digital 9
Exercícios
• Desenvolva a tabela verdade, a
expressão lógica e o circuito que
representem a seguinte afirmação:
• “O computador irá funcionar
somente se o sinal de energia for
recebido ou se for recebido o sinal
de força alternativa, mas não se
ambos forem recebidos
simultaneamente.”
ArquiteturaeorganizaçãodeComputadores
Conceitos de lógica digital 10
Exercícios
• Um sistema de alarme residencial
(A) deve ser disparado quando o
sinal do detector de presença (C) for
ativado e quando não existirem
moradores presentes (M) na casa.
• Sendo A, C e M sinais binários que
representam respectivamente o
disparo do alarme, o sinal de
presença e o sinal de moradores na
casa, construa um circuito lógico
para representar tal sistema de
alarme.
ArquiteturaeorganizaçãodeComputadores
Conceitos de lógica digital 11
ArquiteturaeorganizaçãodeComputadores
Conceitos de lógica digital 12

Arquitetura 6 1

  • 1.
    ArquiteturaeorganizaçãodeComputadores Conceitos de lógicadigital 1 Arquitetura e Organização deArquitetura e Organização de ComputadoresComputadores Conceitos de lógica digital
  • 2.
    ArquiteturaeorganizaçãodeComputadores Conceitos de lógicadigital 2 Arquitetura e Organização deArquitetura e Organização de ComputadoresComputadores Obtendo expressão lógica de tabela verdade
  • 3.
    ArquiteturaeorganizaçãodeComputadores Conceitos de lógicadigital 3 Introdução • Pode-se obter a expressão da tabela verdade de duas formas, quando a saída for verdadeira (Mintermos), ou quando a saída for falsa (Maxtermos). • Para cada caso o passo a passo para obter é diferente.
  • 4.
    ArquiteturaeorganizaçãodeComputadores Conceitos de lógicadigital 4 Soma dos produtos Obter expressão quando a saída for verdadeira • Neste caso analisamos somente as saídas verdadeiras, ou seja, quando for '1'. Exemplo:
  • 5.
    ArquiteturaeorganizaçãodeComputadores Conceitos de lógicadigital 5 Soma dos produtos Obter expressão quando a saída for verdadeira • Para essa tabela verdade de duas variáveis iremos analisar os valores de 'A' e 'B' somente quando a saída 'S' for '1', ou seja, verdadeira. • Nessa tabela temos 3 casos de saída '1', na primeira linha temos a primeira saída, 'S1', em 'S1' temos (~A.~B), ou seja temos 'A' e 'B' negado pois seus valores são zero, então iremos dizer que S1=(~A.~B). • Na segunda linha temos 'S2', aqui temos (~A.B), negamos somente o A pois B é 1, logo S2=(~A.B). • Na terceira linha temos 'S3' que será (A.~B), sendo assim S3=(A.~B). • Representando a expressão final por 'S', temos que S=S1+S2+S3, ou seja, S=(~A.~B)+(~A.B)+(A.~B), essa seria a expressão lógica quando os valores são verdadeiros.
  • 6.
    ArquiteturaeorganizaçãodeComputadores Conceitos de lógicadigital 6 Álgebra Booleana Regras Básicas da Álgebra Booleana • A tabela apresenta todas as regras básicas da álgebra booleana:
  • 7.
    ArquiteturaeorganizaçãodeComputadores Conceitos de lógicadigital 7 Produto das somas Obter expressão quando a saída for falsa • Nesse caso iremos fazer um produto de somas, ou seja, analisa-se somente as saídas falsas, quando o valor da variável é igual a '0'. Exemplo:
  • 8.
    ArquiteturaeorganizaçãodeComputadores Conceitos de lógicadigital 8 Produto das somas Obter expressão quando a saída for falsa • Para essa tabela verdade iremos analisar os valores de 'A' e 'B' somente quando a saída 'S' for '0', ou seja, quando essa for falsa. • Portanto, iremos fazer um produto de somas em que todos os seus elementos serão iguais a '0' • Nessa tabela há duas saídas em que o 'S' é igual a '0'. • Linha 1: S1 = A + B. • Não é preciso negar nenhum termo, pois 'A' e 'B' já são iguais a '0'. • Linha 4: S4 = ~A + ~B. Para a soma de 'A' e 'B' ser igual a '0', negamos as duas variáveis. • O resultado final será: S = S1 . S4 = (A + B) . (~A + ~B).
  • 9.
    ArquiteturaeorganizaçãodeComputadores Conceitos de lógicadigital 9 Exercícios • Desenvolva a tabela verdade, a expressão lógica e o circuito que representem a seguinte afirmação: • “O computador irá funcionar somente se o sinal de energia for recebido ou se for recebido o sinal de força alternativa, mas não se ambos forem recebidos simultaneamente.”
  • 10.
    ArquiteturaeorganizaçãodeComputadores Conceitos de lógicadigital 10 Exercícios • Um sistema de alarme residencial (A) deve ser disparado quando o sinal do detector de presença (C) for ativado e quando não existirem moradores presentes (M) na casa. • Sendo A, C e M sinais binários que representam respectivamente o disparo do alarme, o sinal de presença e o sinal de moradores na casa, construa um circuito lógico para representar tal sistema de alarme.
  • 11.
  • 12.