Beruflich Dokumente
Kultur Dokumente
DECIMAL
IMPORTÂNCIA DO SISTEMA BINÁRIO
– SÍMBOLOS 0,1 .. 9
– Fácil implementação física
– 1842 1x103 + 8x10 2 + 4x101 + 2x100
– Implementação com sistemas hidráulicos, eléctricos, luminosos,
etc.
OCTAL A POSIÇÃO é que dá
importância ou PESO ao dígito.
– SÍMBOLOS 0..7 O dígito MAIS SIGNIFICATIVO CONVERSÕES:
– 1634 1x83 +6x82 + 3x81 + 4x80 26 d = 11010 b
é o que está mais à esquerda (MSB) – DECIMAL BINÁRIO
O dígito MENOS SIGNIFICATIVO – BINÁRIO DECIMAL
HEXADECIMAL é o que está mais à direita (LSB) 26d 2
0 13 2
– SÍMBOLOS 0.. 9,A,B,C,D,E,F
1 6 2
– 5F1A0 5x164 + 15x163 + 1x162 + 10x161 + 0x160 LSB
0 3 2
1 0 1 0 0 1 1 0b = 166d 1 1 MSB
BINÁRIO
– SÍMBOLOS 0,1 1 0 1 0 0 1 1 0
– 10110 1x24 + 0x23 + 1x22 + 1x21 + 0x20 128 64 32 16 8 4 2 1
+ + + 128+32+4+2=166
V.Lobo @ EN
1 V.Lobo @ EN
2
As bases que são potências de 2 são facilmente Basicamente as mesmas regras que a aritmética
convertidas em binário e vice-versa decimal !
– Somam-se os números dígito a dígito
– Octal 1 dígito octal = 3 dígitos binários
– De um dígito para o seguinte (mais significativo), pode “ir um”, ou
– Hexadecimal 1 dígito hexa = 4 dígitos binários seja pode haver “CARRY”
– 1 e 1 são dois ( ou seja 10b)
2 D 3
– Exemplo: (11011)2 (647)10
1 0 1 1 0 1 0 0 1 1 + (10011)2 + (537)10
Adição
(101110)2 (1184)10
1 3 2 3
1101 152
2D3H = 1011010011b = 1323 Oct. × 101 × 231
Vantagens Multiplicação 1101 152
– Usam menos dígitos para representar um dado número 0000 456
1101 304
– São mais facilmente entendidas por humanos São apenas
deslocamentos 1000001 35012
– São muito usadas e somas !!!
V.Lobo @ EN
3 V.Lobo @ EN
4
Page 1
1
Sistemas Digitais
Dep.Armas e Electrónica- Escola Naval
V.1.9 V.Lobo 2013
Complemento para 2
Ideia Base -1 0 1 – Usa o bit mais significativo para representar o sinal (tal como
– Facilitar somas -2 0000 anteriormente)
2
e subtrações – Os restantes bits são calculados de acordo com o algoritmo
-3 3 apresentado
– Vantagens
-4 1100 0100 4 Permite ver rapidamente se um número é positivo ou negativo
N(2) = M - N Não existem números repetidos (com 2 representações)
-5 5
6 O número -1 está imediatamente antes do 0
NÚMERO ‘N’ -6 7
1000 As operações se doma e subtracção podem ser feitas usando os
MÓDULO (MÁX Nº DE 1+1) -7 -8 algoritmos usuais
V.Lobo @ EN
9 V.Lobo @ EN
10
V.Lobo @ EN
11 V.Lobo @ EN
12
Page 2
2
Sistemas Digitais
Dep.Armas e Electrónica- Escola Naval
V.1.9 V.Lobo 2013
V.Lobo @ EN
13 V.Lobo @ EN
14
Sons ERROS
Sistemas Digitais Sistemas Digitais
Page 3
3
Sistemas Digitais
Dep.Armas e Electrónica- Escola Naval
V.1.9 V.Lobo 2013
Álgebra DE BOOLE
Sistemas Digitais Sistemas Digitais
Definição FORMAL
U = Conjunto finito
ALGEBRA DE BOOLE
U,+, .
+,. = Operações (soma , produto)
a+b U
Regras matemáticas para manipular os 1
a.b U
4 a(b+c)=ab+ac
a + b c = ( a + b ) ( a + c)
0’s e 1’s com que representamos o
mundo 2 a+b=b+a 5 a+X=1
a.b=b.a a.X =0
3 a +0 = a Xa ( complemento )
a.1=a
V.Lobo @ EN
19 V.Lobo @ EN
20
V.Lobo @ EN
21 V.Lobo @ EN
22
TEOREMAS TEOREMAS
Sistemas Digitais Sistemas Digitais
4 - COMPLEMENTARIDADE 9 - DISTRIBUTIVIDADE
– A.A=0 A+A=1 – A.(B+C)=A.B+A.C
– A+BC=(A+B).(A+C)
5 - INVOLUÇÃO
– A=A 10 - ABSORÇÃO
– A+AB=A A(A+B)=A
6 - COMUTATIVIDADE
– A.B=B.A A+B=B+A 11 -
– AB+AB=A (A+B).(A+B)=A
7 - ASSOCIATIVIDADE
– A.B.C=(A.B)C=A.(B.C) 12 -
– A+B+C=(A+B)+C=A+(B+C) – A + AB = A + B A.(A+B)=A.B
Page 4
4
Sistemas Digitais
Dep.Armas e Electrónica- Escola Naval
V.1.9 V.Lobo 2013
DEMONSTRAÇÕES EXEMPLO:
Sistemas Digitais Sistemas Digitais
A B S = A.B A B S = A+B
A B A A+B A. ( A + B ) A.B
0 0 0 0 0 0 0 0 1 1 0 0
0 1 1 1 0 0
0 1 0 0 1 1
1 0 0 0 0 0
1 0 0 1 0 1 1 1 0 1 1 1
1 1 1 1 1 1
V.Lobo @ EN
25 V.Lobo @ EN
26
Funções de 2 variáveis
Sistemas Digitais Sistemas Digitais
Implementação FÍSICA
– 3 delas decorrem imediatamente da definição da álgebra
AND ( E, . )
da Álgebra de Boole
OR ( OU, + )
NOT ( NEG, - )
– Há outras funções que são muito usadas: XOR, NAND, NOR
Montar circuitos ou máquinas que façam
Implementação física as operações previstas na ágebra de
– Sistemas mecânicos (alavancas, rodas dentadas) boole (and, or, not, …)
– Sistemas hidráulicos (usados em certos ambientes perigosos)
– Sistemas eléctricos (relés)
– Sistemas electrónicos (transístores, díodos, circuitos integrados)
De longe o mais eficiente, logo mais usado !
V.Lobo @ EN
27 V.Lobo @ EN
28
Objectivo:
– Construir um dispositivo (uma máquina) que consegue fazer
as operações necessárias para realizar as funções lógicas da PORTA “AND” C/ RELÉS Tabela de verdade
álgebra de Boole
A B A.B
Exemplo
0 0 0
– Podemos usar circuitos eléctricos, com relés. Implementação física 0 1 0
– São Interruptores controlados electricamente 1 0 0
– O “0” da álgebra pode ser representado por GND ( 0 V) vcc
A B 1 1 1
– O “1” da álgebra pode ser representado por Vcc (por ex. 5 V)
. .
. . S
Contacto de “repouso” Tensão de
controlo Símbolo Lógico
Ponto central
Saída X A
Contacto de “Activo”
Tensão de controlo . S=A.B
. . B
GND
GND
V.Lobo @ EN
29 V.Lobo @ EN
30
Page 5
5
Sistemas Digitais
Dep.Armas e Electrónica- Escola Naval
V.1.9 V.Lobo 2013
A B A+B A A
Implementação física Implementação física 0 1
0 0 0
0 1 1 1 0
A B
1 0 1 A
1 1 1
vcc vcc
.. S
S . .
.
.
Símbolo Lógico Símbolo Lógico
X A X
. S=A+B . . A S=A
B o
. .
V.Lobo @ EN
31 V.Lobo @ EN
32
0 0 1 A B A+B
Implementação física 0 1 1 Implementação física
1 0 1 0 0 1
1 1 0 0 1 0
A B A B 1 0 0
1 1 0
vcc Símbolo Lógico
vcc
. .
S=A-B A S=A+B
. . . .
. .
S=AB Símbolo Lógico
X B
X A
. . S=A+B
A AB B
O
. . B . .
V.Lobo @ EN
33 V.Lobo @ EN
34
V.Lobo @ EN
35 V.Lobo @ EN
36
Page 6
6
Sistemas Digitais
Dep.Armas e Electrónica- Escola Naval
V.1.9 V.Lobo 2013
Exercícios Exercícios
Sistemas Digitais Sistemas Digitais
a b
c d 37 38
V.Lobo @ EN V.Lobo @ EN
DTL TTL
Sistemas Digitais Sistemas Digitais
Diode-Transistor Logic
– Usa díodos e transístores Transistor-Transistor Logic
.
vcc
– Exemplo: gate NAND – Transístores de junção bipolar
– Hipótese 1: A=0v ou B=0v vcc – Vamos estudar apenas T1 . .
V.Lobo @ EN
41 V.Lobo @ EN
42
Page 7
7
Sistemas Digitais
Dep.Armas e Electrónica- Escola Naval
V.1.9 V.Lobo 2013
TTL CARACTERÍSTICAS
Sistemas Digitais Sistemas Digitais
CARACTERÍSTICAS CARACTERÍSTICAS
Sistemas Digitais Sistemas Digitais
– Corrente que injecta/consome na entrada – Uma gate leva um certo tempo até que as
saídas reflictam o estado das entradas
– O tempo de propagação quando as saídas Gate real
MARGEM DE RUÍDO SAÍDA ENRADA têm que passar de 0 para 1 é normalmente Zona
5,0v 5,0v
– Tolerância entre níveis diferente de 1 para 0. Saída proibida
V.Lobo @ EN
47 V.Lobo @ EN
48
Page 8
8
Sistemas Digitais
Dep.Armas e Electrónica- Escola Naval
V.1.9 V.Lobo 2013
V.Lobo @ EN
49 V.Lobo @ EN
50
MAXTERMOS
A.B+A.B=A.!B+!A.B=AB – Somatórios que englobam todas as variáveis independentes
A B S
0 0 0 – Podem-se obter a partir dos mintermos, e vice-versa
0 1 1 As linhas 1 e 2 têm 1 – Mi=m2n-1-i
1 0 1
As entradas estão 1 1 0 F1,2
por ordem (0,1,2,3)
V.Lobo @ EN
51 V.Lobo @ EN
52
V.Lobo @ EN
53 V.Lobo @ EN
54
Page 9
9
Sistemas Digitais
Dep.Armas e Electrónica- Escola Naval
V.1.9 V.Lobo 2013
Passo 1 para o problema dos vigias do navio: Um mapa de karnaugh é um modo de escrever a
– Método analítico: L= a.b.!c.!d + a.!b.!c.!d + !a.b.!c.d + .... tabela de verdade
– Tabela de verdade:
abcd A Cada quadrícula tem apenas 1 bit diferente dos
a.b.c.d
0000
0001
1
1
vizinhos (distância de Hamming=1)
0010 1
0011 1
Mintermos: 0100 1
0,1,2,3,4,6,8,12 01 01 0 a a
b 0 1 0 1
0110 1 b Variáveis em código GRAY
A(a,b,c,d) = (0,1,2,3,4,6,8,12) 0111 0 0 0 0 2 ab
1000 1 1 1 1 3 cd 00 01 11 10
1001 0
A(a,b,c,d) = !a.!b.!c.!d + !a....
1010 0 00
1011 0 01
1100 1 a.b.c.d a 11
1101 0 b 0 1
Região onde a=1 10
1110 0 0
1111 0 1
Região onde a=1
Região onde b=1 Região onde b=1
V.Lobo @ EN
55 V.Lobo @ EN
56
V.Lobo @ EN
57 V.Lobo @ EN
58
MAPAS DE KARNAUGH
Sistemas Digitais
Indeterminações
– Correspondem a casos onde “tanto faz” que a resposta seja 1
ou 0 (pode por exemplo ser uma combinação de entrada que
nunca ocorre
– Representam-se nos mapas de Karnaugh por X
– Podemos simplificar os X como 1 ou como 0, conforme nos dê
mais jeito
– Exemplo: descodificador de 7 segmentos BCD (traço do meio)
V.Lobo @ EN
59
Page 10
10