Eletrônica Digital

Conteúdo

1 Sistemas analógicos e digitais 1

1.1 Conceitos básicos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1.1 Introdução . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1.2 Representações Numéricas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1.3 Sistemas Digitais e Analógicos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1.4 Vantagens das Técnicas Digitais . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.1.5 Limitações das Técnicas Digitais . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2

2 Sistemas de Numeração 4
2.1 Sistemas numéricos posicionais . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.2 Base de um sistema numérico . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.2.1 Sistema binário . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.2.2 Sistema octal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.2.3 Sistema hexadecimal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.3 Resumo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2.4 Exercícios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2.5 Bibliografia e referências externas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7

3 Números binários negativos 8

3.1 Complemento de 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8

4 Códigos 9
4.1 Sistemas de Numeração . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
4.2 Sistema decimal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9

5 Códigos Numéricos 10
5.1 Código 9876543210 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
5.2 Código BCD 8421 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
5.2.1 Códigos BCD de 4 bits . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
5.3 Código de Excesso 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
5.4 Código Gray . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
5.5 Código de 5 bits . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
5.5.1 Código 2 entre 5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
5.5.2 Código Johnson . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10

i
ii CONTEÚDO

5.6 Resumo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
5.7 Exercícios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
5.8 Referências e Bibliografia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11

6 Lógica 12
6.1 Introdução . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
6.1.1 Limitações da Lógica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
6.1.2 Exercícios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
6.1.3 Resposta dos Exercícios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
6.2 Cálculo proposicional . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
6.3 Proposição . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
6.4 Símbolos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
6.4.1 Variáveis proposicionais . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
6.4.2 Conectivos lógicos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
6.5 Tabelas-verdades . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
6.5.1 Negação . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
6.5.2 Conjunção . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
6.5.3 Disjunção . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
6.5.4 Condicional . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
6.5.5 Bi-condicional . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
6.5.6 Disjunção-exclusiva . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
6.6 Proposições compostas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
6.6.1 Tautologia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
6.6.2 Contradição . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
6.6.3 Contigência . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
6.7 Implicação . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
6.8 Equivalência lógica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
6.9 Resumo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
6.10 Exercícios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
6.11 Bibliografia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15

7 Álgebra de Boole 16
7.1 Origem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
7.2 Uso . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16

8 Funções lógicas 17

9 Funções lógicas 18

10 Mapas de Veitch-Karnaugh 19
10.1 Origem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
10.2 Uso . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
10.3 Resumo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
CONTEÚDO iii

10.4 Exercícios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
10.5 Referência . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20

11 Circuitos Digitais 21
11.1 Origem do Nome . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21

12 Multiplexadores 22
12.1 Mux de Dois Canais . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
12.2 Mux de Quatro Canais . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
12.3 Mux de Oito Canais . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
12.4 Mux de Dezesseis e Trinta e Dois Canais . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
12.5 Associações de Muxs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
12.6 Fontes dos textos e imagens, contribuidores e licenças . . . . . . . . . . . . . . . . . . . . . . . . 24
12.6.1 Texto . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
12.6.2 Imagens . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
12.6.3 Licença . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
Capítulo 1
Sistemas analógicos e digitais
1.1 Conceitos básicos
1.1.1 Introdução
Quando se ouve o termo “digital”, pensa-se imediata-
mente em “relógio digital” ou “calculadora digital”. Pro-
vavelmente, esta associação deve ser atribuída à populari-
dade que estas máquinas adquiriram devido à queda acen-
tuada em seus preços, tornando-as acessíveis à grande
maioria das pessoas. Apesar disso, é importante saber
que as calculadoras e computadores representam apenas
uma parcela do grande leque de aplicações dos circuitos
digitais. Estes circuitos podem ser encontrados em pro-
dutos eletrônicos, como por exemplo, videogames, fornos
de microondas, sistemas de controle automotivos e equi-
pamentos de testes, como medidores, geradores e osci-
loscópios. As técnicas digitais vieram substituir alguns
dos antigos “circuitos analógicos” usados em produtos de
consumo, como rádios, TVs e equipamentos de áudio de
alta fidelidade.
Vamos ver os princípios e técnicas que são comuns a to-
dos os sistemas digitais. Inicialmente serão introduzidos
alguns conceitos básicos vitais na Eletrônica Digital. No-
vas terminologias aparecerão no início de cada assunto,
sempre que for preciso.
1.1.2 Representações Numéricas
Lidamos constantemente com quantidades, que são me-
didas, monitoradas, gravadas, manipuladas aritmeti-
camente e utilizadas na maioria dos sistemas físicos.
Quando lidamos com determinadas quantidades, é de ex-
trema importância o conhecimento de como representar
seus valores de maneira eficiente e precisa. Basicamente,
existem duas formas de representação dos valores numé-
ricos das quantidades: a analógica e a digital.
• Representação Analógica – Analogica-
mente, uma quantidade é representada
por outra que é proporcional à primeira.
No velocímetro de um automóvel, a de-
flexão do ponteiro é proporcional à velo-
cidade do veículo. A posição angular do
1
ponteiro representa o valor da velocidade
do veículo, e qualquer variação é imedi-
atamente refletida por uma nova posição
do ponteiro. Outro exemplo é o termô-
metro, em que a altura da faixa de mercú-
rio é proporcional à temperatura do am-
biente. Quando ocorrem mudanças na
temperatura, a altura da coluna de mer-
cúrio também muda proporcionalmente.
Quantidades analógicas como as que acabamos de
exemplificar têm uma característica importante: elas
variam continuamente dentro de uma faixa de valores.
A velocidade do automóvel pode assumir qualquer valor
entre zero e, digamos, 100 km por hora.
• Representação Digital – Na represen-
tação digital, as quantidades são repre-
sentadas por símbolos chamados dígitos,
e não por valores proporcionais. Um
exemplo clássico é o relógio digital, que
apresenta as horas, minutos e às vezes os
segundos, na forma de dígitos decimais.
Como se sabe, o tempo varia continua-
mente, mas o relógio digital não mostra
as variações de maneira contínua; pelo
contrário, o valor é apresentado em sal-
tos de um em um segundo ou minuto.
Em virtude da natureza discreta da representação digital,
as leituras neste sistema não apresentam problemas de
ambigüidade, em contraposição ao sistema analógico,
em que as leituras deixam margem à interpretação do
observador.
1.1.3 Sistemas Digitais e Analógicos
Costuma-se dividir a Eletrônica em duas áreas: Eletrô-
nica Analógica e Eletrônica Digital. Uma maneira bem
simples para se entender o conceito das palavras Analó-
gico e Digital, é a comparação de uma rampa com uma
2 CAPÍTULO 1. SISTEMAS ANALÓGICOS E DIGITAIS
escada. Ao se analisar a rampa, percebe-se que uma pes-
soa poderá ocupar cada uma das infinitas posições exis-
tentes entre o início e o fim. No caso da escada, a pessoa
poderá estar em apenas um dos seus degraus. Sendo as-
sim, é correto dizer que a rampa pode representar um sis-
tema analógico, enquanto que a escada pode representar
um sistema digital.
No voltímetro analógico o ponteiro pode ocupar infinitas
posições entre o maior e menor valor da escala, no vol-
tímetro digital os valores mostrados no display são dis-
cretos, isto é, existe um número finito de valores entre o
maior e o menor valor da escala. Outro exemplo pode ser
encontrado no ajuste de volume de um televisor. Ajus-
tando o volume do televisor através de um botão conec-
tado a um potenciômetro, teremos infinitas posições para
escolher dentro da escala permitida. Porém, no controle
remoto observamos que a intensidade do som muda em
pequenos saltos e, em alguns modelos, aparece no vídeo
o valor selecionado em uma escala previamente definida.
Podemos dizer então que o “botão de volume” do tele-
visor é uma entrada analógica, e que o ajuste de volume
no controle remoto representa uma entrada digital. Pode-
mos concluir que a Eletrônica Analógica processa sinais
com funções contínuas e a Eletrônica Digital processa si- 1.1.5
nais com funções discretas.
1.1.4 Vantagens das Técnicas Digitais
O grande crescimento da eletrônica está relacionado com
o uso de técnicas digitais para implementar funções que
eram realizadas usando-se os métodos analógicos. Os
principais motivos da migração para a tecnologia digital
são:
• Os sistemas digitais são mais fáceis de ser projeta-
dos. Isso porque os circuitos utilizados são circuitos
de chaveamento, nos quais não importam os valores
exatos de tensão ou corrente, mas apenas a faixa –
Alta (High) ou Baixa (Low) – na qual eles se encon-
tram.
• Fácil armazenamento de informação. Técnicas de
armazenamento digitais podem armazenar bilhões
de bits em um espaço físico relativamente pequeno.
Já a capacidade de armazenamento de um sistema
analógico é extremamente limitada.
• Maior precisão e exatidão. Nos sistemas analógicos,
a precisão é limitada porque os valores de tensão
e corrente são diretamente dependentes dos valores
dos componentes do circuito, além de serem muito
afetados por ruídos.
• As operações podem ser programadas. É relativa-
mente fácil e conveniente desenvolver sistemas digi-
tais cuja operação possa ser controlada por um con-
junto de instruções previamente armazenadas, de-
nominado programa. Os sistemas analógicos tam-
bém podem ser programados, mas a variedade e
a complexidade das operações envolvidas são bas-
tante limitadas.
• Os circuitos digitais são menos afetados por ruídos.
Flutuações espúrias na tensão (ruído) não são tão
críticas em sistemas digitais, desde que o ruído não
tenha amplitude suficiente que dificulte a distinção
entre um nível Alto e um nível Baixo.
• Os circuitos digitais são mais adequados à integra-
ção. É verdade que o desenvolvimento da tecnolo-
gia de integração (CIs) também beneficiou os cir-
cuitos analógicos, mas a sua relativa complexidade
e o uso de dispositivos que não podem ser econo-
micamente integrados (capacitores de grande capa-
citância, resistores de precisão, indutores, transfor-
madores) não permitiram que os circuitos analógi-
cos atingissem o mesmo grau de integração dos cir-
cuitos digitais.
Limitações das Técnicas Digitais
Na verdade, há apenas uma grande desvantagem ao se
utilizar as técnicas digitais: o mundo é quase totalmente
analógico. Grandezas que comprovam isso são a tempe-
ratura, a pressão, a posição, a velocidade, o nível de um
líquido e a vazão. Para obter as vantagens das técnicas
digitais quando se trabalha com entradas e saídas analó-
gicas, três passos devem ser seguidos:
• Converter as entradas analógicas do mundo real para
o formato digital.
• Realizar o processamento da informação digital.
• Converter as saídas digitais de volta ao formato ana-
lógico.
Na Figura 1 a seguir é apresentado o diagrama de um
sistema de controle de temperatura típico. Conforme
o diagrama, a temperatura analógica é medida e o
valor medido é em seguida convertido para digital. A
informação digital é processada e convertida de volta
para o formato analógico. Essa saída alimenta um
controlador que comanda alguma ação para o ajuste da
temperatura.
1.1. CONCEITOS BÁSICOS 3

Fig. 1 - Sistema de Controle de Temperatura com

Conversões Analógico-Digitais.

Para simplificar ainda mais o processamento de sinais

digitais, utiliza-se a técnica de numeração binária,
que usa apenas dois símbolos para a representação de
números. Esse sistema de numeração será visto com
maiores detalhes adiante. Se for utilizada a numeração
binária, ter-se-á um Conjunto Universo com apenas dois
elementos distintos para representar os sinais desejados.
Isso quer dizer que num dispositivo digital eletrônico
teremos o processamento de elementos que se apresen-
tam em apenas dois valores. A esses conjuntos dá-se
o nome de BITs (BInary DigiT) e BYTES (conjunto
de 8 bits). Ao se trabalhar com sistemas binários, são
utilizadas abreviações para certas potências de dois,
como detalhadas na Tabela 1 a seguir.

Tabela 1 – Abreviações utilizadas para potência de 2.

O sistema de numeração binário é o mais importante sis-

tema de numeração em sistemas digitais. Porém, outros
sistemas também são muito utilizados, sendo necessária
uma maneira de se converter os valores de um sistema
para outro.
Capítulo 2

Sistemas de Numeração

Desde que o ser humano necessitou contabilizar os ob-
jetos de seu cotidiano e realizar operações sobre os va-
lores obtidos, ele desenvolveu sistemas numéricos diver-
sos. Entre os diversos sistemas desenvolvidos em todas
as épocas, o mais proeminente em nossa sociedade mo-
derna é o sistema decimal, ou seja, o sistema formado
por dígitos entre 0 e 9, contabilizados de 10 em 10, e
cuja combinação pode constituir todos os números possí-
veis. Porém existem outros sistemas numéricos, utiliza-
dos para diversos fins.
como base o número dois, com o que se dispõe das cifras:
zero e um (0 e 1).
Os computadores digitais trabalham internamente com
dois níveis de tensão, pelo que o seu sistema de nume-
ração natural é o sistema binário (aceso, apagado). Com
efeito, num sistema simples como este é possível simpli-
ficar o cálculo, com o auxílio da lógica booleana. Em
computação, chama-se um dígito binário (0 ou 1) de bit,
que vem do inglês Binary Digit. Um agrupamento de 8
bits corresponde a um byte (Binary Term). Um agrupa-
mento de 4 bits é chamado de nibble.

2.1 Sistemas numéricos posicio-
nais
Sistema numérico posicional é o nome dado a proprie-
dade de um número variar o seu valor dependendo da
posição em que ocupa dentro de uma ordem de valores.
Como exemplo, podemos considerar o número 101. O
número 1 não representa 1, mas sua posição representa
100 e é diferente do último 1 que representa apenas 1
unidade. Assim podemos considerar que no sistema de-
cimal o valor de cada símbolo depende de sua posição.
Ainda que aparentemente isto pareça trivial, ver-se-á que
este conceito é de extrema importância em outros siste-
mas numéricos posicionais.
O sistema binário é base para a Álgebra booleana (de Ge-
orge Boole - matemático inglês), que permite fazer opera-
ções lógicas e aritméticas usando-se apenas dois dígitos
ou dois estados (sim e não, falso e verdadeiro, tudo ou
nada, 1 ou 0, ligado e desligado). Toda eletrônica digital
e computação está baseada nesse sistema binário e na ló-
gica de Boole, que permite representar por circuitos ele-
trônicos digitais (portas lógicas) os números, caracteres,
realizar operações lógicas e aritméticas. Os programas
de computadores são codificados sob forma binária e ar-
mazenados nas mídias (memórias, discos, etc) sob esse
formato.
Histórico do sistema binário

O matemático indiano Pingala apresentou a primeira des-

2.2 Base de um sistema numérico crição conhecida de um sistema numérico binário no sé-
culo III aC.
A base de um sistema numérico é a quantidade de algaris- Um conjunto de 8 trigramas e 64 hexagramas, análogos
mos utilizados para sua representação. Em nossa atual so- a números binários com precisão de 3 e 6 bits, foram uti-
ciedade a base mais utilizada é a base 10 (decimal) onde lizados pelos antigos chineses no texto clássico I Ching.
contamos com 10 algarismos para representação numé- Conjuntos similares de combinações binárias foram uti-
rica - 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Porém existem outras lizados em sistemas africanos de adivinhação tais como
bases de numeração como a base 12, base 60, base 2 (bi- o Ifá, bem como na Geomancia do medievo ocidental.
nária) e base 16 (hexadecimal). Temos que uma base b Uma sistematização binária dos hexagramas do I Ching,
possuirá b algarismos, variando entre 0 e (b-1). representando a sequência decimal de 0 a 63, e um mé-
todo para gerar tais sequências, foi desenvolvida pelo fi-
lósofo e estudioso Shao Yong no século XI. Entretanto,
2.2.1 Sistema binário
não há evidências que Shao Wong chegou à aritmética
O sistema binário é um sistema de numeração posicional binária.
em que todas as quantidades se representam utilizando O sistema numérico binário moderno foi documentado de

4
2.2. BASE DE UM SISTEMA NUMÉRICO 5

forma abrangente por Gottfried Leibniz no século XVIII até que ela seja igual a zero ou cheguemos na precisão
em seu artigo “Explication de l'Arithmétique Binaire”. O desejada.
sistema de Leibniz utilizou 0 e 1, tal como o sistema nu- fração x 2 = vai-um + fração seguinte 0.5625 x 2 =
mérico binário corrente nos dias de hoje. '''1''' + 0.1250 ('''1'''.1250) 0.1250 x 2 = '''0''' + 0.2500
Em 1854, o matemático britânico George Boole publicou ('''0'''.2500) 0.2500 x 2 = '''0''' + 0.5000 ('''0'''.5000)
um artigo fundamental detalhando um sistema lógico que 0.5000 x 2 = '''1''' + 0.0000 ('''1'''.0000)<-- nesta linha
se tornaria conhecido como Álgebra Booleana. Seu sis- a fração zerou, finalizamos a conversão
tema lógico tornou-se essencial para o desenvolvimento Anotando a sequência de vai-um (carry) na ordem de
do sistema binário, particularmente sua aplicação a cir- cima para baixo, temos: 1001.
cuitos eletrônicos.
Portanto, 0.562510 = 0.10012
Em 1937, Claude Shannon produziu sua tese no MIT que
implementava Álgebra Booleana e aritmética binária uti- No entanto, é mais comum nunca zerarmos a fração
lizando circuitos elétricos pela primeira vez na história. seguinte da multiplicação.
Intitulado “A Symbolic Analysis of Relay and Switching Neste caso, devemos parar as multiplicações quando atin-
Circuits”, a tese de Shannon praticamente fundou o pro- girmos uma certa precisão desejada.
jeto de circuitos digitais.
Exemplo II
67.57510
Operações com binários Parte inteira = 6710 = 10000112
Parte fracionária = 0.5752
Binários a decimais Dado um número N, binário, para
expressá-lo em decimal, deve-se escrever cada número fração x 2 = vai-um + fração seguinte 0.5750 x 2 =
que o compõe (bit), multiplicado pela base do sistema '''1''' + 0.1500 ('''1'''.1500) 0.1500 x 2 = '''0''' + 0.3000
(base = 2), elevado à posição que ocupa. Uma posição ('''0'''.3000) 0.3000 x 2 = '''0''' + 0.6000 ('''0'''.6000)<---
à esquerda da vírgula representa uma potência positiva e esta fração e suas subsequentes serão repetidas em breve.
à direita uma potência negativa. A soma de cada multi- 0.6000 x 2 = '''1''' + 0.2000 ('''1'''.2000) 0.2000 x 2 =
plicação de cada dígito binário pelo valor das potências '''0''' + 0.4000 ('''0'''.4000) 0.4000 x 2 = '''0''' + 0.8000
resulta no número real representado. Exemplo: ('''0'''.8000) 0.8000 x 2 = '''1''' + 0.6000 ('''1'''.6000)<---
1011(binário) a partir daqui repetimos a fração 0.6000 e suas subse-
quentes 0.6000 x 2 = '''1''' + 0.2000 ('''1'''.2000)
1 × 23 + 0 × 22 + 1 × 21 + 1 × 20 = 11
Ou seja, entramos em um ciclo sem fim. Escolhemos uma
Portanto, 1011 é 11 em decimal precisão e finalizamos o processo quando esta precisão
for atingida, então na ordem de cima para baixo, temos:
100100112 .
Decimais em binários

Decimais inteiros em binários Dado um número de-

cimal inteiro, para convertê-lo em binário, basta dividi-lo 2.2.2 Sistema octal
sucessivamente por 2, anotando o resto da divisão inteira:
12(dec) -> bin 12 / 2 = 6 + 0 06 / 2 = 3 + 0 03 / 2 = 1 + Sistema Octal é um sistema de numeração cuja base é 8,
1 01 / 2 = 0 + 1 12(dec) = 1100(bin) ou seja, utiliza 8 símbolos para a representação de quan-
tidade. No ocidente, estes símbolos são os algarismos
Observe que os números devem ser lidos de baixo para
arábicos: 0 1 2 3 4 5 6 7
cima: 1100 é 12 em decimal.
O octal foi muito utilizado em informática como uma al-
Existe um método muito simples para converter binário
ternativa mais compacta ao binário na programação em
em decimal, e vice-versa.
linguagem de máquina. Hoje, o sistema hexadecimal é
| 128 | 64 | 32 | 16 | 8 | 4 | 2 | 1 | 0 0 0 0 1 0 1 0 = mais utilizado como alternativa ao binário.
10 (2+8=10) 0 0 0 1 1 0 0 0 = 24 (8+16=24) 1 1 0 0
Este sistema também é um sistema posicional e a posi-
0 0 0 0 = 192 (64+128=192) 1 0 1 1 1 0 1 0 = 186
ção de seus algarismos determinada em relação à vírgula
(2+8+16+32+128=186)
decimal. Caso isso não ocorra, supõe-se implicitamente
colocada à direita do número. A aritmética desse sistema
Decimais fracionários em binários Exemplo I é semelhante a dos sistemas decimal e binário, o motivo
0.5625 pelo qual não será apresentada.
10
Parte inteira = 0 10 = 02 Exemplo: - Qual o número decimal representado pelo nú-
Parte fracionária = 0.562510 mero octal 4701? Utilizar o TFN. 4 x 8³ + 7 x 8² + 0 x
Multiplica-se a parte fracionária por 2 sucessivamente, 8¹ + 1 x 8° = = 2048 + 448 + 0 + 1 = 2497
6 CAPÍTULO 2. SISTEMAS DE NUMERAÇÃO

Conversões de um sistema para outro fazendo cada grupo corresponder a um dígito hexadeci-
mal.
Conversão Decimal – Octal [editar] Método de mul-
Por, exemplo, a conversão o número octal 1057 em he-
tiplicações sucessivas por 8 É utilizado para converter
xadecimal:
uma fração decimal para o sistema octal. Multiplica-se
a fração decimal por 8, obtendo-se na parte inteira do Passagem ao binário: 1 0 5 7 001 000 101 111
resultado o primeiro dígito da fração octal resultante. O Passagem ao hexadecimal: 0010 0010 1111 2 2 F
processo é repetido sucessivamente com a parte fracioná-
ria do resultado para obter os dígitos seguintes e termina Assim, tem-se 1057oct = 22Fhex
quando a parte fracionária é nula ou inferior à medida de
erro especificada. Exemplo: Converter a fração decimal Conversão Hexadecimal – Octal Esta conversão, as-
0.140625 em octal. 0.140625 x 8 = 1.125 sim com a anterior, exige um passo intermediário em que
0.125 x 8 = 1.0 Combinamos os dois métodos anterio- se utiliza o sistema binário. Converte-se o número hexa-
res podemos converter para octal números decimais com decimal em binário e este em octal. Exemplo: Converter
parte inteira e fracionária. o número hexadecimal 1F4 em octal.
1 F 4 0001 1111 0100
Método de subtrair potências de 8 Outro método de Conversão para octal
conversão de números decimais para o sistema octal que
0 7 6 4 000 111 110 100
serve para números com partes inteiras e fracionária é
o de subtrair potências de 8. é semelhante ao estudado
para a conversão decimal – binário e para a sua aplicação 2.2.3 Sistema hexadecimal
é necessária uma tabela de potências de 8.
O sistema hexadecimal é um sistema de numeração
Conversão Octal – Decimal Existem vários métodos, posicional que representa os números em base 16 —
sendo mais comumente utilizado o proveniente do TFN, portanto empregando 16 símbolos—.
em que se faz a conversão de forma direta através da fór- Está vinculado à informática, pois os computadores cos-
mula. Exemplo: Converter o número octal 764 para o tumam utilizar o byte ou octeto como unidade básica de
sistema decimal 764 (8) = 7 x 8² + 6 x 8¹ + 4 x 8° = 448 memória; e, devido a um byte representar 28 = 256 va-
+ 48 + 4 = 500 (10) lores possíveis, e isto poder representar-se como 28 =
24 · 24 = 16 · 16 = 1 · 162 + 0 · 161 + 0 · 160 , o
que, segundo o teorema geral da numeração posicio-
Conversão Octal – Binário Quando existir necessi- nal, equivale ao número em base 16 100 , dois dígitos
16
dade de converter números octais em binários, deve-se hexadecimais correspondem exatamente —permitem re-
separar cada dígito do número octal substituí-lo pelo seu presentar a mesma linha de inteiros— a um byte.
valor correspondente de binário. Exemplo: Converter o
número octal 1572 em binário. Isto fará ele muito útil para a visualização de vertidos de
memória já que permite saber de jeito singelo o valor de
Logo, 1 5 7 2 = 001 101 111 010 cada byte da memória.
Devido ao sistema decimal geralmente usado para a nu-
Conversão Binário – Octal Para converter um nú- meração apenas dispor de dez símbolos, deve-se incluir
mero binário em octal, executa-se o processo inverso seis letras adicionais para completar o sistema. O con-
ao anterior. Agrupam-se os dígitos binários de 3 em junto de símbolos fica, portanto, assim:
3 do ponto decimal para a esquerda e para a direita,
substituindo-se cada trio de dígitos binários pelo equiva-
lente dígito octal. S = {1, 2, 3, · · · , 9, A, B, C, · · · , F}
Por exemplo, a conversão do número binário
1010111100 em octal: Ter-se-á de notar que A16 = 1010 , B16 = 1110 e assim
sucessivamente. Também são usadas variedades com le-
001 010 111 100 1 2 7 4
tras minúsculas em vez de maiúsculas.
Assim, tem-se 1010111100bin = 1274oct

Conversão Octal – Hexadecimal Para esta conversão
é necessário executar um passo intermediário utilizando
o sistema binário. Primeiramente converte-se o número
octal em binário e depois converte-se o binário para o sis-
tema hexadecimal, agrupando-se os dígitos de 4 em 4 e
Exemplo
Ver-se-á um exemplo numérico para obter o valor duma
representação hexadecimal: 3E0,A (16) = 3×162 +
E×161 + 0×160 + A×16−1 = 3×256 + 14×16 + 0×1 +
10×0,0625 = 992,625
2.4. EXERCÍCIOS 7

Tabela de conversão entre decimal, binário, hexade- seu valor dependendo da posição em que ocupa den-
cimal e octal tro de uma ordem de valores. Como exemplo, po-
demos considerar o número 101. O número 1 não
Frações representa 1, mas sua posição representa 100 e é di-
ferente do último 1 que representa apenas 1 unidade.
As frações, no seu desenvolvimento hexadecimal, não são
exatas a menos que o denominador seja potência de 2. • A base de um sistema numérico é a quantidade de
Contudo, os períodos não costumam ser muito compli- algarismos utilizados para sua representação. Em
cados. nossa atual sociedade a base mais utilizada é a base
10 (decimal) onde contamos com 10 algarismos
para representação numérica - 0, 1, 2, 3, 4, 5, 6,
1/2 = 0,8 7, 8, 9. Porém existem outras bases de numeração
1/3 = 0,55... como a base 12, base 60, base 2 (binária) e base 16
(hexadecimal).
1/4 = 0,4
1/5 = 0,33... • O sistema binário é um sistema de numeração posi-
cional em que todas as quantidades se representam
1/6 = 0,2AA... utilizando como base o número dois, com o que se
1/7 = 0,249249... dispõe das cifras: zero e um (0 e 1).
1/8 = 0,2 • Sistema Octal é um sistema de numeração cuja base
1/9 = 0,1C1C... é 8, ou seja, utiliza 8 símbolos para a representação
de quantidade. No ocidente, estes símbolos são os
1/A = 0,199... algarismos arábicos: 0 1 2 3 4 5 6 7
1/B =
1/C = 0,155...
2.4 Exercícios
1/D =
1/E = 0,1249249... Converta o número 3340 da base octal (base 8) para he-
1/F = 0,11... xadecimal (base 16)
3x8e 3x8 igual á 48 mais 38 o total geral é de 86
Tabela de multiplicação

Busca de números primos

2.5 Bibliografia e referências exter-
nas
A busca de números primos na base 16 é menos efici-
ente que em base 10. Um número primo pode acabar em
qualquer destas oito cifras: 1, 3, 5, 7, 9, B, D ou F.
A única exceção é o número primo 2.

2.3 Resumo
• Desde que o ser humano necessitou contabilizar os
objetos de seu cotidiano e realizar operações sobre
os valores obtidos, ele desenvolveu sistemas numé-
ricos diversos. Entre os diversos sistemas desenvol-
vidos em todas as épocas, o mais proeminente em
nossa sociedade moderna é o sistema decimal, ou
seja, o sistema formado por dígitos entre 0 e 9, con-
tabilizados de 10 em 10, e cuja combinação pode
constituir todos os números possíveis. Porém exis-
tem outros sistemas numéricos, utilizados para di-
versos fins.

• Sistema numérico posicional é o nome dado a um

sistema onde os números tem a propriedade variar o
Capítulo 3

Números binários negativos

Assim como no sistema de numeração decimal, os núme- Para convertê-lo para decimal, deve fazer o complemeto
ros binários também têm sua representação para números de 2. Veja exemplos, os números abaixo estão em com-
negativos. plemento de 2:
Sua representação exige a conversão do número binário
puro para o número binário em complemento de 2. 1. 00100101
Número (+37)d
3.1 Complemento de 2 Número começa com 0, logo, é
positivo.
Para fazer o complemento de 2 de um número binário
basta seguir os seguintes passos:
2. 11011011
1. Inverta todos os algarismos 0 para 1 e vice
00100100 ->Complemento de 1
versa, como no exemplo:
00100101 ->Complemento de 2
0100 (4)
Número (−37)d
1011
Número começa com 1, logo,
devemos fazer o complemento de
A “negação” (inversão dos algaris- 2.
mos) como acima, é chamado de
“complemento de 1”.

2. Seguindo as regras de adição de números

binários, some 1 ao número anterior. Exemplo:
1011
+...1
-----
1100 (−4)

Portanto o número 1100 é o −4 em complemento de 2.

O número 1100 pode ser (+12)d se fosse uma representa-
ção em binário puro ou (−4)d em representação em com-
plemento de 2. Por isso que deve-se saber qual o tipo de
representação do número, para não causar equívoco no
momento da conversão.
Se um número está representando em complemento de 2
e este inicia-se com 0, logo, ele é um número positivo,
portanto pode ser convertido como se fosse um binário
puro.
Se um número está representando em complemento de 2
e este inicia-se com 1, logo ele é um número negativo.

8
Capítulo 4

Códigos

4.1 Sistemas de Numeração

O homem através dos tempos sentiu a necessidade da uti-
lização de sistemas numéricos. Existem vários sistemas
numéricos, dentre os quais se destacam: o decimal, o bi-
nário, o octal e o hexadecimal. O sistema decimal é uti-
lizado por nós no dia-a-dia e é, sem dúvida, o mais im-
portante dos sistemas numéricos.
O sistema numérico de maior importância utilizado pelos
sistemas digitais é o binário, embora existam alguns ou-
tros também importantes. Em determinadas situações,
os valores decimais têm de ser convertidos em valores
binários antes de serem utilizados em sistemas digitais.
Por exemplo, quando teclamos um número decimal em
nossa calculadora, ou em nosso computador, um circuito
interno destas máquinas converte o valor decimal digi-
tado para seu correspondente em binário.

4.2 Sistema decimal

9
Capítulo 5

Códigos Numéricos

A eletrônica digital trabalha com diversos códigos de Para convertermos um número como 127 utilizamos
acordo com necessidades específicas. Códigos numéri- (0100, 0101, 1010).
cos são códigos que trabalham unicamente com valores
numéricos em sua composição.
5.4 Código Gray
5.1 Código 9876543210 O código Gray é um sistema de código binário onde de
um número para outro apenas um bit varia. Este sistema
O código 9876543210 é um código binário que converte de codificação surgiu quando os circuitos lógicos digitais
cada dígito decimal em um conjunto de 10 bits, onde o se realizavam com válvulas termoiônicas e dispositivos
valor 1 assume a posição correspondente ao número de- eletromecânicos. Os contadores necessitavam de potên-
cimal, e o restante é completado com o valor 0. cias muito elevadas e geravam ruído quando vários bits
modificavam-se simultâneamente. O uso do código Gray
garantiu que qualquer mudança variaria apenas um bit.
Atualmente o código Gray é utilizado em sistemas
sequênciais mediante o uso dos Mapas de Karnaugh, já
5.2 Código BCD 8421 que o príncipio do desenho de buscar transições mais sim-
ples e rápidas segue vigente, apesar de que os problemas
de ruído e potência tenham sido reduzidos.
O código BCD 8421 (de Binary-coded decimal 8421) é
um sistema de codificação de números decimais em biná-
rios de quatro bits. Os valores 8421 são respectivamente
os valores de 2 elevado ao valor de sua posição (3,2,1,0).
Este código assume apenas 10 dígitos, variando de 0 a 9.
5.5 Código de 5 bits

5.5.1 Código 2 entre 5

5.2.1 Códigos BCD de 4 bits O código 2 entre 5 possui sempre dois bits iguais a 1
dentro de seus bits.
Existem diversos códigos BCDs que assumem valores di-
ferentes de acordo com alguma variação em seu cálculo.
Entre eles podemos destacar o BCD 7421, BCD 2421 e 5.5.2 Código Johnson
o BCD 5211.
O Código Johnson (Johnson-Mobius) é um código es-
pecial utilizado na construção do Contador de Johnson.
Este código constitui-se em um código binário e cíclico
5.3 Código de Excesso 3 (como o código Gray) cuja capacidade de codificação é
dada por 2n, sendo n o número de bits. Para codificar os
Código Excesso-3 (XS-3) é um código binário decimal, dígitos decimais são necessários 5 bits:
chamado também de código de Excesso-N, que segue o
mesmo príncipio de conversão do número decimal para
binário, incrementando 3 unidades ao resultado binário.
Este código permite a simplicidade de criação de conta-
dores, e por isto é utilizado em sistemas digitais de alta

10
5.8. REFERÊNCIAS E BIBLIOGRAFIA 11

velocidade. Proporciona uma maior proteção contra er-

ros mas é menos eficiente em memória do que o código
binário decimal.

5.6 Resumo
• A eletrônica digital trabalha com diversos códigos
de acordo com necessidades específicas. Códigos
numéricos são códigos que trabalham unicamente
com valores numéricos em sua composição.
• O Código 9876543210 é um código binário que
converte cada dígito decimal em um conjunto de 10
bits, onde o valor 1 assume a posição correspondente
ao número decimal, e o restante é completado com
o valor 0.

• O código BCD 8421 (de Binary-coded decimal

8421) é um sistema de codificação de números de-
cimais em binários de quatro bits. Os valores 8421
são respectivamente os valores de 2 elevado ao valor
de sua posição (3,2,1,0). Este código assume apenas
10 dígitos, variando de 0 a 9.

• Existem diversos códigos BCDs que assumem va-

lores diferentes de acordo com alguma variação em
seu cálculo. Entre eles podemos destacar o BCD
7421, BCD 2421 e o BCD 5211.

• Código Excesso-3 (XS-3) é um código binário deci-

mal, chamado também de código de Excesso-N, que
segue o mesmo príncipio de conversão do número
decimal para binário, incrementando 3 unidades ao
resultado binário.
• O código Gray é um sistema de código binário onde
de um número para outro apenas um bit varia. Este
sistema de codificação surgiu quando os circuitos ló-
gicos digitais se realizavam com válvulas termoiôni-
cas e dispositivos eletromecânicos.
• O código 2 entre 5 possui sempre dois bits iguais a
1 dentro de seus bits.
• O Código Johnson (Johnson-Mobius) é um código
especial utilizado na construção do Contador de
Johnson. Este código constitui-se em um código bi-
nário e cíclico (como o código Gray) cuja capaci-
dade de codificação é dada por 2n, sendo n o nú-
mero de bits. Para codificar os dígitos decimais são
necessários 5 bits.

5.7 Exercícios

5.8 Referências e Bibliografia

Capítulo 6

Lógica

6.1 Introdução • Axioma 3: Existe uma operação denominada "^" tal

que quando à usamos em um número pertencente à
As pessoas costumam pensar na matemática como uma T, obtemos como resposta o menor número usado
série de regras e operações que são aplicadas sempre à como operando
números com o objetivo de simular ações da vida real, • Teorema 1: Se x ∈ T , então x^1=1.
como dividir uma maçã entre três pessoas, dobrar a ve-
locidade de um veículo ou aplicar um desconto de 30% a No exemplo acima, as três primeiras afirmações são axi-
uma mercadoria. omas, pois nós assumimos à priori que elas são verdadei-
Entretanto, esta definição é uma definição errônea. A ma- ras. Nós não nos preocupamos em encontrar provas de
temática não lida apenas com números que representam que elas são verdadeiras. Elas são afirmações arbitrárias
quantidades. A matemática é uma ferramenta que serve consideradas verdadeiras. Já a quarta afirmação não é um
para lidar com absolutamente qualquer coisa que segue axioma, mas um teorema. Afinal, ele é uma conseqüência
uma lógica clara e bem-definida. Matemática é a aplica- do Axioma 1 e do Axioma 3.
ção pura de lógica. Tradicionalmente, também chamamos de lógica a desig-
A lógica vem do grego clássico λόγος (logos), é uma ci- nação para o estudo de sistemas prescritivos de raciocí-
ência de índole matemática e fortemente ligada à Filoso- nio, ou seja, sistemas que definem como se “deveria” re-
fia. Já que o pensamento é a manifestação do conheci- almente pensar para não errar, usando a razão, deduti-
mento, e que o conhecimento busca a verdade, é preciso vamente e indutivamente. A forma como as pessoas re-
estabelecer algumas regras para que essa meta possa ser almente raciocinam é estudado noutras áreas, como na
atingida. Assim, a lógica é o ramo da filosofia que cuida psicologia cognitiva.
das regras do bem pensar, ou do pensar correto, sendo, Como ciência, a lógica define a estrutura de declaração
portanto, um instrumento do pensar. A aprendizagem da e argumento e elabora fórmulas através das quais estes
lógica não constitui um fim em si. Ela só tem sentido en- podem ser codificados. Implícita no estudo da lógica está
quanto meio de garantir que nosso pensamento proceda a compreensão do que gera um bom argumento e de quais
corretamente a fim de chegar a conhecimentos verdadei- os argumentos que são falaciosos.
ros. Podemos, então, dizer que a lógica trata dos argu-
mentos, isto é, das conclusões a que chegamos através da A lógica filosófica lida com descrições formais da lingua-
apresentação de evidências que a sustentam. gem natural. A maior parte dos filósofos assumem que
a maior parte do raciocínio “normal” pode ser capturada
Toda a matemática é construída de forma lógica. Isso sig- pela lógica, desde que se seja capaz de encontrar o mé-
nifica que em cada ramo da matemática existe um certo todo certo para traduzir a linguagem corrente para essa
número limitado de proposições que são reconhecidos lógica.
como verdadeiros. À partir de um raciocínio dedutivo,
buscamos sempre extrair novos teoremas que sempre são Outra coisa que é importante de ser mencionada é que
conseqüências dos axiomas iniciais. existe mais de um tipo de lógica. A lógica clássica é cha-
mada de Lógica Booleana. Esta é a lógica que costuma
Por exemplo: Considere como verdadeiros os seguintes ser mais usada na matemática, computação clássica, na
axiomas definidos sobre o conjunto de números T={0, 1}: filosofia e no nosso dia-a-dia. Entretanto, existem outros
modelos de lógica que são bastente úteis em outras áreas
• Axioma 1: 1 é maior do que 0 de conhecimento. Por exemplo, existe a Lógica Difusa
(também chamada de Lógica Fuzzy) que é bastante usada
• Axioma 2: Existe uma operação denominada “v” tal na Computação Quântica. Mas ao longo deste wikilivro,
que quando à usamos em um número pertencente à nos limitaremos apenas à Lógica Booleana justamente
T, obtemos como resposta o maior número usado por ser a mais simples, intuitiva e também a mais usada
como operando de todas.

12
6.2. CÁLCULO PROPOSICIONAL 13

6.1.1 Limitações da Lógica Mas isso não significa que se uma cidade está dentro de
um país, ela é a sua capital. Uma cidade pode estar den-
Como você pode ter reparado, a lógica e a matemática tro de um país sem ser a sua capital (Kyoto fica no Japão,
tem algumas limitações. A principal delas é que elas não mas não é sua capital). Com isso, podemos notar que o
tem nenhuma pretensão de ser uma representação fiel do fato da conclusão obtida por um raciocínio ser correta,
nosso universo ou da realidade. Elas buscam ser apenas não prova que o raciocínio empregado foi correto.
um modelo coerente, mas não necessariamente um mo- 2. É verdadeira. Deixemos para provar isso mais adiante
delo fiel ao nosso universo. no livro.
Veja por exemplo, a frase “Esta frase é falsa.”. Ela é ver- 3. Sim. Se 1=0, podemos usar o mesmo símbolo para
dadeira ou falsa? Se for verdadeira, então concluímos que escrever os dois números. No teorema x^1=1, se x=1,
ela é falsa. Mas isso é uma contradição! Por outro lado, então obtemos 1^1=1, que é verdadeiro segundo o Axi-
se ela for falsa, concluímos que ela é verdadeira, o que oma 3. Se x=0, então obtemos 0^1=1. Se 0=1, podemos
também é uma contradição! Este é um exemplo de uma substituir 0 por 1 e obtemos 1^1=1, o que é verdadeiro.
afirmação que pode ocorrer em nosso universo que não
obedece à lógica clássica.
Como conseqüência desta limitação da matemática, os 6.2 Cálculo proposicional
axiomas que escolhemos em cada área da matemática são
bastante arbitrários. É perfeitamente possível criar mo-
delos lógicos e matemáticos conflitantes. A lógica clás- Cálculo proposicional é um sistema da lógica matemá-
sica afirma que uma proposição só pode ser verdadeira tica que representa os princípios e operações da lógica
ou falsa - mas não ambos. Já a Lógica Difusa afirma que proposicional .
uma proposição pode ser verdadeira, falsa ou pode ser
algo intermediário entre verdadeiro e falso (35% verda-
deira e 65% falsa, por exemplo). Qual das duas lógicas 6.3 Proposição
seria a verdadeira? A resposta é que não existe uma ló-
gica verdadeira que tem a pretensão de descrever o nosso Proposição é uma sentença declarativa afirmativa que
universo. Cada uma das lógicas tem as suas vantagens e pode assumir um valor de Verdadeiro (V) ou Falso (F).
desvantagens. Ao analizarmos o universo ou o funciona-
mento de um computador, por exemplo, devemos esco- Como exemplo de proposições temos:
lher qual das duas usar (a clássica é melhor para compu-
tadores clássicos e a difusa é melhor para computadores • A terra é redonda.
quânticos) ou se desejamos criar uma lógica completa-
mente nova. • O dado é quadrado.

As proposições de acordo com a lógica clássica devem

6.1.2 Exercícios
seguir os seguintes princípios:
1. Analize as seguintes afirmações: “Sabemos que se uma
cidade é capital de um país, ela fica dentro deste país. • Princípio da não-contradição: uma proposição
Também sabemos que a cidade de Tóquio fica dentro do não pode ser verdadeira ou falsa ao mesmo tempo.
Japão. Com estas duas informações, podemos concluir
que Tóquio é a capital do Japão.” O raciocínio mostrado • Princípio do terceiro excluído: uma proposição
nas frases indicadas está correto? Porque? deve obrigatoriamente ser verdadeira ou falsa, mas
não ter uma terceira possibilidade.
2. Assuma como verdadeiros os três axiomas dados no
texto sobre o conjunto de números T={0,1}. Você acha
que se X, Y, Z ∈ T , a afirmação X ^ (Y v Z) = (X ^
Y ) v (X ^ Z) é verdadeira ou falsa?
6.4 Símbolos
3. E se substituírmos o primeiro axioma por “1 é igual à
0"? Você acha que o Teorema 1 mostrado no texto ainda
6.4.1 Variáveis proposicionais
seria válido?
Podemos representar proposições através de frases como
fizemos logo acima. Entretanto, a partir de agora, passa-
6.1.3 Resposta dos Exercícios remos a representar proposições através de letras minús-
culas a partir do p. (Por exemplo. p, q e outros).
1. Não. Apesar da conclusão à qual ele chega ser verda- Dentro da lógica proposicional cada proposição é consi-
deira, a lógica usada para se chegar até ela é falha. Afinal, derado um elemento simples (átomo). Representá-los por
se uma cidade é capital de um país, ela fica dentro do país. letras ao invés de frases é útil porque:
14 CAPÍTULO 6. LÓGICA

• É mais rápido e prático de escrever. 6.6 Proposições compostas

• Isso permite que nos concentremos apenas na ló-
Uma proposição composta é um conjunto de proposições
gica empregada. Se usássemos frases como “O céu é
simples com seus conectivos, representada por uma letra
azul”, os nossos conhecimentos à priori sobre a cor
maiúscula. Ex: P: p ∧ q ou P (p,q):p,q. Para n proposi-
do céu iriam induzir o nosso raciocínio e a nossa
ções simples com possibilidades V e F, considera-se que
conclusão a respeito do valor da proposição.
a tabela-verdade que os combina terá 2n linhas.

6.4.2 Conectivos lógicos 6.6.1 Tautologia

As fórmulas atômicas podem ser combinadas entre si Tautologia é uma proposição composta onde todas as suas
utilizando-se os conectivos lógicos. Utilizam-se os pa- combinações finais são V.
rênteses para delimitar o alcance de cada conectivo. Uma
cadeia que forma uma expressão válida (isto é que ofe-
reça um valor F [falso] ou V [verdadeiro] de retorno) é 6.6.2 Contradição
chamado de fórmula bem-formulada (fbf).
Contradição é uma proposição composta onde todas as
suas combinações finais são F.

6.6.3 Contigência
6.5 Tabelas-verdades
Contingência é uma proposição composta onde os valores
Tabelas-verdades sao matrizes de V ou F que uma propo- F e V aparecem pelo menos uma vez nas combinações
sição assume de acordo com o conectivo lógico associado finais.
a ele. Utilizaremos a letra p para representar o uso de co-
nectivos sobre apenas uma proposição, e p e q quando o
conectivo age sobre duas proposições. 6.7 Implicação

6.5.1 Negação Uma proposição implica logicamente outra quando, e so-

mente quando, para cada atribuição de valores verdade
que torna uma proposição verdadeira, também tornam
sua implicação verdadeira. Ou seja, dadas duas propo-
sições P e Q, P implica Q todas as vezes que ambos os
6.5.2 Conjunção lados aparecerem V.

6.5.3 Disjunção 6.8 Equivalência lógica

Uma proposição composta é logicamente equivalente a
outra se suas tabelas-verdades são idênticas. A equiva-
6.5.4 Condicional lência lógica é representada por ( ⇐⇒ ).

6.9 Resumo
6.5.5 Bi-condicional • Cálculo proposicional é um sistema da lógica mate-
mática que representa os princípios e operações da
lógica proposicional .

• Proposição é uma sentença declarativa afirmativa

6.5.6 Disjunção-exclusiva que pode assumir um valor de Verdadeiro (V) ou
Falso (F).Uma proposição não pode ser verdadeira
ou falsa ao mesmo tempo e uma proposição deve
6.11. BIBLIOGRAFIA 15

obrigatoriamente ser verdadeira ou falsa, mas não

ter uma terceira possibilidade.
• As fórmulas atômicas podem ser combinadas entre
si utilizando-se os conectivos lógicos.Utilizam-se os
parênteses para delimitar o alcance de cada conec-
tivo.
• Uma proposição composta é um conjunto de pro-
posições simples com seus conectivos, representada
por uma letra maiúscula.

• Tautologia é uma proposição composta onde todas

as suas combinações finais são V.

• Contradição é uma proposição composta onde todas

as suas combinações finais são F.
• Contingência é uma proposição composta onde os
valores F e V aparecem pelo menos uma vez nas
combinações finais.

• Uma proposição implica logicamente outra quando,

e somente quando, para cada atribuição de valores
verdade que torna uma proposição verdadeira, tam-
bém tornam sua implicação verdadeira.

• Uma proposição composta é logicamente equiva-

lente a outra se suas tabelas-verdades são idênticas.

6.10 Exercícios
p->q,~q|-~q

6.11 Bibliografia
• Klement, Kevin C. (2006), “Propositional Logic”,
in James Fieser and Bradley Dowden (eds.), Internet
Encyclopedia of Philosophy, Eprint.

• Introduction to Mathematical Logic

• Elements of Propositional Calculus

• forall x: an introduction to formal logic, por P.D.

Magnus, covers formal semantics and proof theory
for sentential logic.
• Lógica/Cálculo Proposicional Clássico
Capítulo 7

Álgebra de Boole

Álgebra de Boole é uma estrutura algébrica que utilizam

as operações lógicas E, OU e NÃO, bem como das ope-
rações da teoria de conjuntos soma, produto e comple-
mento.

7.1 Origem
Álgebra booleana recebe seu nome do matemático inglês
George Boole, que foi o primeiro a defini-las como parte
de um sistema de lógica em meados do século XIX. Mais
especificamente, a álgebra booleana foi uma tentativa de
utilizar técnicas algébricas para lidar com expressões no
cálculo proposicional. Hoje, as álgebras booleanas têm
muitas aplicações na eletrônica e foram pela primeira vez
aplicadas a interruptores por Claude Shannon, no século
XX.

7.2 Uso
Os operadores da álgebra booleana podem ser represen-
tados de várias formas. É frequente serem simplesmente
escritos como E, OU ou NÃO (são mais comuns os seus
equivalentes em inglês: AND, OR e NOT). Na descrição
de circuitos também podem ser utilizados NAND (NOT
AND), NOR (NOT OR) e XOR (OR exclusivo). Os ma-
temáticos usam com frequência + para OU e . para E
(visto que sob alguns aspectos estas operações são aná-
logas à adição e multiplicação noutras estruturas algébri-
cas) e representam NÃO com uma linha traçada sobre a
expressão que está a ser negada.
Aqui iremos usar outra notação comum, com ∧ (ou ^ para
browsers que não suportam esse caracter) para E, ∨ (ou
v) para OU, e ¬ (ou ~) para NÃO.

16
Capítulo 8

Funções lógicas

17
Capítulo 9

Funções lógicas

Eu Francisco Viegas Varela um electropro escreve nesta

aula sobre funções lógicas que te ajudarão a entender
funções mais complexas,estas funções básicas são:
Função Negação,NOT
A função negação é também conhecida como comple-
mento ou função Não(NOT) .Esta operação é represen-
tada por uma abarra supério (-),em outras palavras ela
endica o valor contrário. A sua expressaão matemática é
a senguinte ( e sua tabela usando bit 0 e 1)
f(a)= ā
NOT
Função União OR
Na álgebra de Boole, o significado do nsinal + será a con-
junção OU.Esta função é também conhecida como fun-
ção reunião,soma lógica ou OU(OR em inglês).Esta ope-
ração é representada pelo sinal + e sua expressão mate-
mática para duas variáveis será:
f(a,b)=a+b
OR
Função Intersecção AND
Na álgebra de Boole o significado do sinal x será equiva-
lente à conjunção E. Esta função é geralmente represen-
tada por um ponto (.)por vezes o ponto é omitido entre
duas variáveis booleanas, tal como na álgebra tradicional
o sinal de multiplicação pode ser omitido . A função in-
tersecção também conhecida como multiplicação lógica
ou função E(AND em inglês. A sua expressão matemá-
tica para duas variáveis será:
f(a,b)=a.b=ab
AND
Para além destas três funções básicas existem outras
quatros funções também elas são muito importantes :
a função NÃO-OU(NOR em inglês),a função NÃO-E
(NAND em inlgês ), a função OU-exclusivo (XOR em
inglês )e a função NÂO-OU- exclusivo(XOR em iun-
glê)."apoio Guilherme Jaime e Adelino Quintas (electró-
nico do IMT 17 de Dezembro)

18
Capítulo 10

Mapas de Veitch-Karnaugh

Mapa de Karnaugh é um diagrama utilizado na minimi-

zação de funções booleanas. Chamamos a esse diagrama AB
um mapa visto este ser um mapeamento biunívoco a par- 00 01 11 10
tir de uma tabela de verdade da função que está a ser ana-
lisada.

00
0 0 1 1

10.1 Origem
01
CD 0 0 1 1

Os diagramas foram originalmente criados por Edward

11

Veitch (1952) e aperfeiçoados pelo engenheiro de tele- 0 0 0 1

comunicações Maurice Karnaugh. Karnaugh utilizou os
diagramas para simplificar circuitos utilizados em telefo-
10

nia. O nome completo do método é Veitch-Karnaugh, em 0 1 1 1

homenagem aos seus dois precursores, mas usualmente
utiliza-se apenas o nome de Karnaugh para o método. f(A,B,C,D) = E(6,8,9,10,11,12,13,14)
O método utiliza a tabela verdade de uma função boole- F=AC'+AB'+BCD'
ana como base para as simplificações. Um mapa de Kar- F=(A+B)(A+C)(B'+C'+D')
naugh é uma ajuda excelente para simplificação de fun-
ções de até 6 variáveis. Para funções de mais de 6 variá- Mapa de Karnaugh e a expressão booleana ótima correspondente
veis a simplificação é mais complexa pois torna-se uma
tarefa árdua identificar as células adjacentes no mapa.
Para funções de mais de 6 variáveis devem ser utilizadas Os bits no mapa representam a saída da função para uma
soluções algorítmicas computacionais. dada combinação de entradas. Note que os valores são or-
denados segundo um código de Gray, de forma que ape-
nas uma variável muda de valor entre cada célula e uma
adjacente.
10.2 Uso Após o mapa de Karnaugh ter sido construído a próxima
tarefa é encontrar os termos mínimos a usar na expressão
Considere a seguinte função: final. Estes termos são encontrados agrupando conjuntos
de 1´s adjacentes no mapa. O agrupamento deve ser re-
f(A, B, C, D) = E(4, 8, 9, 10, 11, 12, 14, 15) tangular e deve ter uma área igual a uma potência de 2
(i.e. 2, 4, 8, …). Os retângulos devem ser os maiores
possíveis, sem conter nenhum 0. O agrupamento ótimo
Esta função tem a tabela verdade: na figura está marcado com linhas coloridas (verde, ver-
Os valores dentro de E nos dizem quais linhas possuem melha e azul).
saída igual a 1. Para cada um dos grupos encontramos as variáveis que
não mudam de valor dentro do agrupamento. para o
grupo vermelho encontramos que:

As variáveis de entrada podem ser combinadas em 16 di- • A variável A mantém o mesmo valor (1) em todo o
ferentes formas, então o mapa de Karnaugh terá 16 posi- agrupamento, então ela deve ser incluída no termo
ções. O arranjo mais conveniente é em uma matriz 4x4. correspondente ao grupo vermelho.

19
20 CAPÍTULO 10. MAPAS DE VEITCH-KARNAUGH

• A variável B não mantém o mesmo estado (alterna

entre 1 e 0), então deve ser excluída.
• C não muda.

• D muda.

Então o primeiro termo da expressão booleana é AC.

No grupo verde, A eB mantêm o mesmo estado, mas C
e D mudam. B é 0 e deve ser incluída na forma negada.
Então o segundo termo é AB'.
Da mesma forma, o retângulo azul dá o termo BC′D′ e a
expressão completa é: AC + AB′ + BC′D′.
A matriz é conectada como um toróide, o que significa
que a borda da direita é considerada adjacente à borda da
esquerda, bem como a borda inferior é considerada adja-
cente à borda superior. Por exemplo, ABD′ é um termo
válido, embora não tenha sido incluído no conjunto mí-
nimo. Note que, se movermos a primeira linha para baixo
da última linha ou a primeira coluna para a direita da ul-
tima coluna, a propriedade de mudar o estado de apenas
uma variável se mantém.
A função inversa pode ser resolvida da mesma forma,
agrupando os zeros em vez de 1´s. Quando há uma profu-
são de 1´s na matriz (isto é, a matriz é densa - a função f é
verdadeira pra maior parte dos valores de entrada) pode
ser mais rápido desenvolver f′ no mapa e então encontrar
f = f′′ analiticamente.

10.3 Resumo

10.4 Exercícios

10.5 Referência
Capítulo 11

Circuitos Digitais

Circuitos digitais são circuitos eletrônicos que baseiam

o seu funcionamento na lógica binária, em que toda a in-
formação é guardada e processada sob a forma de zeros
(0) e uns (1). Esta representação é conseguida usando
dois níveis discretos de Tensão elétrica. Estes níveis são
frequentemente representados por L e H (do inglês low -
baixo - e high - alto -, respectivamente). Os computado-
res, telemóveis, Leitores de DVD, são alguns exemplos
de aparelhos que baseiam a totalidade, ou parte, do seu
funcionamento em circuitos digitais.

11.1 Origem do Nome

A palavra digital deriva de dígito, que por sua vez pro-
cede do latim digitus, significando dedo.
Desde que a humanidade desenvolveu o processo de con-
tagem, os dedos foram os instrumentos mais simples e
eficientes para contar pequenos valores. O sistema de
numeração indo-arábico, o mais usado atualmente, é um
sistema de base dez, pois são dez os dedos das duas mãos
dos seres humanos. Muitos outros sistemas de numera-
ção usam a base decimal, pois serviam para simbolizar a
contagem com os dedos.
Normalmente com os dedos só é possível contar valores
inteiros. Por causa dessa característica, a palavra digital
também é usada para se referir a qualquer objeto que tra-
balha com valores discretos. Ou seja, entre dois valores
considerados aceitáveis existe uma quantidade finita de
valores aceitáveis.
Digital não é sinônimo de eletrônico: por exemplo, o
computador eletrônico pode ser chamado de digital por-
que trabalha com o sistema binário, que é simbolizado
por uma sequência finita de zeros e uns, qualquer que seja
o tipo de dados.
Hoje em dia, porém, não se consegue desvincular a pa-
lavra “digital” do sistema informático e de tecnologias li-
gadas à computação, como, por exemplo, “transmissão
digital”.

21
Capítulo 12

Multiplexadores

Multiplexador, multiplexer, mux ou multiplex é um dos os valores lógicos são apresentadas as variáveis de
tipo de circuito combinacional dedicado que possui di- entrada.
versas entradas e uma única saída, e variáveis de seleção Desta forma chegamos a seguinte equação booleana:
que permitem conectar uma das entradas à saída. Em
um Mux o número de entradas está relacionado com o
número de variáveis de seleção. Desta forma sabemos Z=S0 '.E0 +S0 .E1
m
que: n=2 , onde n é o número de canais de entrada e m
o número de variáveis de seleção.
12.2 Mux de Quatro Canais

12.1 Mux de Dois Canais

D C B A

S0 3 2 1 0 S0
S1

Z
A 0 Um mux de quatro canais

Um Mux de quatro canais ou entradas é um Mux que

Z conta com duas variáveis de seleção : n = 2m = 22 = 4. A
seleção de entradas não depende do nível lógico e desta
forma na coluna de saída em vez de serem representa-

B 1 dos os valores lógicos são apresentadas as variáveis de

entrada.
Desta forma chegamos a seguinte equação booleana:

Z = S0 '.S1 '.E0 + S0 '.S1 .E1 + S0 .S1 .E2 + S0 .S1 .E3

12.3 Mux de Oito Canais

Um mux de dois canais
Um Mux de dois canais ou entradas é um Mux que conta
apenas com uma variável de seleção : n = 2m = 21 = 2. A
seleção de entradas não depende do nível lógico e desta
forma na coluna de saída em vez de serem representa-
Um Mux de oito canais ou entradas é um Mux que conta
com três variáveis de seleção : n = 2m = 23 = 8. A seleção
de entradas não depende do nível lógico e desta forma na
coluna de saída em vez de serem representados os valores
lógicos são apresentadas as variáveis de entrada.

22
12.5. ASSOCIAÇÕES DE MUXS 23

H G F E D C B A

7 6 5 4 3 2 1 0 S0
S1
S2

Z
Um mux de oito canais

12.4 Mux de Dezesseis e Trinta e

Dois Canais

P O N M L K J I H G F E D C B A

15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 S0
S1
S2
S3
Z

Um mux de dezesseis canais

Um Mux de dezesseis canais ou entradas é um Mux que

conta com quatro variáveis de seleção : n = 2m = 24 =
16. A seleção de entradas não depende do nível lógico e
desta forma na coluna de saída em vez de serem repre-
sentados os valores lógicos são apresentadas as variáveis
de entrada.
Um Mux de trinta e dois canais ou entradas é um Mux
que conta com cinco variáveis de seleção : n = 2m = 25 =
32. A seleção de entradas não depende do nível lógico e
desta forma na coluna de saída em vez de serem repre-
sentados os valores lógicos são apresentadas as variáveis
de entrada.

12.5 Associações de Muxs

Os números de entradas em cada CI são limitados e pode-
se existir a necessidade de uso de uma quantidade de ca-
nais de entrada maior, pode-se associar Muxs em uma
única saída.
24 CAPÍTULO 12. MULTIPLEXADORES

12.6 Fontes dos textos e imagens, contribuidores e licenças

12.6.1 Texto
• Eletrônica Digital/Sistemas analógicos e digitais Fonte: https://pt.wikibooks.org/wiki/Eletr%C3%B4nica_Digital/Sistemas_anal%
C3%B3gicos_e_digitais?oldid=233509 Contribuidores: Jorge Morais, Master, He7d3r, Defender, Mathonius, Codeks e Anónimo: 6
• Eletrônica Digital/Sistemas de Numeração Fonte: https://pt.wikibooks.org/wiki/Eletr%C3%B4nica_Digital/Sistemas_de_Numera%
C3%A7%C3%A3o?oldid=442837 Contribuidores: Marcos Antônio Nunes de Moura, Jorge Morais, Master, Jota Freitas Jr, Abacaxi e
Anónimo: 8
• Eletrônica Digital/Números binários negativos Fonte: https://pt.wikibooks.org/wiki/Eletr%C3%B4nica_Digital/N%C3%BAmeros_
bin%C3%A1rios_negativos?oldid=276330 Contribuidores: Marcos Antônio Nunes de Moura, Thiago90ap e Anónimo: 1
• Eletrônica Digital/Códigos Fonte: https://pt.wikibooks.org/wiki/Eletr%C3%B4nica_Digital/C%C3%B3digos?oldid=128932 Contribui-
dores: Jorge Morais, Master, Jota Freitas Jr e PatiBot
• Eletrônica Digital/Códigos Numéricos Fonte: https://pt.wikibooks.org/wiki/Eletr%C3%B4nica_Digital/C%C3%B3digos_Num%C3%
A9ricos?oldid=436977 Contribuidores: Marcos Antônio Nunes de Moura, Master, Defender, Rome2, Matiia, AlvaroMolina e Anónimo:
10
• Eletrônica Digital/Lógica Fonte: https://pt.wikibooks.org/wiki/Eletr%C3%B4nica_Digital/L%C3%B3gica?oldid=262462 Contribuido-
res: Master, He7d3r.bot, Guiwp e Anónimo: 2
• Eletrônica Digital/Álgebra de Boole Fonte: https://pt.wikibooks.org/wiki/Eletr%C3%B4nica_Digital/%C3%81lgebra_de_Boole?oldid=
113898 Contribuidores: Master
• Eletrônica Digital/Funções lógicas Fonte: https://pt.wikibooks.org/wiki/Eletr%C3%B4nica_Digital/Fun%C3%A7%C3%B5es_l%C3%
B3gicas?oldid=419751 Contribuidores: Francisco Varela Clever
• Eletrônica Digital/Mapas de Veitch-Karnaugh Fonte: https://pt.wikibooks.org/wiki/Eletr%C3%B4nica_Digital/Mapas_de_
Veitch-Karnaugh?oldid=438013 Contribuidores: Marcos Antônio Nunes de Moura, Master, He7d3r.bot, MisterSanderson, Abacaxi,
Nirmos e Anónimo: 5
• Eletrônica Digital/Circuitos Digitais Fonte: https://pt.wikibooks.org/wiki/Eletr%C3%B4nica_Digital/Circuitos_Digitais?oldid=
113894 Contribuidores: Master
• Eletrônica Digital/Multiplexadores Fonte: https://pt.wikibooks.org/wiki/Eletr%C3%B4nica_Digital/Multiplexadores?oldid=390117
Contribuidores: Marcos Antônio Nunes de Moura, Master, MisterSanderson, Matiia e Anónimo: 3

12.6.2 Imagens
• Ficheiro:Conversao_digital_analog_digital.png Fonte: https://upload.wikimedia.org/wikibooks/pt/2/2e/Conversao_digital_analog_
digital.png Licença: ? Contribuidores: Trabalho próprio Artista original: Jota Freitas Jr
• Ficheiro:K-map_6,8,9,10,11,12,13,14.svg Fonte: https://upload.wikimedia.org/wikipedia/commons/b/b7/K-map_6%2C8%2C9%
2C10%2C11%2C12%2C13%2C14.svg Licença: CC-BY-SA-3.0 Contribuidores: Este desenho vetorial foi criado com Inkscape. Artista
original: en:User:Cburnett
• Ficheiro:Multiplexer_16-to-1.svg Fonte: https://upload.wikimedia.org/wikipedia/commons/1/1c/Multiplexer_16-to-1.svg Licença:
CC-BY-SA-3.0 Contribuidores: Este desenho vetorial foi criado com Inkscape. Artista original: en:User:Cburnett
• Ficheiro:Multiplexer_2-to-1.svg Fonte: https://upload.wikimedia.org/wikipedia/commons/3/39/Multiplexer_2-to-1.svg Licença: CC-
BY-SA-3.0 Contribuidores: Este desenho vetorial foi criado com Inkscape. Artista original: en:User:Cburnett
• Ficheiro:Multiplexer_4-to-1.svg Fonte: https://upload.wikimedia.org/wikipedia/commons/7/75/Multiplexer_4-to-1.svg Licença: CC-
BY-SA-3.0 Contribuidores: Este desenho vetorial foi criado com Inkscape. Artista original: en:User:Cburnett
• Ficheiro:Multiplexer_8-to-1.svg Fonte: https://upload.wikimedia.org/wikipedia/commons/e/e4/Multiplexer_8-to-1.svg Licença: CC-
BY-SA-3.0 Contribuidores: Este desenho vetorial foi criado com Inkscape. Artista original: en:User:Cburnett
• Ficheiro:Nuvola_apps_edu_mathematics-p.svg Fonte: https://upload.wikimedia.org/wikipedia/commons/c/c2/Nuvola_apps_edu_
mathematics-p.svg Licença: GPL Contribuidores: Derivative of Image:Nuvola apps edu mathematics.png created by self Artista original:
David Vignoni (original icon); Flamurai (SVG convertion)
• Ficheiro:Wikipedia-logo.png Fonte: https://upload.wikimedia.org/wikipedia/commons/6/63/Wikipedia-logo.png Licença: GFDL Con-
tribuidores: based on the first version of the Wikipedia logo, by Nohat. Artista original: version 1 by Nohat (concept by Paullusmagnus);

12.6.3 Licença
• Creative Commons Attribution-Share Alike 3.0