Portas lógicas e algébrica linear
PORTAS LÓGICAS E ALGEBRA BOOLEANA
OBJETIVOS:
Realizar as três operações lógicas básicas.
Descrever a operação e construir tabelas-verdade para as portas AND, NAND, OR e NOR e circuito
NOT (inversor).
Desenhar os Diagramas de tempo para os diversos circuitos lógicos das portas.
Escrever as expressões booleanas para as portas lógicas e suas combinações.
Implementar circuitos lógicos usando as portas básicas AND, OR e INVERSOR.
Eletrônica DIGITAL 1
Prof. Sergio B. Silva
sergio.eng@gmail.com
PORTAS LÓGICAS E ALGEBRA BOOLEANA
INTRODUÇÃO
Em lógica, existem apenas duas condições possíveis para qualquer entrada ou saída:
Verdadeira ou falsa.
O sistema binário de numeração utiliza apenas dois dígitos, 0 e 1, perfeito para as representações lógicas.
Eletrônica DIGITAL 1
Prof. Sergio B. Silva
sergio.eng@gmail.com
1
8/24/2013
PORTAS LÓGICAS E ALGEBRA BOOLEANA
INTRODUÇÃO
Há inúmeros exemplos de condições que encontra-se em um estado ou outro:
• Uma pessoa está viva ou morta;
• Uma porta está aberta ou fechada;
• agora está chovendo ou não...
Eletrônica DIGITAL 1
Prof. Sergio B. Silva
sergio.eng@gmail.com
PORTAS LÓGICAS E ALGEBRA BOOLEANA
INTRODUÇÃO
Em 1854, um matemático chamado GEORGE
BOOLE escreveu: Uma investigação das leis do pensamento em que descrevia o modo como tomamos decisões lógicas com base em circunstâncias verdadeiras ou falsas.
Eletrônica DIGITAL 1
Prof. Sergio B. Silva
sergio.eng@gmail.com
2
8/24/2013
PORTAS LÓGICAS E ALGEBRA BOOLEANA
INTRODUÇÃO
O método que BOOLE descreveu é conhecido como lógica booleana
E o sistema que emprega símbolos e operadores para descrever essas decisões é chamado de álgebra booleana
Eletrônica DIGITAL 1
Prof. Sergio B. Silva
sergio.eng@gmail.com
PORTAS LÓGICAS E ALGEBRA BOOLEANA
CONSTANTES E VARIÁVEIS BOOLEANAS
As variáveis booleanas podem ter apenas dois valores possíveis, 0 ou 1.
As variáveis booleanas são