Bases

Antes de comearmos com bases numricas, vamos para algumas pr-definies Numero: Idia de quantidade; Numeral: Como uma determinada quantidade ser representada. Algarismo: Conjunto de smbolos utilizado para formar o numeral. Exemplo: 1, 3, C,... Sistemas de numerao: Como o numeral interpretado. Existem vrios tipos, mas o predominante o indo-arbico ou sistema posicional. Seu nome provm dos hindus que o originaram e dos rabes que o difundiram pelo mundo atravs de atividades mercantis. Nesse sistema no s os smbolos possuem terminado valor, mas sua posio tambm influencia no valor a ser representado. O sistema de numerao que utilizamos o sistema posicional de base 10. Acredita-se que esta base foi escolhida porque no inicio as operaes eram feitas contando-se os dedos. Nossos algarismos so 0,1,2,3,4,5,6,7,8,9. Aplicando o sistema posicional aos algarismos podemos representar qualquer nmero finito, basta realizar a leitura corretamente. Por exemplo, ao representar a quantidade , temos 7 centenas, mais 3 dezenas, mais 5 unidades, ou seja, . Repare que 735 possui apenas 3 algarismo, mas aplicando os sistema posicional podemos representar a quantidade de 735 unidades individuais, por exemplo, R$735,00 ou 735 pessoas. Note tambm que agora o algarismo possui dois valores, o absoluto que significa o nmero em si e o valor posicional/relativo que varia de acordo com a posio do algarismo. Para evitar conflitos, alguns autores costumam atribui o termo dgito para o valor posicional do algarismo. No exemplo anterior o terceiro dgito tem valor de 700, enquanto seu algarismo representa 7. Exerccio: Como fazer para representar um nmero qualquer na base decimal? Com algum esforo e observando o exemplo anterior podemos assimilar que, dado um nmero qualquer finito, com n algarismo/dgitos, comeando a enumer-los da direita para a esquerda, podemos reescrev-lo como:

Base Octal: uma base constituda pelos algarismos 0,1,2,3,4,5,6,7. Seu processo para representar grandezas similar ao da base decimal, porm quando se trabalha com mais de um tipo de base, colocamos o nmero entre parnteses e indicamos sua base com ndice subscrito no lado direito. Quando no h ndice consideramos que ela decimal. Exemplo: ( ) ( ) ( ) ( ) ( ) ( ) Por analogia aos decimais, podemos tambm representar qualquer nmero finito na base octal pela frmula. Abstraindo mais um pouco podemos criar uma representao genrica para qualquer base. Seja b a base de um nmero com n algarismo e o algarismo (valor absoluto), ento seu valor ser: Ainda h mais dois tipos de bases usuais, a hexadecimal e a binria. Base Hexadecimal: Esta base possui 16 algarismos diferentes, so eles 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F. As letras so inseridas para completar a quantia de smbolos diferentes e seus valores absolutos so respectivamente 10,11,12,13,14,15. Como veremos mais adiante, esta base possui uma afinidade muito grande com a octal e binria. Exemplo: ( ) ( ) ( ) ( ) ( ) ( ) Base Binria: Esta ser a mais estudada. Seu conjunto de algarismos constitudo apenas por dois nmeros, 0 e 1. Ela muito utiliza em sistemas lgico-dedutivos e, consequentemente, em circuitos digitais. Exemplos: ( ) ( ) ( ) ( ) ( ) ( )

Converso Para Binrio

A converso de qualquer base para a decimal trivial, inclusive j fizemos isso nos exemplos anteriores. Isso ocorre, porque estamos to familiarizados com a base decimal que j a utilizamos sem perceber. Agora focaremos em como realizar a converso da base decimal para a base binria. O processo em si muito simples, basta dividirmos o nmero a ser convertido por dois e enumerarmos seus restos at que o cociente seja zero, aps isso devemos ordenar os restos das divises da ltima para a primeira. Exemplo: Converter o nmero 14 da base decimal para a base binria.

Logo (

As bases binrias, octal e hexadecimal possuem muitas familiaridades e suas converses so muito mais fceis e rpidas. Por exemplo, para realizar a converso ( ) para binria, ao invs de convertermos para decimal e posteriormente para binria, apenas iremos analisar em separado cada algarismo. Sabemos que e que . Faremos somente a converso de cada algarismo hexadecimal individualmente e respeitando uma regra, para cada algarismo hexadecimal preencheremos com quatro algarismos binrios. Observe: ( ) ( ) ( ) ( ) ( ( ) )

Desta forma fica muito mais fcil converter 14 e 15 do que 239. Exerccio: Faa a converso de ( ) R. ( ) para a base binria.

A converso da base octal para a base binria segue a mesma linha de raciocnio da converso anterior, porm observe que da mesma forma que ocupa uma quadra de algarismos binrios, o nmero ocupa uma trinca de algarismo na base octal. Desta forma para cada algarismo octal devemos atribuir um trio de algarismos binrios. Exemplo: Faa a converso de e

Logo: ; Observe que podemos eliminar os zeros antes da vrgula. Exerccio: Faa a converso dos nmeros para a base binria e decimal. a) b) c) d) e) f) g) h) i) R. R. R. R. R. R. R. R. R.

lgebra Booleana
Como toda lgebra, esta possui axiomas, teoremas, paradigmas e operadores lgicos. Ela foi criada em 1854 por George Boole, mas somente por volta de 1940 aps sofrer leves alteraes seu uso foi mais amplamente difundido em circuitos eltricos. A popular lgebra booleana consiste basicamente de dois valores e so comumente representados respectivamente por Verdadeiro e Falso (V,F), ou Higth e Low (H,L) ou ainda um e zero (1,0). Por esse motivo, as operaes booleanas podem ser expressas em tabelas, a chamada tabela verdade que contem todos os valores possveis, tanto da operao como das variveis. Todas as funes booleanas podem ser representadas apenas por trs operaes bsicas, so elas: E, Ou e Complementao. Veremos cada uma. Operao OU:Tambm chamada de Adio Lgica. Ela resulta um se pelo menos uma das variveis de entrada valer um. Seu smbolo pode variar de autor para autor, mas comumente representado por ou . Exemplo A+B, l-se A ou B. Ela uma operao binria, ou seja, necessita de no mnimo duas variveis/elementos e sua tabela verdade esta logo abaixo. A 0 0 1 1 B 0 1 0 1 A+B 0 1 1 1

Caso necessite realizar uma operao com mais de duas variveis, basta realizar a operao de duas a duas. A 0 0 1 1 B 0 1 0 1 A+B=X 0 1 1 1 X 0 1 1 1 C 0 1 0 1 (A+B)+C 0 1 1 1 A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 A+B+C 0 1 1 1 1 1 1 1

Operao E: Conhecida como Multiplicao Lgica. Seu resultado ser zero se pelo menos uma das variveis for zero. Sua representao atravs do ponto . ou . Exemplo A.B, l-se a e b. Assim como a operao OU ela binria e sua tabela segue abaixo. A B A.B 0 0 0 0 1 0 1 0 0 1 1 1 Operao Complementao, Negao ou Inverso: Diferentemente das outras duas operaes, esta operao unria, ou seja, ela no depende necessariamente de duas variveis para ocorrer. Seu resultado simplesmente o valor complementar da varivel em

questo. Ou seja, ser sempre o valor contrrio ao da varivel. Sua representao mais comum feita atravs de um trao sobre a varivel , mas tambm pode ser feito das formas ~A ou A. A 0 1 1 0

Equaes Booleanas: Toda lgebra possui suas expresses algbricas e a Booleana no ser diferente. Suas equaes so similares s da lgebra comum. Primeiro resolve -se o que esta nos parnteses, na falta deles d-se preferncia para multiplicao (E) e por final soma (Ou). Caso aja negao, ela deve ser encarada como um parntese sobre o que se negado. Observe que o jeito mais fcil de resolver as equaes utilizando o mtodo da tabela verdade, porm para equaes com mais de quatro variveis ela apresenta uma desvantagem mecnica. Seu nmero de possibilidades aumenta exponencialmente na taxa de , onde n o nmero de variveis. Exemplo: Resolva a equao . Observe que W depende dos valores de x,y e z, ento possumos 3 variveis. Desta forma o nmero de linhas para nossa tabela verdade ser . Primeiro resolveremos a negao de z. Posteriormente realizaremos a multiplicao entre e e, finalmente , somaremos este resultado com x. Desta forma: x 0 0 0 0 1 1 1 1 y 0 0 1 1 0 0 1 1 z 0 1 0 1 0 1 0 1 ( 0 0 1 0 1 1 1 1 )

1 0 1 0 1 0 1 0

0 0 1 0 0 0 0 1

Exerccio: Realize a tabela verdade para a funo ou exclusiva (XOR) . Repare que o resultado ser verdadeiro se apenas uma das variveis for verdadeira, caso contrrio ser falso.

Portas Lgicas
Podemos representar graficamente as operaes da lgica Booleana atravs das portas lgicas. Dessa maneira transformamos as equaes lgicas em circuitos lgicos. Porta E: dispensa apresentaes, mesmo raciocnio da operao de multiplicao lgica, porm agora as variveis sero identificadas por um trao a esquerda do smbolo e sua sada ser a direita.

Porta OU: Mesmo raciocnio da operao adio e as variveis so identificadas pelo mesmo sistema da porta E.

Porta Not: Similar a operao negao, ela poder aparecer de duas formas: Reduzida na forma de um circulo no final ou inicio de outra operao

Forma normal.

Exerccio: Tente produzir a porta XOR. Smbolo: