Arquitetura e Organização

de Computadores

Análise e Des. de Sistemas 3º período – FAMETRO (Sede)

Msc Enéas Lyra
 Introdução à Álgebra
Booleana
Definição – Gerenciamento – Métricas
Roteiro:
Introdução à álgebra booleana

4/47
 Introdução à álgebra booleana

Álgebra Booleana
Para descrever os circuitos que podem ser
construídos pela combinação de portas lógicas,
um novo tipo de álgebra é necessário, uma em
que as variáveis e funções podem ter apenas
valores 0 e 1.

Tal álgebra é denominada

álgebra booleana, devido ao
seu descobridor, o
matemático inglês George
Boole (1815 - 1864).

5/47
 Introdução à álgebra booleana

George Boole.
George Boole foi um matemático, filósofo
britânico, criador da álgebra booleana,
fundamental para o desenvolvimento da
computação moderna.
George Boole nasceu em Lincoln - Inglaterra em
2 de Novembro de 1815, filho de um sapateiro
pobre. A sua formação base na escola primária da
National Society foi muito rudimentar.
Autodidata, fundou aos 20 anos de idade a sua
própria escola e dedicou-se ao estudo da
Matemática.

6/47
 Introdução à álgebra booleana

Em 1840 publicou o seu primeiro trabalho

original e em 1844 foi condecorado com a
medalha de ouro da Royal Society pelo seu
trabalho sobre cálculo de operadores.

Em 1847 publica um volume sob o título The

Mathematical Analysis of Logic em que introduz
os conceitos de lógica simbólica demonstrando
que a lógica podia ser representada por
equações algébricas.

7/47
 Introdução à álgebra booleana

Este trabalho é fundamental para a

construção e programação dos
computadores eletrônicos iniciada cerca de
100 anos mais tarde.

Na Álgebra de Boole existem apenas três

operadores (E, OU e NÃO (AND, OR, NOT)).

Estas três funções são as únicas operações

necessárias para efetuar comparações ou as
quatro operações aritméticas base.

8/47
 Introdução à álgebra booleana

Em 1937, cerca de 75 anos após a morte de

Boole, Claude Shannon, então estudante no
MIT - Boston, USA - estabeleceu a relação
entre a Álgebra de Boole e os circuitos
eletrônicos transferindo os dois estados
lógicos (SIM e NÃO) para diferenças de
potencial no circuito.

9/47
 Introdução à álgebra booleana

Do mesmo modo que existem funções em

álgebra "comum", também existem funções na
álgebra booleana.

Uma função booleana tem uma ou mais

variáveis de entrada e fornece somente um
resultado que depende apenas dos valores
destas variáveis.

10/47
 Introdução à álgebra booleana
Como uma função de n variáveis possui apenas
2n conjuntos possíveis de valores de entrada, a
função pode ser descrita completamente através
de uma tabela de 2n linhas, cada linha mostrando
o valor da função para uma combinação diferente
dos valores de entrada. Tal tabela é denominada
tabela verdade.

A B C
0 0 0
0 1 0
1 0 0
1 1 1

11/47
 Introdução à álgebra booleana

Acima temos a tabela verdade de uma função

básica a função AND , ela e um conjunto de
funções da álgebra booleana têm
implementação eletrônica através de
transistores e são conhecidas como portas
lógicas.

12/47
 Introdução à álgebra booleana

Atualmente todos os computadores usam a

Álgebra de Boole materializada em microchips
que contêm milhares de interruptores
miniaturizados combinados em portas (gates)
lógicos que produzem os resultados das
operações utilizando uma linguagem binária.

Peguem suas garrafinhas.

Um brinde ao senhor
George Boole

13/47
Álgebra Booleana
 Introdução à álgebra booleana

Álgebra Booleana

Nos dias de hoje é muito comum a utilização de

aparelhos eletrônicos, mas você sabe a lógica
por trás destes dispositivos?

Você sabe como os circuitos lógicos dos

celulares, tablet ou computadores funcionam?

Sabe o que são portas lógicas?

15/47
 Introdução à álgebra booleana

Álgebra Booleana

Sistema Binário
Um sistema digital é o conjunto de aparelhos
usados para lidar com informações lógicas ou
com quantidades físicas de forma digital. Para
isso, é comum usarmos o sistema numérico
binário, também conhecido como sistema de
base 2, que consiste em dois possíveis valores
de tensão, simbolizados pelos números 0 e 1, ou
nível lógico baixo e nível lógico alto,
respectivamente.

16/47
 Introdução à álgebra booleana

Álgebra Booleana

Sistema Binário
Isso ocorre devido ao fato de que não seria
viável projetar dispositivos eletrônicos capazes
de operar com muitos níveis de tensão. Apesar
disso, em algumas situações é necessário
converter as saídas digitais binárias em valores
com base decimal, como na utilização de
calculadoras e computadores.

17/47
 Introdução à álgebra booleana

Álgebra Booleana

Álgebra Booleana
Nos circuitos lógicos, há uma predeterminação
para a tensão, com valores de entrada e saída
definidos. Portanto, para analisar e projetar
determinados circuitos lógicos usamos a
Álgebra Booleana, uma técnica que caracteriza
as relações entre as entradas e saídas a partir
de equações, também conhecidas como
expressões booleanas.

18/47
 Introdução à álgebra booleana

Álgebra Booleana

Álgebra Booleana
Com o uso da álgebra booleana, também é
possível simplificar expressões de circuitos com
a intenção de construir sistemas mais simples,
com menos conexões e portas lógicas. Na
álgebra booleana as variáveis assumem
apenas valores de 0 ou 1, para representar os
níveis de tensão, também conhecido como
níveis lógicos.

19/47
 Introdução à álgebra booleana

Álgebra Booleana

Tabela Verdade

A tabela-verdade define a relação de

dependência da saída de um circuito lógico
em relação aos níveis lógicos na sua entrada,
representando todas as possíveis
combinações. O número de combinações
será igual a 2 elevado a N, para uma tabela-
verdade de N variáveis de entrada.

20/47
Introdução à álgebra booleana

Álgebra Booleana

21/47
 Introdução à álgebra booleana

Álgebra Booleana
Por exemplo, para um circuito com duas
variáveis de entrada, o número de saídas será
igual a relação apresentada na imagem a
seguir:

22/47
Fim da primeira parte

23/47
 Referência: Próxima aula:
Summerville, Ian. Engenharia de Software. 9ª Intro à Qualidade de SW-Pt II.
edição, Pearson, Rio de Janeiro, 2011
Pressman, Roger. Engenharia de Software. 3ª
edição, Pearson, Rio de Janeiro, 2009