Você está na página 1de 7

Universidade Rovuma

Nome: Hortêncio Benedito da Rocha Ambrósio


Email: benyrocha89@gmail.com
Contato: 842022115

Tema: Álgebra de Boole e representação de circuito com funções NAND e NOR.


Exemplos de circuitos reais de computadores.
Esboço de Arquitetura de Processador da Intel

ÁLGEBRA BOOLEANA
Se considerarmos um circuito elétrico com uma fonte, chaves liga-desliga e lâmpadas,
são possíveis diversas combinações entre estes elementos e assim efetuarmos operações
binarias. Isto e operações onde a lâmpada será acesa ou não.

O circuito permite dois resultados: (i) chave


aberta lampada apagada e (ii) chave fonte
≈ fechada lampada acesa.
A B
fonte ≈

A
(3) fonte B

Como sera visto posteriormente, os circuitos acima apresentam propriedades e


operacoes semelhantes as propriedades da teoria dos conjuntos e a logica das
proposicoes.

Podemos então definir: “logica binaria ou álgebra booleana e um sistema que opera com
dois valores tendo como resultado um destes valores”.

Na álgebra booleana como na álgebra comum trabalhamos com variáveis e operações.


Na álgebra comum o número de variáveis e infinito e as operações são as já conhecidas:
adição, subtração, multiplicação, divisão, potenciação, radiciação e potenciação. Na
álgebra booleana usam-se apenas duas variáveis que podem ser ABERTO e FECHADO
ou FALSO e VERDADEIRO.

As operações fundamentais usadas na álgebra booleana são denominadas:


(1)NOT – não – que para a variável A, se indica A ou A’.

Esta operação equivale ao complementar do conjunto A na teoria dos conjuntos e a ~p


na álgebra das proposições.

(2)AND – e – que, para as variáveis A e B, se indica A AND B ou A.B. Esta


operação equivale a interseção de conjuntos na teoria dos conjuntos e a p Ù q
na álgebra das proposições.

(3)OR – ou - que, para as variáveis A e B, se indica A OR B ou A + B. Esta


operação equivale a união de conjuntos na teoria dos conjuntos e a p Ú q na
álgebra das proposições.

As portas NOR e NAND são obtidas a partir da complementação das funções OR e


AND. Podemos então dizer que o operador booleano logico NOR é a negação do
operador booleano OR enquanto que o operador booleano logico NAND é a negação do
operador booleano logico AND.
Como sabemos o sistema binário é um sistema de numeração para representar relações
logicas que só aceitam 2 condições para resposta: VERDADEIRO (1 em binário) e
FALSO (0 em binário).
Levando-se em consideração que as portas NOR e NAND são o resultado da negação
das funções OR e AND, concluímos então que qualquer circuito contendo portas logicas
pode ser descrito por meio da “Álgebra Booleana”.
A Álgebra Booleana tem 3 operações básicas:
OR – AND – NOT
PORTA NOR
o símbolo de uma porta NOR é mostrado abaixo:

considerando as entradas A e B, teremos na saída a complementação ou negação das


mesmas.

TABELAS DAS OPERAÇÕES LÓGICAS


A logica das proposicoes utiliza os valores logicos VERDADEIRO (V) e FALSO (F).
Nas portas logicas estes valores sao equivalentes a 1 e 0, respectivamente. Assim, as
tabelas das operacoes com as proposicoes e as tabelas operacionais com as portas
logicas se correspondem.
Temos entao:

ALGUNS EXEMPLOS
Sejam calcular a saída X da operação X = A + (B.C)’ para A = 01101, B = 10011 e C =
11000.
1º passo: B.C = (1,0,0,1,1). (1,1,0,0,0) = (1,0,0,0,0)
2º passo: (B.C)’ = (0,1,1,1,1)
3º passo A + (B.C)’ = (0,1,1,0,1) + (0,1,1,1,1) = (0,1,1,1,1).

Como pode ser observado A + (B.C)’ equivale à (B.C)’ para os valores dados.
A representação gráfica da operação acima é:

Portas logicas:
Os hardwares de um computador são conjuntos de circuitos eletrônicos simples
combinados. Circuitos estes destinados a receber um sinal de entrada (0 ou 1) ou
combinação desses sinais, com os quais são realizadas operações ou funções lógicas e, a
partir dessa entrada produzir um sinal de saída.
Os circuitos simples são denominados portas lógicas. Esquematizando temos:

Entradas Exemplo

E1
E2 S
.. porta lógica
saída
En
1
1
0 +

A tabela a seguir mostra as portas lógicas, o simbolismo matemático e a representação


gráfica das mesmas.

Podemos associar diversas portas lógicas para que, dada uma entrada a mesma combine
com um conjunto registrador de origem e assim obter um registrador de origem. Veja o
exemplo abaixo.
O sinal indica que não há contato entre os ramos do circuito.
O registrador de origem fornece um determinado sinal que combinado com o sinal da
entrada resultara no sinal registrado no destino.

Desde a década de 1960, o desempenho e o número de transistores que formam o


processador, dobra a cada 18 ou 24 meses, de acordo com a Lei de Moore (MOORE,
1965).

Originalmente, a Lei de Moore (MOORE, 1965) não se referia ao desempenho, mas


apenas ao número de transistores em processadores, módulos de memória e outros
circuitos. Entretanto, a sofisticação dos circuitos tem uma relação direta com o
desempenho. Além disso, novas técnicas de fabricação permitem também aumentar o
clock, aumentando a quantidade de instruções executadas por segundo.

A busca por aumento no desempenho dos processadores é constante. As


principais evoluções nos processadores para obter um maior desempenho são
através das seguintes técnicas:
Aumento do clock (overclocking) – permite executar mais instruções por segundo, pois
é o clock que determina o ritmo de execução das instruções e transferências dos dados.
Porém, o aumento de clock gera mais calor e maior consumo de energia, além de outros
fatores como o atraso na comunicação devido à resistência dos componentes e a
capacidade de propagação de ondas eletromagnéticas sobre a superfície dos
componentes.

Aumento no número de bits da CPU – aumentar o número de bits de dados num


processador permite aumentar a capacidade de armazenamento, transporte e
processamento de dados na CPU. Na maioria dos processadores atuais, tais circuitos
operam com 64 bits de cada vez.

Aumento na capacidade de endereçamento – aumentar a capacidade de


endereçamento de memória não está exatamente relacionado com o desempenho, e sim,
com a capacidade de manipular grandes quantidades de dados, aumentando o volume de
dados que pode ser processado.
Conclusão
Este trabalho teve como objetivo apresentar uma proposta para o desenvolvimento do
pensamento algébrico, visando a compreensão das operações entre expressões
algébricas e suas propriedades.
Referências bibliográficas
MOORE, Gordon E. Cramming more components onto integrated circuits. Electronics.
Volume 38, number 8, april 19, 1965.
http://www.cesariof.xpg.com.br/logica/logica.doc
http://inf.unisul.br/~ines/workcomp/cd/pdfs/2782.pdf

Você também pode gostar