Números Binários

P R O F. J O SÉ L IO
 SISTEMA DE NUMERAÇÃO
Sistema Decimal

O sistema decimal de numeração é composto por 10 símbolos ou

dígitos: 0, 1, 2, 3, 4, 5, 6, 7, 8 ,9 e 10; usando tais símbolos, podemos
expressar qualquer quantidade.

O sistema decimal, também é chamado de sistema de base 10, pois ele

usa 10 dígitos
1 x 10³ = 1000
UM C D U
8 x 10² = 800
1892 10 9 x 10¹ = 90
0
2 x 10 = 2
 SISTEMA DE NUMERAÇÃO
Sistema Octal

Sistema Octal é um sistema de numeração cuja base é 8, ou seja,

utiliza 8 símbolos para a representação de quantidade, estes símbolos
são os algarismos arábicos: 0 1 2 3 4 5 6 e 7.

O sistema octal, também é chamado de sistema de base 8, pois ele usa 8

dígitos.
3 x 8³ = 1536
5 x 8² = 320
3544 4 x 8¹ = 32 1892 10
8
0
4x8=4
 SISTEMA DE NUMERAÇÃO
Sistema Hexadecimal

O sistema hexadecimal é um sistema de numeração posicional que

representa os números em base 16, portanto empregando 16 símbolos:
0, 1, 2, 3, 4, 5, 6, 7, 8. 9, A, B, C, D, E, F.

7 x 16² = 1792
764 16
6 x 16¹ = 96
0
1892 10
4 x 16 = 4
 SISTEMA DE NUMERAÇÃO
Sistema Binário
O sistema binário ou de base 2 é um sistema de numeração posicional
em que todas as quantidades se representam com base em dois
números, ou seja, zero e um (0 e 1).
Com circuitos digitais, é fácil distinguir entre dois níveis de
tensão (isto é, +5 V e 0 V), que podem ser relacionados
com os dígitos binários 1 e 0. Portanto, este sistema pode 1 x 2³ = 8
ser facilmente aplicado para os CLPs e sistemas de 1 x 2² = 4
computador. 13 10
0 x 2¹ = 0
1101 2 1x2=1
0
Sistema Binário
Cada dígito ou algarismo binário é chamado de bit (do inglês “binary
digit”, ou seja dígito binário). Um bit é, pois, a menor unidade de
informação nos circuitos digitais.
Bit = Binary digit = vale sempre 0 ou 1 elemento básico de informação
Nibble = 4 bits (utilidade para BCD)

Byte = 8 bits processados em paralelo (ao mesmo tempo)

Word = 2 bytes = 16 bits
Double word = 2 words = 4 bytes = 32 bits
Quadruple word = 4 words = 8 bytes = 64 bits
 Aritmética binária
Unidades de circuitos aritméticos formam uma parte da CPU. As
operações de matemática são: soma, subtração, multiplicação e divisão.

A adição binária segue regras similares às da adição decimal, e há

apenas quatro condições que podem ocorrer:

* Soma 1 1 1 1
5763
+ 1829
1110
+ 1011 + 14
11
75 92 1 10 0 1 25
 Subtração
As regras básicas para subtração são equivalentes à subtração decimal, e
estão apresentadas na tabela a seguir.
1 1
0 0 1
1
1100011 - 99
- 111010 58
41
1 01 0 01
 Subtração
Existem outros métodos disponíveis para executar uma subtração:

Complementos de 1
O complemento-de-2 de um número binário é obtido trocando-se
cada 0 por 1, e cada 1 por 0

Complementos de 2

O complemento-de-2 de um número binário é formado somando-

se 1 ao complemento-de-1 do mesmo número
Subtração

1110
- 1100
 Subtração

1110
Complementos de 1 - 0011
 Subtração

1110
Complementos de 2 0011
+1
 Subtração

1110
Complementos de 2 + 0100
 Subtração

1110
Complementos de 2 + 0100
10010
 Subtração

1110
Complementos de 2 + 0100
10010
Subtração

1110
+ 0100
0010
 Multiplicação

Os números binários são multiplicados do mesmo modo que os

números decimais, e nessa multiplicação existem apenas quatro
condições que podem ocorrer:

A B (A*B)
1 0 1 0 10
x 0 1 0 1 x 5
0 0 0
1 0 1 0
0 1 0 1 50
0 0 0 0
1 0 0 1 0 1 0
1 1 1
1 1 0 0 1 0
 Divisão
O procedimento para dividir um número
binário (o dividendo) por outro (o divisor) é A B (A/B)
igual àquele que é seguido para os números 0 0 -
decimais, ao qual normalmente nos referimos
0 1 0
como “divisão longa”. O processo real é mais
simples em binário; pois, quando estamos 1 0 -
verificando quantas vezes o divisor “cabe” no
1 1 1
dividendo, existem apenas duas
possibilidades: 0 ou 1
 Divisão
0 1
A B (A/B)
110111 101 55 5
0 0 - - 101 10 1 1 - 5 11
0 1 0
0 011 1 05
1 0 - - 101 - 5
1 1 1 01 01 0
-101
0
 Divisão 1001011 1000
A B (A/B)
- 1000 1 0 0 1, 0 1 1
0 0 - 0 0 0 10 1 1
0 1 0
- 1000
1 0 -
1 1 1 001100
- 1000
010 00
-1000
0
Funções e Portas Lógicas

• George Boole (1815-1864)

1848: The Calculus of Logic
Aplicação da matemática às operações mentais do raciocínio
humano - definição da “álgebra booleana”

• Claude Shannon (1916-2001)

1938:Tese de mestrado: A Symbolic Analysis of Relay and
Switching Circuits
Aplicação da álgebra booleana ao estudo e projeto de circuitos
 Funções e Portas Lógicas
• Conjunto de valores:
{Falso, Verdadeiro} - raciocínio humano
{Desligado, Ligado} - circuitos de chaveamento
{0, 1} - sistema binário
{0V, +5V} - eletrônica digital

• Conjunto de Operações:
- complementação
- multiplicação lógica
- adição lógica
 Funções e Portas Lógicas
Função AND

Esta porta pode ter duas Componente: porta E (AND)

ou mais entradas e uma
saída e funciona de A
acordo com a seguinte A.B
B
definição:

"A saída de uma porta AND será 1, somente se todas as entradas forem 1".
 Funções e Portas Lógicas
Função AND

"A saída de uma porta AND será 1, somente se todas as entradas forem 1".
 Funções e Portas Lógicas
Função OR

Esta porta também possui Componente: porta OU (OR)

duas ou mais entradas, e
uma saída, funcionando de A
acordo com a seguinte A+B
definição: B

"A saída de uma porta OR será 1 se uma ou mais entradas forem 1".
 Funções e Portas Lógicas
Função OR

"A saída de uma porta OR será 1 se uma ou mais entradas forem 1".
 Funções e Portas Lógicas
Função NOT
A porta NOT possui somente uma entrada e uma saída e
obedece à seguinte definição:

Componente: inversor ou porta NOT (NÃO)

X X’

"A saída de uma porta NOT assume o nível lógico 1 somente quando
sua entrada é 0 (zero) e vice-versa".
 Funções e Portas Lógicas
Função NOT

"A saída de uma porta NOT assume o nível lógico 1 somente quando
sua entrada é 0 (zero) e vice-versa".
 Funções e Portas Lógicas
Função NAND

Como o próprio nome “NÃO E” diz: essa função é a composição da

função E com a função NÃO, ou seja, teremos a função E invertida
 Funções e Portas Lógicas
Função NOR
A função NOR é a composição da função NOT com a função OR,
ou seja, a função NOR será o inverso da função OR.
 Funções e Portas Lógicas
Função exclusive OR (XOR)

Uma combinação de portas quase sempre utilizada é a função

exclusive OR (XOR). A saída desse circuito é ALTA apenas quando
uma entrada ou outra é ALTA, mas não as duas. A porta exclusive
OR é geralmente utilizada para comparação de dois números
binários.
 Funções e Portas Lógicas
Função Exclusive-NOR (Não-Exclusiva ou circuito coincidência)

Esta porta tem como função, fornecer 1 na saída somente

quando suas entradas forem iguais.
Circuitos Lógicos e suas Expressões Booleanas
Todo circuito lógico executa uma expressão booleana e, por mais
complexo que seja, é formado pela interligação das portas lógicas
básicas. Podemos obter a expressão booleana que é executada por um
circuito lógico qualquer. Para mostrar o procedimento, vamos obter a
expressão que o circuito abaixo executa.
Circuitos Lógicos e suas Expressões Booleanas
Desenvolvimento de um Circuito Lógico a Partir da Expressão

Y = A(BC + D)

B.C

B.C+D

(B . C + D).A
Circuitos Lógicos e suas Expressões Booleanas

B+D

(B + D).C

A.B+C.(B+D)

(A .B)
Tabela verdade A B C (A+B) (A+B).C
0 0 0 0 0
0 0 1 1 1
Y = (A + B).C 0 1 0 1 0
0 1 1 1 1
1 0 0 1 0
1 0 1 1 1
1 1 0 1 0
1 1 1 1 1
 Álgebra de Boole
Um circuito lógico pode ser obtido através de uma
expressão booleana. No entanto o resultado nem
sempre é satisfatório, visto que, as vezes, o circuito
resultante pode ser muito complexo ou muito denso.
Para realizarmos a simplificação deste resultado,
veremos um resumo da Álgebra de Boole. Pois é
através de seus postulados, propriedades, teoremas
fundamentais e identidades, que efetuaremos tais
simplificações.
 Álgebra de Boole
Propriedade da intersecção:
Está relacionada com as portas E. Os casos possíveis são:
A·1 =A Exemplos
A·0=0 A·B·1=A·B
Obs.: essa propriedade é aplicável a um maior número de variáveis A·B·0=0
de entrada.

Propriedade da união
Está relacionada com as portas OU e divide-se em dois casos:
Exemplos
B + (1) = 1
A + B + (1) = 1
B + (0) = B
A + B + (0) = A + B
Essa propriedade também é válida para portas OU com mais de duas
entradas.
 Álgebra de Boole
Propriedade da tautologia
É válida para portas E e portas OU e pode ser verificada nos
seguintes casos:
Exemplo
A·A=A
A·B+A·B+C=A·B+C
A+A=A
Essa propriedade é válida para um maior número de variáveis.

Propriedade dos complementos

Exemplos
Se aplicarmos um sinal lógico e seu complemento a uma
A·A=0
porta lógica, simultaneamente a saída será “0” ou “1”,
dependendo do tipo de porta. A+A=1
 Álgebra de Boole
Propriedade da dupla negação
Essa propriedade afirma que o complemento do complemento de uma variável é igual
a ela própria. Em forma de expressão matemática, temos, como exemplo:

A=A

Propriedade comutativa
Essa propriedade é semelhante à da álgebra convencional e pode ocorrer nos seguintes
casos:

A·B=B·A
A+B=B+A
Álgebra de Boole
Propriedade associativa

É outra propriedade semelhante à da álgebra convencional. Os casos possíveis

são:
(A · B) · C = A · (B · C) = A · B · C
A + (B + C) = (A + B) + C = A + B + C

Propriedade distributiva

Também é semelhante à da álgebra convencional. Exemplos

A · (B + C) = A · B + A · C
A + B · C = (A + B) · (A + C)
 Álgebra de Boole
Propriedade da absorção

Os casos mais elementares são: A+A·B=A

A+A·B=A+B
(A + B) · B = A · B

Em decorrência dessas identidades, podemos encontrar outras um pouco mais

complexas:
A·B+A·B=A
(A + B) · (A + B) = A
A · (A + B) = A
A · (A + B) = AB
A · B + A · C = (A + C) · (A + B)
 Álgebra de Boole
Dualidade

Seja F uma função booleana. Define-se a função dual de F como aquela obtida quando
mudamos os operadores + por · e · por + e os valores “0” por “1” e “1” por “0”.

Postulados da
dualidade:
1a) X = 0 se x ≠ 1 1b) X = 1 se X ≠ 0
2a) X = 1 se x = 0 2b) X = 0 se X = 1
3a) 0 · 0 = 0 3b) 1 + 1 = 1
4a) 1 · 1 = 1 4b) 0 + 0 = 0
5a) 1 · 0 = 0 · 1 = 0 5b) 0 + 1 = 1 + 0 = 1
 Teorema de De Morgan

Os teoremas do matemático De Morgan são propostas de

simplificação de expressões em álgebra booleana de grande
contribuição. Definem regras usadas para converter operações
lógicas OU em E e vice versa.
 Teorema de De Morgan

1º Teorema de De Morgan
“O complemento do produto é igual à soma dos complementos”
A·B=A+B

Podemos comprovar esse teorema

pela tabela verdade a seguir:
 Teorema de De Morgan

2º Teorema de De Morgan
“O complemento da soma é igual ao produto dos complementos”
A+B=A·B
A B A+B A.B
Esse teorema também pode ser comprovado
pela tabela verdade. 0 0 1 1
0 1 0 0
1 0 0 0
1 1 0 0
 Teorema de De Morgan
Consideremos a seguinte expressão lógica:

Quebrando a barra superior (adição se transforma em

S = (A + (B . C))
multiplicação)

S = (A . (B . C)) Aplicando a identidade da dupla negação

S = (A . (B + C))
 Teorema de De Morgan

PETRUZELLA, FRANK D. Controladores lógicos programáveis 4. ed. – Porto Alegre, 2014.

TOCCI, Ronald J. Sistemas digitais: princípios e aplicações. São Paulo: Pearson Prentice
Hall, 2003.