Curso Tecnologia da Informação – CCPA 2023

Prof. Rodolpho Andreazza Marinho - rodolpho.marinho@fatec.sp.gov.br

Lógica e Programação
Capítulo 1 – Introdução a Lógica
Introdução:
A palavra Lógica tem origem no grego, λογική (logos), que significa "fundamento",
"pleito", "opinião", "expectativa", "pensamento", "palavra", "fala", "conta", "razão",
"proporção" e "discurso".
Logos é a lógica por trás de um argumento.
A lógica examina os argumentos, quais desses argumentos são verdadeiros e quais são
falsos.
Por exemplo, observe as proposições: 1+1=3, 2+2=4. A primeira proposição é falsa, 1+1
não é igual a 3. Enquanto a segunda proposição é verdadeira, 2+2 é igual a 4.

Lógica Aristotélica:
Dá-se o nome de lógica aristotélica ao sistema lógico desenvolvido por Aristóteles.
Aristóteles definiu que o fundamento da lógica é a
proposição. A proposição usa a linguagem para
expressar o pensamento.
Proposição é aquilo que é expresso através de
frases ou símbolos.
Exemplo: “A neve é branca” e 1+1=2 são
proposições.
Dois dos princípios centrais da lógica aristotélica são
a lei da não contradição e a lei do terceiro
excluído.
O princípio da não-contradição diz que uma
proposição verdadeira não pode ser falsa e uma
proposição falsa não pode ser verdadeira. Nenhuma
proposição, portanto, pode ser falsa e verdadeira ao
mesmo tempo.
Exemplo: “A bola é redonda e a bola não é Busto de Aristóteles – fonte: wikipedia.org
redonda.”
Na lógica, a lei do terceiro excluído afirma que, para qualquer proposição, ou a
proposição é verdadeira, ou sua negação é verdadeira.
Exemplo: “Sócrates é Mortal”, portanto, “ou Sócrates é mortal, ou não é o caso de
Sócrates ser mortal”.
O silogismo é a teoria que permite a demonstração das provas a que estão ligados o
pensamento científico e filosófico. Silogismo do grego antigo συλλογισμός, (syllogismós)
significa 'conexão de ideias' e 'raciocínio'.

1
 Curso Tecnologia da Informação – CCPA 2023

Exemplo:
“Todos os homens são mortais.
Sócrates é homem,
Logo,
Sócrates é mortal.”

Uma falácia é uma preposição falsa que

utiliza argumentos verdadeiros.

Exemplo:

“Sorvetes são feitos de água doce.

Rios são feitos de água doce.
Portanto, o rio é um grande sorvetão”
Geleira Tasman - fonte: wikipedia.org

Estrutura Lógica:

Premissas e conclusões são as partes básicas de argumentos e, portanto,

desempenham um papel central na lógica. No caso de uma afirmação válida ou de um
argumento correto, a conclusão decorre das premissas, ou seja, as premissas apoiam
a conclusão. Por exemplo, as premissas "Marte é vermelho" e "Marte é um planeta"
suportam a conclusão "Marte é um planeta vermelho". É geralmente aceito que
premissas e conclusões devem ser portadoras de verdade. Isso significa que eles têm
um valor de verdade: são verdadeiros ou falsos.

Premissas e conclusões têm estrutura interna. Como proposições ou sentenças, elas

podem ser simples ou complexas Uma proposição complexa tem outras proposições
como constituintes, que estão ligadas umas às outras por meio de conectivos
proposicionais como "e" ou "se... então". Proposições
simples, por outro lado, não possuem partes
proposicionais. Mas, elas também podem ser
concebidas como tendo uma estrutura interna: são
compostas de partes subproposicionais, como termos
singulares e predicados.
Por exemplo, a proposição simples "Marte é vermelho"
pode ser formada pela aplicação do predicado
"vermelho" ao termo singular "Marte". Em contraste, a
proposição complexa "Marte é vermelho e Vênus é
branco" é composta de duas proposições simples
conectadas pelo conectivo proposicional "e".
Em alguns casos, uma proposição simples ou Foto de marte - fonte: wikipedia.org
complexa é verdadeira independentemente dos
significados substantivos de suas partes. Por exemplo, a proposição complexa "se
Marte é vermelho, então Marte é vermelho" é verdadeira independentemente de suas
partes, ou seja, a proposição simples "Marte é vermelho", serem verdadeiras ou falsas.
Em tais casos, a verdade é chamada de verdade lógica: uma proposição é logicamente
verdadeira se sua verdade depende apenas do vocabulário lógico usado nela. Isso
significa que ela é verdadeira sob todas as interpretações de seus termos não lógicos.

2
 Curso Tecnologia da Informação – CCPA 2023

Capítulo 2 – Lógica Proposicional

Conectivos lógicos:
Preposição Operador Nome do Operador
PeQ ꓥ E (Conjunção)
P ou Q V Ou (Disjunção)
P se Q → Se (Condicional)
P é equivalente a Q ←→ Se e somente se (Bicondicional)
P não é Q ¬ ou ~ Não (Negação)
P é somente Q ou é somente P ⊕ ou V XOR (Disjunção Exclusiva)

Da mesma forma que na matemática, certos operadores têm prioridade (tem que ser
“resolvidos” primeiro) sobre outros:

Ordem da precedência de operadores:

1º (), {}
2º ¬
3º X, V, V
4º →
5º ↔

Fórmulas lógicas:
Vamos pegar como exemplo a proposição: John Carmack é Americano e um
Desenvolvedor.
Podemos traduzir essa frase como uma formula (acompanhe as cores para entender):
A(j) Λ (D)(j), onde A = Americano, D = Desenvolvedor e j = John Carmack.

A(j) Λ (D)(j) vai significar: John Carmack é Americano e um Desenvolvedor.

Entendemos então que podemos atribuir a símbolos certos valores, e como vimos antes
na lógica atribuímos a proposições o valor de verdadeiro ou falso.
Vamos examinar a proposição complexa: Está chovendo e eu uso o guarda-chuva.
Está chovendo é uma proposição, e é o conectivo de conjunção, e eu uso o guarda-
chuva.
Vamos transformar essa proposição complexa em uma fórmula: CΛG, onde C = Está
chovendo, Λ = e, e G = eu uso o guarda-chuva.
Portanto, sabendo o significado de cada símbolo, lê-se CΛG como: Está chovendo e eu
uso o guarda-chuva.
Pare um pouco e pense: o que aconteceria se usarmos uma proposição verdadeira e
outra falsa juntas na mesma proposição? Como podemos expressar isso?

3
 Curso Tecnologia da Informação – CCPA 2023

“Se eu perder esta partida e ganhar nenhuma skin, eu vou parar por hoje”. Essa
proposição pode ser transformada em: PΛS→H; onde → = Se ,P= eu perder esta partida
, Λ=e, S= ganhar nenhuma skin , e H = eu vou parar por hoje.
Vamos analisar mais afundo PΛS→H :
H é condicional de PΛS, ou seja, o valor de H depende do valor de PΛS. Mas, que valor
é esse? Verdadeiro ou Falso. Lembre-se proposições só podem ser verdadeiras ou
falsas.
Então H (eu vou parar por hoje) é verdadeiro se PΛS forem verdadeiras. É necessário
que o ator da proposição, perca a partida e ganhe nenhuma skin para a proposição (H),
eu vou parar por hoje aconteça.
Podemos substituir os símbolos de PΛS→H pelos símbolos de verdadeiro (V) e falso
(F) para nos ajudar a compreender operações lógicas:
Se P e S forem falsos: P = F e S = F: FΛF→ H, portanto FΛF→ F
Se P e S forem verdadeiros: P = V e S = V: VΛV→ H, portanto VΛV→ V
Se somente P for verdadeiro: P = V e S = F: VΛF→ H, portanto VΛF→ F

(Isto foi só um exemplo, o correto é utilizar ¬ ou ~ para representar uma negação!)

Na lógica proposicional existem fórmulas bem formuladas, ou fbf. Uma fórmula bem
formulada é uma cadeia de símbolos, para os quais faz sentido perguntar "este símbolo
tem valor verdadeiro?". Os símbolos que vimos anteriormente são as variáveis
proposicionais. Na lógica formal, as provas podem ser representadas por sequências
de fórmulas com certas propriedades, e a fórmula final na sequência é o que é provado.
Vamos continuar a utilizar PΛS→H como exemplo. Cada símbolo na fórmula é uma
variável proposicional ou um operador.
P, S e H são variáveis. Enquanto Λ e → são operadores.
Além disso, como vimos antes as variáveis podem possuir um valor de verdadeiro ou
falso. Portanto, elas também são fórmulas que precisam ser “resolvidas”.

Conjunção:
Vamos utilizar outra frase como exemplo de proposição complexa:
“Pedro gosta de futebol e João prefere basquete”
Vamos representar essa frase como:
PΛQ
Vamos descobrir os valores lógicos possíveis dessa proposição complexa, ou seja, o
que acontece quando as duas proposições são verdadeiras (V), quando uma é
verdadeira (V) e a outra falsa (F), e por fim quando as duas são falsas (F).

4
 Curso Tecnologia da Informação – CCPA 2023

P Q PΛQ
V V V
V F F
F V F
F F F

Como podemos observar, PΛQ somente é verdadeira quando P e Q são verdadeiras.

Por regra uma conjunção (Λ) sempre vai ser verdadeira quando as duas proposições
unidas por ela, são verdadeiras.

Disjunção:
Vamos examinar a mesma proposição complexa, mas substituindo o “e” (Λ) por “ou” (V):
“Pedro gosta de futebol ou João prefere basquete”
Representada como:
PVQ

P Q PVQ
V V V
V F V
F V V
F F F

Agora, PVQ é verdadeira quando as duas proposições são verdadeiras ou se somente

uma das proposições é verdadeira e a outra falsa.

Condicional:
E substituindo o operador por “se” (→)?
P→Q
“Pedro gosta de futebol se João prefere basquete”

P Q P→Q
V V V
V F F
F V V
F F V

Para P→Q ser verdadeira, ambas as proposições têm que ter o mesmo valor ou Q tem
que ser verdadeiro. Se João prefere basquete então Pedro gosta de futebol, senão
Pedro não gosta de futebol.

5
 Curso Tecnologia da Informação – CCPA 2023

Contudo, João pode preferir basquete enquanto Pedro não gosta de futebol. Porque só
o gosto de Pedro por futebol é consequência do gosto de João e não vice versa. Lembre-
se que a setinha só aponta para um lado, isso representa que só uma proposição
depende da outra!

Bicondicional:
E ←→?
“Pedro gosta de futebol se e somente se João prefere basquete”
P←→Q

P Q P←→Q
V V V
V F F
F V F
F F V

Agora sim, ao contrário da condicional, a bicondicional requer que as duas proposições

tenham o mesmo valor, seja esse verdadeiro ou falso. As duas proposições dependem
uma da outra!

Negação:
¬ ou ~

“Pedro não gosta de futebol e João não prefere basquete”

~P ~Q ~PΛ~Q
F F F
F V F
V F F
V V V

Disjunção Exclusiva:
⊕ ou V
“Um dos dois: Pedro gosta de futebol ou João prefere basquete”

P Q P⊕Q
F F F
F V V
V F V
V V F

6
 Curso Tecnologia da Informação – CCPA 2023

A Disjunção Exclusiva ou o XOR (Exclusivamente ou em inglês), é um operador muito

importante para a computação (todos são importantes na verdade, mas esse é mais
ainda!).
XOR é somente verdadeiro quando as duas proposições são valores opostos.

Capítulo 3 – Exercendo Lógica

Neste capítulo vamos fazer alguns exercícios de lógica para fixar o conteúdo.
Para realizar estes exercícios você tem que conhecer operadores de comparação:

Operador Nome do Operador

= Igual a
!= Diferente de
== Igualdade
> Maior que
< Menor que
>= Maior ou igual a
<= Menor ou igual a

1) Assinale as frases que são proposições:

(a) o Sol é frio de noite;
(b) Eu gosto de futebol;
(c) Você gosta de futebol?;
(d) 22=4;
(e) Vamos jogar minecraft.

2) Assinale as proposições verdadeiras abaixo:

(a) 50 > 100
(b) 1 < 3
(c) 5 >= 4
(d) 7 <= 7
(e) 3 != 4

3) Assinale as proposições verdadeiras abaixo:

(a) (1>2) → (1>3)
(b) (1<2) e (2>3) → (1>3)

7
 Curso Tecnologia da Informação – CCPA 2023

(c) 1 > 2 → 2 < 3

(d) 1 < 2 → 2 < 3

4) Escreva a negação de cada fórmula a seguir:

(a) Se a comida é boa, então o serviço é excelente.
(b) Ou a comida é boa, ou o serviço é excelente.
(c) Ou a comida é boa e o serviço é excelente, ou está caro.
(d) Nem a comida é boa, nem o serviço é excelente.

5) Dados os valores lógicos A verdadeiro, B falso e C verdadeiro, qual o valor lógico

(verdadeiro ou falso) de cada uma das seguintes fórmulas?

(a) A Λ (B V C)

(b) (A Λ B) V C
(c) (A Λ B) Λ C

(d) A V (B V C)

Capítulo 4 – História da Computação

Um computador é uma máquina
eletrônica que coleta informações,
as armazena, as processa de
acordo com as instruções do usuário
e, em seguida, retorna o resultado.
É um dispositivo eletrônico
programável que executa operações
aritméticas e lógicas
automaticamente usando um
conjunto de instruções fornecidas
pelo usuário.
Mas porque foi desenvolvido o
computador? E como as pessoas no ENIAC, o primeiro computador de uso geral - fonte:
passado faziam cálculos, previsões https://www.computerhope.com
e pesquisas?
Eu não vou abordar todo o surgimento da língua e da matemática, vamos direto para a
primeira (talvez não seja a primeira, mas certamente a mais utilizada pelos séculos)
ferramenta de cálculo da humanidade, o ábaco.
O ábaco é um antigo instrumento de cálculo, que segundo muitos historiadores foi
inventado na Mesopotâmia, pelo menos em sua forma primitiva e depois os chineses e
romanos o aperfeiçoaram.

8
 Curso Tecnologia da Informação – CCPA 2023

Ábaco usado na Idade Média - fonte: wikipedia.com

O ábaco é formado por hastes dispostas no sentido vertical e possui uma estrutura
retangular, geralmente em madeira, dividida longitudinalmente em duas partes por uma
vareta horizontal.
O funcionamento do ábaco não é importante para a nossa história, basta entendermos
que ele foi a principal maneira de realizar cálculos matemáticos muito complexos
durante séculos.
O ábaco era utilizado juntamente com uma ferramenta essencial para o cálculo pre-
computação, a tabela matemática.
Desde a época da Grécia Clássica tabelas matemáticas eram utilizadas para armazenar
o resultado de cálculos. Tabelas matemáticas são lista de números que mostram os
resultados de um cálculo com argumentos variados. Tabelas trigonométricas foram
usadas no passado para aplicações em astronomia e navegação celeste. Tabelas de
logaritmos e funções trigonométricas eram comuns em livros didáticos de matemática e
ciências, e tabelas especializadas foram publicadas para inúmeras aplicações.
Foi somente em 1833 que o pai dos computadores, Charles Babbage, começou a
desenvolver um computador mecânico. E então, em 1833, ele realmente projetou a
Máquina Analítica que era um computador de uso geral.
Na época de Babbage, as tabelas matemáticas impressas eram calculadas por
computadores humanos; em outras palavras, à mão. Eles eram fundamentais para a

9
 Curso Tecnologia da Informação – CCPA 2023

navegação, ciência e engenharia, bem como

matemática. Erros de transcrição, bem como de
cálculo aconteciam com frequência.
Em 1812, Babbage estava sentado em seus
aposentos na Analytical Society olhando para uma
tabela de logaritmos, que ele sabia estar cheia de
erros, quando lhe ocorreu a ideia de computar
todas as funções tabulares por máquinas. Aqui,
pela primeira vez, a produção em massa foi
aplicada à aritmética, e Babbage foi tomado pela
ideia de que o trabalho dos computadores não
qualificados (pessoas) poderia ser totalmente
assumido por máquinas que seriam mais rápidas
e confiáveis.
Babbage trabalhou para projetar uma máquina
mais complexa chamada Máquina Analítica. A
Máquina Analítica marca a transição da aritmética
mecanizada para a aritmética computacional. É por Charles Babbage em 1847 - fonte:
isso a posição de Babbage como pioneiro da wikipedia.com
computação.
A principal inovação foi que a Máquina Analítica
seria programada usando cartões perfurados: a
Máquina pretendia usar cartões perfurados para
controlar uma calculadora mecânica, que poderia
usar como entrada os resultados de cálculos
anteriores. A máquina também pretendia
empregar vários recursos usados posteriormente
em computadores modernos, incluindo controle
sequencial, ramificação e looping. A Máquina não
era uma única máquina física, mas sim uma
sucessão de projetos que Babbage mexeu até
sua morte em 1871.
porção da máquina diferencial - fonte: wikipedia.com
Só quase um século mais tarde computadores
tiveram um grande avanço em decorrência da
Segunda Guerra Mundial.
Como em qualquer guerra, comunicações eram
parte vital para o sucesso dos envolvidos. Se um
exército que não recebe uma mensagem a tempo
é ruim, imagine se a mensagem chega também
ao inimigo.
Mesmo evitando o uso de rádios e código Morse (o que também é muito ruim, se você
quer que as mensagens cheguem a tempo), mensageiros podem ser capturados e
interrogados.
Desde a época da Roma antiga, generais dependiam de criptografia para ocultar suas
mensagens. Criptografia é a prática e estudo de técnicas para comunicação segura na
presença de um adversário. Letras eram mudadas de ordem, usando cifras. Em uma

10
 Curso Tecnologia da Informação – CCPA 2023

mensagem se utilizava “i” no lugar de “a”, “r” no lugar de “b”, assim em diante, afim de
esconder o significado da mensagem.
Claro, o inimigo pode “quebrar” essa cifra tentando embaralhar as letras até achar algo
com significado. Mas, e se ao invés de usar só letras e uma simples troca de caracteres,
milhares de permutações forem utilizadas?
Esse é o princípio das máquinas de criptografia utilizadas nas duas Grandes Guerras.
Tal era o caso da máquina Enigma. A máquina Enigma é um dispositivo de cifra usado
no início e meados do século 20 para proteger a comunicação comercial, diplomática e
militar. Foi amplamente empregado pela Alemanha nazista durante a Segunda Guerra
Mundial, em todos os ramos das forças armadas alemãs. A máquina Enigma era
considerada tão segura que era usada para codificar as mensagens mais secretas.
Surgiu-se uma
competição, por causa
da guerra, para ter
máquinas
computacionais cada
vez mais sofisticadas
para encriptar e
decriptografar
comunicações. Esse é
um dos motivos para o
grande avanço da
computação no último
século.
Spitfire e BF 109 lutando nos céus de Londres - Nicolas Trudgian

Em 1939 Alan Turing, um matemático inglês, e sua equipe da Inteligência Britânica deu
continuidade aos esforços aliados dos Poloneses em tentar “quebrar” o código da
máquina Enigma.
Turing havia desenvolvido uma máquina eletromecânica chamada Bomba, que poderia
quebrar a Enigma com mais eficácia do que a Bomba Kryptologiczna polonesa, da qual
seu nome foi derivado. A Bomba, com uma melhoria sugerida pelo matemático Gordon
Welchman, tornou-se uma das principais ferramentas, e a principal ferramenta
automatizada, usada para atacar mensagens codificadas pela Enigma.
A bomba detectava quando ocorria uma contradição e descartava essa configuração,
passando para a próxima. A maioria das configurações possíveis causaria contradições
e seriam descartadas, deixando apenas algumas para serem investigadas em detalhes.
Ocorria uma contradição quando uma letra cifrada voltava a ser a mesma letra de texto
simples, o que era impossível com o Enigma. A primeira bomba foi instalada em 18 de
março de 1940.
Não muito tempo depois em 1946 foi construído o primeiro computador de uso geral. o
ENIAC (Electronic Numerical Integrator and Computer), que significa em português
Integrador Numérico Eletrônico e Computador. Os inventores deste computador foram
John W. Mauchly e J.Presper Eckert.

11
 Curso Tecnologia da Informação – CCPA 2023

Sua construção começou em 1943 e não foi concluída até 1946. Embora não tenha sido
concluída até o final da Segunda Guerra Mundial, o ENIAC foi criado para ajudar no
esforço de guerra contra as forças alemãs. Durante a guerra, havia uma escassez de
engenheiros do sexo masculino, então a programação era feita por uma equipe de seis
mulheres: Betty Jean Jennings (Bartik), Marilyn Wescoff, Ruth Lichterman, Elizabeth
Snyder, Frances Bilas e Kathleen McNulty.
Em 1953, a Burroughs Corporation construiu uma memória de núcleo magnético de 100
palavras, que aumentou as capacidades de memória do ENIAC, que na época continha
apenas uma memória interna de 20 palavras. Em 1956, no final de sua operação, o
ENIAC ocupava cerca de 1.800 pés quadrados e consistia em quase 20.000 tubos de
vácuo, 1.500 relays, 10.000 capacitores e 70.000 resistores. Ele também usou 200
quilowatts de eletricidade, pesou mais de 30 toneladas e custou cerca de US$ 487.000.
Computadores continuaram a ser desenvolvidos e ficando mais complexos, porém foi
só com o surgimento do transistor e dos circuitos integrados que computadores deram
um grande salto.
Desenvolvido por John Bardeen, Walter Brattain e William Shockley nos Laboratórios
Bell em 23 de dezembro de 1947. O transistor (abreviação de "transfer resistance") é
feito de semicondutores. É um componente usado para controlar a quantidade de
corrente ou tensão ou usado para amplificação/modulação ou comutação de um sinal
eletrônico. A figura mostra vários exemplos de transistores.
O transistor é o bloco de construção primário de todos os microchips, incluindo sua CPU
(unidade central de processamento). É o que cria os 0s e 1s binários (bits) que seu
computador usa para se comunicar e lidar com a lógica booleana. Quando colocados
em configurações diferentes, os transistores formam portas lógicas, que podem se
combinar em arranjos chamados de meios somadores que também se combinam em
somadores completos.
Um circuito integrado, chipe ou microchipe (do inglês chip e microchip,
respectivamente), é um circuito eletrônico miniaturizado (composto principalmente por
dispositivos semicondutores) sobre um substrato fino de material semicondutor.
Os circuitos integrados são usados em quase todos os equipamentos eletrônicos
usados hoje e revolucionaram o mundo da eletrônica. Porque computadores não
estavam limitados mais a quantidade de válvulas, chips pequenos podiam fazer as suas
operações e melhor.

Transistores - fonte:
processador Intel 80486DX2 - fonte: wikipedia.com
https://www.computerhope.com

12
 Curso Tecnologia da Informação – CCPA 2023

Graças aos transistores e circuitos integrados é que hoje em dia temos notebooks e
Iphones, e não computadores que ocupam toda uma sala.

Capítulo 5 – Boole e Números Binários

Por que binário?
Em matemática e lógica matemática, a álgebra booleana (ou lógica booleana) é um
ramo da álgebra.
Na álgebra booleana valores das variáveis são os valores verdadeiro e falso, geralmente
denotados por 1 e 0. A álgebra booleana trabalha com números representados em base
2, os números binários, ou bits.

A álgebra booleana usa operadores lógicos como a conjunção (e) denotada por ∧, a
disjunção (ou) denotada por ∨ e a negação (não) por ¬. Assunto que já vimos em outras
aulas.
A álgebra booleana foi introduzida por George Boole em seu primeiro livro, The
Mathematical Analysis of Logic (1847), e apresentada mais detalhadamente em seu An
Investigation of the Laws of Thought (1854).
Todos os computadores modernos de uso geral executam suas funções usando a lógica
booleana de dois valores; ou seja, seus circuitos elétricos são uma manifestação física
da lógica booleana de dois valores.
As arquiteturas de computador mais comuns usam sequências ordenadas de valores
booleanos, chamados bits, de 32 ou 64 valores, por exemplo
01101000110101100101010101001011.
Ao programar em código de máquina, linguagem assembly e algumas outras linguagens
de programação, os programadores trabalham com a estrutura digital de baixo nível dos
registradores de dados. Esses registradores operam em tensões, onde zero volts
representa o booleano 0 e uma tensão de referência representa o booleano 1.
Assim, ligado, positivo ou verdadeiro significam 1 na lógica booleana.
Enquanto, desligado, negativo e falso significam 0.

Entendendo números binários:

O sistema binário é muito interessante. Vamos escrever algo em binário:
01101001 01110011 01110011 01101111 00100000 11000011 10101001 00100000
01110101 01101101 00100000 01110100 01100101 01111000 01110100 01101111
Essa longa sequência de zeros e uns significa: “isso é um texto”
Desde pequenos apreendemos a contar usando o sistema decimal que é um sistema
base 10. Nele os algarismos 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9 são utilizados para contar
unidades, dezenas e centenas, e assim sucessivamente.
Quando contamos usando o sistema decimal, começamos a incrementá-los da direita
para a esquerda. Quando o contador em qualquer posição ultrapassar o valor 9, o
contador relativo a essa posição volta a zero e o contador que ocupa a posição
imediatamente à esquerda é incrementado 1 unidade. Nesse sistema, quando

13
 Curso Tecnologia da Informação – CCPA 2023

colocamos o número 0 à direita de um algarismo, é o mesmo que multiplicá-lo

pela base, isto é, por 10.
No binário seguimos regras parecidas, mas ao invés de usarmos 10 algarismos,
utilizamos apenas 2.
Vamos examinar os números 0 a 10 em binário:
0000, 0001, 0010, 0011, 0100, 0101, 0110, 0111, 1000, 1001, 1010
Para facilitar a sua vida, examine essa tabela a seguir:

Tabela de posições do sistema binário

128 64 32 16 8 4 2 1

Agora examine os números 0 a 5 em binário nas seguintes tabelas:

Tabela de posições do sistema binário: 0

128 64 32 16 8 4 2 1
0 0 0 0

Tabela de posições do sistema binário: 1

128 64 32 16 8 4 2 1
0 0 0 1

Tabela de posições do sistema binário: 2

128 64 32 16 8 4 2 1
0 0 1 0

Tabela de posições do sistema binário: 3

128 64 32 16 8 4 2 1
0 0 1 1

Tabela de posições do sistema binário: 4

128 64 32 16 8 4 2 1
0 1 0 0

Tabela de posições do sistema binário: 5

128 64 32 16 8 4 2 1
0 1 0 1

Cada coluna dessa tabela representa um valor de 2n-coluna, porque o binário é um

sistema base 2.

14
 Curso Tecnologia da Informação – CCPA 2023

base 2 exemplificada:
2 7
2 6
2 5
24 23 22 21 20
128 64 32 16 8 4 2 1

Você lembra qual é lógica booleana? Os valores das variáveis são verdadeiros ou
falsos. O mesmo é verdade para essas tabelas de posições. Onde estiver um número
1, significa que aquele valor é verdade. Por exemplo, 5 em binário, 101, a posição 4 é
1, a posição 2 é 0, e a posição 1 é 1, portanto 101 = 5, porque só 4 e 1 são
verdadeiros e 4 + 1 = 5

Milhares Centenas Dezena Unidade

Decimal 103 102 101 100
Binário 23 22 21 20

Colocamos os dígitos nas colunas 10^0, 10^1 e assim por diante na base 10. Por
exemplo, quando houver necessidade de colocar um valor maior que 9 na forma de
10^(n+1), para somar 10 a coluna 10^0, você precisa adicionar 1 à coluna 10^1.
Colocamos os dígitos nas colunas 2^0, 2^1 e assim por diante na base 2. Para colocar
um valor maior que 1 em 2^n, você precisa adicionar 2^(n+1). Por exemplo, para
adicionar 3 à coluna 2^0, você precisa adicionar 1 à coluna 2^1.
Veja se você entendeu, escreva 9 em binário na tabela a seguir:

Tabela de posições do sistema binário

128 64 32 16 8 4 2 1

15
 Curso Tecnologia da Informação – CCPA 2023

Operações com Binário:

Vamos ver algumas operações matemáticos usando números binários. As operações
matemáticas são iguais as com base 10, mas como usamos base 2 temos que prestar
atenção porque só utilizamos dois algarismos. 1 + 1 = 10
Por exemplo: 3 + 4
011
+ 100
111 = 7
Exemplo: 19 + 7
111
10011
+ 00111
11010 =26
A multiplicação também é muito parecida, simplesmente multiplicamos por 0 ou 1 e
somamos no final:
Exemplo: 10 x 11

1010

x 1011

1010

1010

0000

+ 1010

1101110

E uma divisão?
Exemplo: 27/11

11011 | 11

11 1001

00

000

001

00

11

11

00

16
 Curso Tecnologia da Informação – CCPA 2023

Operações lógicas com Binário:

Nós podemos aplicar os conceitos de lógica e os seus operadores com números
binários. Isso é parte fundamental do conceito de circuitos e endereços de rede.

Negação (NOT)
No binário 0 é a negação de 1. Então por exemplo a negação de 5 (101) é 2 (10)
101
~
010 = 2

E (AND)
A conjunção de dois números binários vai resultar em um valor binário onde as posições
dos 0s e 1s tiverem os mesmos valores:
Exemplo: 3 e 5
011

ꓥ 101

001 = 1

OU (OR)
Na disjunção onde tivermos 0 nas mesmas posições o resultado da operação também
será 0.
Exemplo: 6 e 10
0110

V 1010

1110 = 14

OU Exclusivo (XOR)
XOR só retorna 1 se os valores das posições forem diferentes:
Exemplo: 7 e 10
0111
⊕ 1010
1101 = 13

17
 Curso Tecnologia da Informação – CCPA 2023

Capítulo 6 – Circuitos lógicos:

Para as nossas aulas envolvendo circuitos usaremos o site: https://logic.ly/demo/
Circuitos lógicos são dispositivos que operam e trabalham com um ou mais sinais
lógicos de entrada para produzir uma e somente uma saída, dependente da função
implementada no circuito. São geralmente usadas em circuitos eletrônicos, por causa
das situações que os sinais deste tipo de circuito podem apresentar: presença de
sinal, ou "1"; e ausência de sinal, ou "0".
A maioria dos dispositivos eletrônicos que usamos hoje possui alguma forma de portas
lógicas. Por exemplo, portas lógicas podem ser usadas em tecnologias como
smartphones, tablets ou em dispositivos de memória.
Observe os símbolos das portas lógicas a seguir:

AND = E; NAND= Negação de e; OR = OU; NOR = Negação de OU; NOT = Não; XOR
= Exclusivamente Ou; XNOR = Exclusivamente negação de ou.
As portas lógicas realizam as operações lógicas booleanas que vimos anteriormente no
último capítulo.
Geralmente refere-se a essas portas pelo seu nome em inglês (AND, NAND, OR, NOR,
NOT, XOR, XNOR, etc).
NAND, NOR e XNOR são portas que negam a operação, representado visualmente pela
bolinha na saída da porta (a direita).

18
 Curso Tecnologia da Informação – CCPA 2023

Circuit Scramble
O App para mobile Circuit Scramble é um ótimo jogo
para você treinar os seus conhecimentos de lógica.
Navegue por um campo de portas lógicas enquanto
tenta encontrar as entradas corretas para completar os
níveis.

Circuit Scramble está disponível gratuitamente na Amazon App

Store:

19