5 Portas L gicas 1
Email: flavia.santos@ifsuldeminas.edu.br
• Índice
• Funções Lógicas ou Operadores Lógicos;
• Simbologia;
• Tabela Verdade;
11/06/2015
DISCIPLINA: Org. e Arq. de Computadores
Álgebra Booleana
2
• Todas as complexas operações de um computador digital acabam sendo combinações de simples operações aritméticas e lógicas básicas: somar bits, comparar bits, mover bits. Estas operações são fisicamente realizadas por circuitos eletrônicos, chamados circuitos lógicos ou portas lógicas.
• Computadores digitais (binários) são construídos com esses circuitos eletrônicos.
11/06/2015
DISCIPLINA: Org. e Arq. de Computadores
Álgebra Booleana
3
Álgebra Booleana
• George Boole (1815-1864)
1848: The Calculus of Logic
Aplicação da matemática às operações mentais do raciocínio humano - definição da “álgebra booleana”
• Claude Shannon (1916-2001)
1938: Tese de mestrado: A Symbolic Analysis of
Relay and Switching Circuits
Aplicação da álgebra booleana ao estudos circuitos e
projeto
de
• Os sistemas lógicos são estudados pela álgebra de Boole, conceituada pelo matemático inglês George Boole (1815 1864), que construiu sua lógica a partir de símbolos, representando as expressões por letras e ligando-as através de conectivos - símbolos algébricos.
• A álgebra de Boole trabalha com apenas duas grandezas: falso ou verdadeiro.
• As duas grandezas são representadas por 0 (falso) e 1
(verdadeiro).
11/06/2015
DISCIPLINA: Org. e Arq. de Computadores
Álgebra Booleana
5
Álgebra Booleana
• Conjunto de valores:
{Falso, Verdadeiro} - raciocínio humano
{Desligado, Ligado} - circuitos de chaveamento
{0, 1} - sistema binário
{0V, +5V} - eletrônica digital
• - E (ou AND) - uma sentença é verdadeira SE - e somente se todos os termos forem verdadeiros.
Ou seja, se todas as entradas forem 1, a saída também será 1.
• - OU (ou OR) - uma sentença resulta verdadeira se QUALQUER
UM dos termos for verdadeiro.
Ou seja, se qualquer uma das entradas forem 1, a