Universidade Zambeze

Faculdade de Ciências e
Tecnologia
Cristian Franklin Coulon
Departamento de Engenharia Informática

Disciplina: Sistemas Digitais

 Portas lógicas;
 Leis e Regras da Álgebra Booleana;
 Teoremas de DeMorgan

09/08/2022 cristian.coulon@uzambeze.ac.mz 1
Objectivos
• Entender o funcionamento dos diferentes tipos de portas lógicas
• Conhecer a simbologia, o círculo equivalente e a tabela verdade de
cada um portas lógicas estudadas
• Compreender a álgebra de Boole, seus postulados, propriedades e
teoremas
Introdução
• Em lógica, existem apenas duas condições possíveis para qualquer
entrada ou saída: verdadeira e falsa.
• Em 1854, um matemático chamado George Boole escreveu Uma
investigação das leis do pensamento, em que descrevia o modo como se
toma decisões lógicas com base em circunstâncias verdadeiras ou falsas.
• O método que ele descreveu é hoje conhecido como lógica booleana, e
o sistema que emprega símbolos e operadores para descrever essas
decisões é chamado de álgebra booleana.
• A álgebra booleana é um modo de expressar a relação entre as entradas
e as saídas de um circuito lógico.
Inversor
• O inversor (circuito NOT) realiza a operação denominada inversão ou
complementação. O inversor troca um nível lógico para o nível lógico
oposto
Porta AND
• A porta AND é uma das portas básicas que pode ser combinada para
formar qualquer função lógica.
• Uma porta AND pode ter duas ou mais entradas e realizar uma
operação conhecida como multiplicação lógica.
Operação com formas de onda nas entradas
Porta OR
• Uma porta OR pode ter duas ou mais entradas e realiza o que
conhecemos como adição lógica.
Operação com formas de onda nas entradas
Porta NAND
• A porta NAND é um elemento lógico popular porque ela pode ser
usada como uma porta universal; ou seja, as portas NAND podem ser
usadas em combinação para realizarem operações AND, OR e
inversão.
Porta NOR
• A porta NOR, assim como a porta NAND, é um elemento lógico útil
porque ela também pode ser usada como uma porta universal; ou
seja, as portas NOR podem ser usadas em combinação para
realizarem as operações AND, OR e inversão.
 Portas OR Exclusivo e NOR Exclusivo

Porta EX-OR Porta EX-NOR

Leis e Regras da Álgebra Booleana
• Em 1854, Georg Boole publicou um trabalho intitulado “Uma
Investigação das leis do Pensamento, sobre as quais são fundadas as
teorias Matemáticas de Lógica e Probabilidades” (Investigation of the
Laws of Thought, on Which Are Founded the Mathematical Theories
of Logic AND Probabilities). Foi nessa publicação que uma “álgebra
lógica”, conhecida hoje em dia como álgebra Booleana, foi formulada.
• Claude Shannon foi o primeiro a aplicar o trabalho de Boole na análise
e projeto de circuitos lógicos.
• Este capítulo aborda as leis, regras e teoremas da álgebra Booleana e
suas aplicações em circuitos digitais.
Leis da álgebra booleana
• Lei Comutativa
• A+B=B+A e AB=BA
• Lei Associativa
• A+(B+C) =(A+B) +C e A(BC) =(AB)C
• Lei Distributiva
• A(B+C) =AB+AC
Regras da álgebra booleana
Teoremas de DeMorgan
• DeMorgan, um matemático que conheceu Boole, propôs dois
teoremas que representam uma parte importante da álgebra
Booleana.
• Em termos práticos, os teoremas de DeMorgan provêm uma
verificação da equivalência entre as portas NAND e OR negativa e a
equivalência entre as portas NOR e AND negativa.
EXEMPLOs: Aplique os teoremas de DeMorgan em cada uma
das seguintes expressões:

• Solução

• Resolva: