Aula 2

INE5607 – Organização e
Arquitetura de Computadores
Introdução e Fundamentos da Lógica Combinacional
Sistemas de Numeração
 O que é um algarismo?
 O que é um número?
 O que é um numeral?
Quando você quer visitar um amigo, você procura pelo
número ou pelo numeral do prédio dele?

Sua senha do e-mail contém quatro números ou quatro

algarismos?

Você realmente sabe a diferença entre número, numeral e

algarismo na Língua Portuguesa?
 O que é um número?
 Um número, por definição, é uma expressão de quantidade.
Nós pensamos em números sempre que contamos ou
medimos alguma coisa, por exemplo:
 quantos dias faltam para o nosso aniversário;
 em que posição estamos em um ranking;
 qual a nossa altura ...
 Os números não são tratados nem como classificação
gramatical e nem como símbolos, mas sim a própria noção de
unidades!
 O número vinte e três pode representar a sua idade, a quantidade
de blog posts que você já produziu para um cliente ou o número de
páginas em um ebook.
Se você quer saber como classificar gramaticalmente o
número vinte e três:
Você está pensando no conceito de numeral!
O que é um numeral?
 O numeral é a classe gramatical que nos dá
a representação de um número, de uma quantidade.
 Essa representação pode ser escrita ou falada.
 Os numerais são divididos em 5 tipos conforme sua
função:
 1. Cardinais
 2. Ordinais
 3. Multiplicativos
 4. Coletivos
 5. Fracionários
Numerais
 1. Cardinais Cardinais

 2. Ordinais São a forma mais básica de representação que

nós conhecemos, utilizados para indicar
 3. Multiplicativos quantidades simples.
 4. Coletivos Os numerais cardinais flexionam em gênero
 5. Fracionários (masculino e feminino) e em número (singular e
plural).

Exemplo: um, duas, dez, quatrocentas, mil,

bilhões.
Numerais
 1. Cardinais Ordinais

 2. Ordinais Os numerais ordinais representam alguma

forma de ordem, hierarquia ou sequência.
 3. Multiplicativos
 4. Coletivos Eles flexionam em gênero e em número.

 5. Fracionários Exemplo: primeiro, terceiros, quinquagésima

sexta.
Numerais
 1. Cardinais Multiplicativos

 2. Ordinais Esses numerais são os que indicam

multiplicação de unidades, e em geral são
 3. Multiplicativos inflexíveis em gênero ou número.
 4. Coletivos Exemplo: dobro/duplo, triplo, quádruplo.
 5. Fracionários Pedimos uma pizza com recheio duplo na
borda.

Os numerais multiplicativos sofrem flexão

quando utilizados em função de adjetivos.

Exemplo: flexão de gênero e número

simultaneamente

O bar oferecia bebidas em doses triplas para

quem chegasse antes das 23h.
Numerais
 1. Cardinais Coletivos

 2. Ordinais Utilizados para expressar conjuntos de

unidades. Eles flexionam em número, nunca
 3. Multiplicativos em gênero, e costumam vir acompanhados de
 4. Coletivos numerais cardinais indicando sua quantidade.

 5. Fracionários Exemplo:
dezenas (vários conjuntos de dez unidades),
centena (um conjunto de cem unidades),
dúzia (um conjunto de doze unidades),
séculos (vários conjuntos de cem unidades de
anos),
milênio (um conjunto mil unidades de anos).
Numerais
 1. Cardinais Fracionários

 2. Ordinais Representam partes de um todo.

 3. Multiplicativos Assim como os coletivos, são precedidos por

 4. Coletivos numerais cardinais, e as flexões vão ocorrer de
acordo com eles.
 5. Fracionários
Exemplo: um quarto, três quintos, quatro vinte
avos.
O que é algarismo?
 Símbolo numérico empregado para representar os
numerais de forma escrita, e também pode ser chamado
de dígito.
 Existem diversos tipos de algarismos diferentes. Os dois
mais utilizados na nossa língua:
 Algarismo indo-arábicos
 Algarismo romanos
Algarismos
1. Indo-arábicos Algarismos indo-arábicos

2. Romanos São os que utilizamos em nosso cotidiano.

Estão presentes em toda a parte, desde nossos teclados até na numeração de

ruas e nas placas de veículos.

O sistema de numeração indo-arábico compreende os seguintes algarismos:

0, 1, 2, 3, 4, 5, 6, 7, 8 e 9

É possível representar qualquer numeral com esses algarismos, basta

posicioná-los da maneira necessária.

Veja alguns exemplos:

O numeral treze é representado pelos algarismos 1 e 3 juntos, 13;
O algarismo que representa a quantidade contida em uma centena é o 100.
Algarismos
1. Indo-arábicos Algarismos romanos

2. Romanos Eles representam numerais utilizando sete letras do

alfabeto latino: I, V, X, L, C, D e M
(equivalem aos indo-arábicos 1, 5, 10, 50, 100, 500 e 1000.
Os numerais são formados posicionando os algarismos de forma bastante única,
seguindo três regrinhas principais:
- Algarismos de menor ou igual valor à direita serão somados ao algarismo de
maior valor;
- Algarismos de menor valor à direita serão subtraídos do algarismo de maior
valor;
- Para representar um algarismo multiplicado por 1000, é só colocar um
travessão em cima da letra.

Na prática, é assim:
O numeral 340 em algarismos romanos é CCXL;
Atualmente, vivemos no século XXI.
Lidos como numerais ordinais de um a dez, e como cardinais a partir de onze.
Para não errar mais, qual a diferença
entre número, numeral e algarismo?
 Número é associado a quantidade,
 Numeral é sua representação gráfica (palavra ou
símbolo),
 Algarismo é um símbolo de numeração decimal.

Por exemplo:
O número quinze é representado pelo numeral 15 e
formado pelos algarismos 1 e 5.
Representações
 Sistema Decimal
 Sistema Binário
 Sistema Hexadecimal
 Outros Sistemas
Sistema Decimal
Sistema Binário
Conversão Binária x Decimal
Conversão Binária x Decimal
Sistema Hexadecimal
Exercícios

F) 0,25 (10) = X(2) = X (16)

G) 17,742 (10) = = X(2) = X (16)

Representação de Caracteres
 ASCII
 EBCDIC
Álgebra Booleana
 George Boole – 1854
 Análise: forma econômica de descrever a função em um
circuito digital
 Projeto: dada uma função a ser implementada, a álgebra
pode ser usada para desenvolver uma implementação
simplificada para essa função.

 Variáveis: valor 1 (verdadeiro), valor 0 (falso)

 Operações Lógicas
Operações Lógicas – NOT (Não)

Tabela Verdade
A ~A
0 1
1 0

Inverte o valor lógico da variável.

Operações Lógicas Básicas – AND (E)

Tabela Verdade
A B A AND B (A . B)
0 0 0
0 1 0
1 0 0
1 1 1

Somente verdadeiro se todas as variáveis forem verdadeiras.

Operações Lógicas Básicas – OR (Ou)

Tabela Verdade
A B A OR B (A + B)
0 0 0
0 1 1
1 0 1
1 1 1

Verdadeiro se 1 ou mais variáveis forem verdadeiras.

Operações Lógicas – NAND (Not And)

Tabela Verdade
A B A NAND B
A .B
0 0 1
0 1 1
1 0 1
1 1 0

Verdadeiro se 1 ou mais variáveis forem falsas.

Operações Lógicas – NOR (Not OR)

Tabela Verdade
A B A NOR B
A+B
0 0 1
0 1 0
1 0 0
1 1 0

Somente verdadeiro se todas as variáveis forem falsas.

Operações Lógicas – XOR (Exclusise OR)

Tabela Verdade
A B A XOR B
A + B
0 0 0
0 1 1
1 0 1
1 1 0

Somente verdadeiro se somente 1 das variáveis for verdadeiro.

Identidades Básicas da Álgebra Booleana

Postulados Básicos

 A .B = B . A
Leis de comutatividade
A + B = B +A
 A . (B+C)= (A.B)+(A.C)
Leis de distribuidade
 A+(B.C) = (A+B).(A+C)
 1.A=A
Elemento Identidade
 0+A=A
 A.A =0
Elemento Inverso
 A+A=1
 X + XY = X
Identidades Básicas da Álgebra Booleana

Outras Identidades

 A . (B.C) = (A . B).C
Leis de associatividade
A + (B+C) = (A+B) + C
 A.B = A + B
Teorema de DeMorgan
 A+B = A .B
 A.A=A
 A+A=A
 A.0 =0
 1+A=1
Circuitos Combinatórios
 Interconexão de portas lógicas
 Sinal de saída é função apenas dos sinais de entrada
 Alterações nos sinais de entradas são quase
imediatamente seguidas pela alteração correspondente no
sinal de saída.
 Definidos por:
 Tabela Verdade
 Símbolos Gráficos
 Equações Booleanas
Multiplexadores
 Conecta várias entradas em uma única saída.
• 4 linhas de entrada
D0
• 2 sinais de controle
D1 • 1 sinal de saída
MUX F
D2 4-para-1
D3

S2 S1
Decodificadores
 Circuito combinatório com N linhas de saída, onde
somente 1 é ativada a cada instante, dependendo da
combinação de valores das entradas.
D0
In1 D1
D2
D3
D4 4 entradas
In2 D5
D6 24 = 16 saídas
Decoder D7
D8
In3 4-para-16 D9
D10
D11
In4 D12
D13
D14
D15
Circuitos Sequenciais
 A saída depende não somente dos valores dos sinais de
entrada, mas também dos valores anteriores dos sinais de
entrada (estado do circuito).

 Contadores Síncronos e Assíncronos, Deslocadores,

Memórias …