Sistemas Lógicos

Dep.Armas e Electrónica- Escola Naval

V.1.6 V.Lobo 2003

SISTEMAS DE NUMERAÇÃO SISTEMA BINÁRIO

Sistemas
SistemasLógicos
Lógicos Sistemas
SistemasLógicos
Lógicos

z DECIMAL
z 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.
A POSIÇÃO é que dá
z OCTAL
importância ou PESO ao dígito.
– SÍMBOLOS 0..7 O dígito MAIS SIGNIFICATIVO z CONVERSÕES:
26 d = 11010 b
– 1634 ⇒ 1x83 +6x82 + 3x81 + 4x80 é o que está mais à esquerda (MSB) – DECIMAL → BINÁRIO
O dígito MENOS SIGNIFICATIVO – BINÁRIO → DECIMAL
é o que está mais à direita (LSB) 26d 2
z HEXADECIMAL
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
z 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
11 V.Lobo @ EN
22

BASES POTÊNCIAS DE 2 Aritmética binária

Sistemas
SistemasLógicos
Lógicos Sistemas
SistemasLógicos
Lógicos

z As bases que são potências de 2 são facilmente z 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
z 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
33 V.Lobo @ EN
44

Aritmética binária REPRESENTAÇÃO DE NÚMEROS NEGATIVOS

Sistemas
SistemasLógicos
Lógicos Sistemas
SistemasLógicos
Lógicos
z Problema:
z Numa máquina, o número de dígitos é FINITO – Como indicar que um número é negativo, sem usar o símbolo “-”
– Não posso usar todos os dígitos que quiser (usando apenas 0 e 1)
– Há um número MÁXIMO que se pode representar: – Solução: usar uma das posições para representar o sinal

00 z SINAL E MÓDULO
00
01 – O bit mais significativo representa o sinal, e os restantes a magnitude
10 – Sinal = 0 => Positivo (representação normal)
01
11 00 01 10 11 00 01 – Sinal = 1 => Negativo
11
00 – Exemplos:
01 10 0100 = 4
-7 0 1
1100 = -4
-6 0000 2
0010 = 2
z Consequência da representação com um número 1011 = -3 -5 3
FINITO de dígitos 0110 -4 1100 0100 4
– Os números não são representados por uma recta, mas sim por -3 5
uma circunferência ! MAGNITUDE -2 6
7
SINAL -1 1000
0
V.Lobo @ EN
55 V.Lobo @ EN
66

Page 1
1
 Sistemas Lógicos
Dep.Armas e Electrónica- Escola Naval
V.1.6 V.Lobo 2003

COMPLEMENTO PARA 2 COMPLEMENTO PARA 2

Sistemas
SistemasLógicos
Lógicos Sistemas
SistemasLógicos
Lógicos

Ide
z Complemento para 2
z Ideia Base ia b
ase -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

NÚMERO ‘N’ EM COMPLEMENTO PARA 2

z Algoritmos para a conversão positivo/negativo em
100000 complemento p/2
Regra para fazer as conversões: -00110
→Subtrair o número positivo ao número 1000.... (2N)
COMPLEMENTAR TODOS OS DÍGITOS A PARTIR DO 1º ‘1’ 111010
→Começar do lado direito, e deixar na mesma todos os dígitos até
ao primeiro 1 (inclusive). Complementar todos os dígitos a partir
00110 (610) ⇒ 11010 (-610) desse ponto.
V.Lobo @ EN
77 V.Lobo @ EN
88

CÓDIGOS BINÁRIOS - Alfanuméricos CÓDIGOS BINÁRIOS - numéricos

Sistemas
SistemasLógicos
Lógicos Sistemas
SistemasLógicos
Lógicos
z Para representação de caracteres z Para representação de números, sem ser em
– Código ASCII binário natural
→American Standard Code for Information Interchange – Para simplificar as convenções binário / decimal
→Define caracteres normais, símbolos, e caracteres de controlo. – BCD - Binary coded decimal (natural, ou 8421)
→Extensões para 8 bits para caracteres especiais →Usam-se 4 dígitos binários para cada dígito decimal
– Código ebcdic (usado apenas na IBM) →Perdem-se 6 posições em cada 16
– Unicode (16 bits, extensão do ASCII que inclui caracteres orientais) – Aiken (ou 2421)
0 16 32 48 0 64 @ 80 P 96 ` 112 p →Os bits têm peso 2421
1 17 33 ! 49 1 65 A 81 Q 97 a 113 q
2 18 DC2 34 " 50 2 66 B 82 R 98 b 114 r →Os números desperdiçados são os "do meio"
3 19 DC3 35 # 51 3 67 C 83 S 99 c 115 s
4 20 DC4 36 $ 52 4 68 D 84 T 100 d 116 t
→Permite destinguir facilmente os números maiores que 5
5 21 37 % 53 5 69 E 85 U 101 e 117 u →É autocomplementar
6 22 38 & 54 6 70 F 86 V 102 f 118 v
7 BEL 23 39 ' 55 7 71 G 87 W 103 g 119 w – Excesso 3 (não ponderado)
8 BS 24 40 ( 56 8 72 H 88 X 104 h 120 x
9 25 41 ) 57 9 73 I 89 Y 105 i 121 y →Usa os 10 números "do meio" - 3 a 13
10 LF 26 42 * 58 : 74 J 90 Z 106 j 122 z
11 27 ESC 43 + 59 ; 75 K 91 [ 107 k 123 { →É autocomplementar
12 FF 28 44 , 60 < 76 L 92 \ 108 l 124 |
13 CR 29 45 - 61 = 77 M 93 ] 109 m 125 }
– 7421 - Minimiza o consumo
14 SO 30 46 . 62 > 78 N 94 ^ 110 n 126 ~
15 SI 31 47 / 63 ? 79 O 95 _ 111 o 127

V.Lobo @ EN
99 V.Lobo @ EN
10
10

CÓDIGOS BINÁRIOS ERROS

Sistemas
SistemasLógicos
Lógicos Sistemas
SistemasLógicos
Lógicos

z O que é um erro
Dec. BCD AIKEN EXC.3 7421
Gray – É um 1 passar a 0, ou vice-versa
0 0000 0000 0011 0000
1 0001 0001 0100 0001
2 0010 0010 0101 0010 0000 z Erros de transmissão
3 0011 0011 0110 0011 0001
4 0100 0100 0111 0100 0011
5
6
0101
0110
1011
1100
1000
1001
0101
0110
0010 z Degradação do meio magnético
7 0111 1101 1010 1000 0110
8 1000 1110 1011 1001 0111
9 1001 1111 1100 1010 z Soluções
0101
... ... – Mandar informar redundante para confirmação
z Código gray (binário reflectido) ... ... – Utilização de BITS DE PARIDADE
→1 bit permite detectar se houve um número impar de erros
– Serve para minimizar transições
→Paridade Par, Ímpar, Mark, e Space
– Pode resolver problemas de estados transitórios nas mudanças
→Paridade byte a byte, e paridade vertical
→Conversores físicos
– Utilização de códigos correctores
– É um código cíclico
→Códigos de Hamming 5/3
– Fácil passagem para binário
– Utilização de checksums
V.Lobo @ EN
11
11 V.Lobo @ EN
12
12

Page 2
2
 Sistemas Lógicos
Dep.Armas e Electrónica- Escola Naval
V.1.6 V.Lobo 2003

Álgebra DE BOOLE UTILIDADE EM SISTEMAS LÓGICOS

Sistemas
SistemasLógicos
Lógicos Sistemas
SistemasLógicos
Lógicos

z Consideramos U = {0,1}
z Definição FORMAL – o conjunto U é apenas os 2 valores binários
– podemos implementar facilmente este tipo sistemas com:
lâmpadas, relés, transístores, actuadores mecânicos e
U = Conjunto finito hidráulicos, etc.
U,+, . Usamos
Usamosbinário
binárioporque
porqueééfácil
fácilfazer
fazer
máquinas
máquinasque
quetenham
tenham22estados
estadospossíveis
+,. = Operações (soma , produto) z Operação adição possíveis

– Corresponde ao OU lógico

1 a+b ∈U 4 a(b+c)=ab+ac U= 0,1

a.b ∈U a + b c = ( a + b ) ( a + c) z Operação de multiplicação
– Corresponde ao E lógico
2 a+b=b+a 5 a+X=1
+ = “OR” ( operação OU )
a.b=b.a a.X =0
z Operação complemento
, = “AND” ( operação E )
3 a +0 = a X≡a ( complemento ) – É a simples negação
a.1=a
Complemento = “NOT” ( operação NEGAÇÃO )

V.Lobo @ EN
13
13 V.Lobo @ EN
14
14

TEOREMAS TEOREMAS
Sistemas
SistemasLógicos
Lógicos Sistemas
SistemasLógicos
Lógicos

z Vão ser as ferramentas para toda a manipulação z 4 - COMPLEMENTARIDADE

de dados que vamos fazer... – A.A=0 A+A=1

z PRINCÍPIO DA DUALIDADE z 5 - INVOLUÇÃO

– Se uma dada proposição é verdadeira, então, substituindo os E – A=A
com OU e os 1 com 0 , obtenho também uma proposição
verdadeira
z 6 - COMUTATIVIDADE
– A.B=B.A A+B=B+A
z 1 - ELEMENTO ABSORVENTE
– A.0=0 A+1=1
z 7 - ASSOCIATIVIDADE
– A.B.C=(A.B)C=A.(B.C)
z 2 - ELEMENTO NEUTRO
– A+B+C=(A+B)+C=A+(B+C)
– A.1=A A+0=A

z 8 - LEIS DE MORGAN
z 3 - IDEMPOTÊNCIA
– A.A=A A+A=A A.B=A+B A+B = A . B
V.Lobo @ EN
15
15 V.Lobo @ EN
16
16

TEOREMAS DEMONSTRAÇÕES
Sistemas
SistemasLógicos
Lógicos Sistemas
SistemasLógicos
Lógicos

z 9 - DISTRIBUTIVIDADE
– A.(B+C)=A.B+A.C z USANDO TABELAS DE VERDADE
– A+BC=(A+B).(A+C)
– Demonstra-se para TODOS os casos possíveis.
– Tabela de verdade das funções AND e OR
z 10 - ABSORÇÃO
– A+AB=A A(A+B)=A A B S=AB A B S=AB

z 11 - 0 0 0 0 0 0
– AB+AB=A (A+B).(A+B)=A
0 1 0 0 1 1
z 12 -
– A + AB = A + B A.(A+B)=A.B
1 0 0 1 0 1

z 13 - TEOREMA DO TERMO INCLUÍDO

– AB+AC+BC=AB+AC 1 1 1 1 1 1
– (A+B)(A+C)(B+C)=(A+B)(A+C)
V.Lobo @ EN
17
17 V.Lobo @ EN
18
18

Page 3
3
 Sistemas Lógicos
Dep.Armas e Electrónica- Escola Naval
V.1.6 V.Lobo 2003

EXEMPLO: Funções de 2 variáveis

Sistemas
SistemasLógicos
Lógicos Sistemas
SistemasLógicos
Lógicos

z Quantas funções existem de 2 variáveis ?

z Provar que A . ( A + B ) = A . B – É um número finito.
– 2 variáveis ⇒ 4 combinações de entrada ⇒ 24=16 funções
– 3 delas decorrem imediatamente da definição da álgebra
→AND ( E, . )
A B A A+B A. ( A + B ) A.B →OR ( OU, + )
→NOT ( NEG, - )
0 0 1 1 0 0 – Há outras funções que são muito usadas: XOR, NAND, NOR
0 1 1 1 0 0
z Implementação física
1 0 0 0 0 0 – Sistemas mecânicos (alavancas, rodas dentadas)
1 1 – Sistemas hidráulicos (usados em certos ambientes perigosos)
0 1 1 1
– 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
19
19 V.Lobo @ EN
20
20

REALIZAÇÃO FÍSICA COM INTERRUPTORES REALIZAÇÃO FÍSICA COM INTERRUPTORES

Sistemas
SistemasLógicos
Lógicos Sistemas
SistemasLógicos
Lógicos

z PORTA “OU” C/ RELÉS

z PORTA “AND” C/ RELÉS Tabela de verdade Tabela de verdade

A B A.B A B A+B
Implementação física
0 0 0 0 0 0
Implementação física 0 1 0 0 1 1
A B
1 0 0 1 0 1
A B 1 1 1 1 1 1
vcc
vcc
. . ..
. . S S
.
.
Símbolo Lógico Símbolo Lógico
X A
X A
. S=A+B
. S=A.B B
. . B
. .

V.Lobo @ EN
21
21 V.Lobo @ EN
22
22

REALIZAÇÃO FÍSICA COM INTERRUPTORES REALIZAÇÃO FÍSICA COM INTERRUPTORES

Sistemas
SistemasLógicos
Lógicos Sistemas
SistemasLógicos
Lógicos

z PORTA “NOT” C/ RELÉS z PORTA “NAND” C/ RELÉS Tabela de verdade

Tabela de verdade A B A.B

A A
0 0 1
Implementação física Implementação física 0 1 1
0 1
1 0 1 0 1
1 1 0
A A B

vcc vcc Símbolo Lógico

S . .
. . S=A-B A
. .
Símbolo Lógico S=AB
X B
X
. . A S=A .
o A AB
O
. . B

V.Lobo @ EN
23
23 V.Lobo @ EN
24
24

Page 4
4
 Sistemas Lógicos
Dep.Armas e Electrónica- Escola Naval
V.1.6 V.Lobo 2003

REALIZAÇÃO FÍSICA COM INTERRUPTORES REALIZAÇÃO FÍSICA COM INTERRUPTORES

Sistemas
SistemasLógicos
Lógicos Sistemas
SistemasLógicos
Lógicos

Tabela de verdade
z PORTA “NOR” C/ RELÉS z PORTA “XOR” C/ RELÉS
A B A+B
Tabela de verdade
0 0 0
A B A+B Implementação física 0 1 1
Implementação física 1 0 1
0 0 1 A B 1 1 0
0 1 0
A B 1 0 0 vcc Símbolo Lógico
1 1 0 . S=A B
. .
vcc . . A
S=A+B
. . . . S=A+B B
X
Símbolo Lógico
.
X A A S = AB + AB = A B
O
. S=A+B . .
B B
. . O
. .

V.Lobo @ EN
25
25 V.Lobo @ EN
26
26

Outras simbologias Exercícios

Sistemas
SistemasLógicos
Lógicos Sistemas
SistemasLógicos
Lógicos

z Norma ANSI Y.32.14 z Problema do alarme de segurança

– Simplifica a representação das portas lógicas – Suponha que existem dois sensores de incêndio, e uma lâmpada
– É menos “bonita”, mas mais eficiente que deverá acender quando um deles fôr activado. Projecte o
circuito que actua sobre a lâmpada.

z Problema da segurança do navio

– Suponha num dado navio existem 4 pontos onde devem estar
sentinelas quando o navio está fundeado: dois em cada bordo,
& & ≥1 ≥1 um na alheta, outro na amura. Em cada um desses pontos está
um sensor que envia um sinal 1 quando aí se encontra um
sentinela, e 0 em caso contrário. Na câmara de oficiais deverão
AND NAND OR NOR existir duas lâmpadas: uma amarela, outra vermelha. A vermelha
deverá acender sempre que não há qualquer sentinela num dos
bordos. A amarela deverá acender quando há apenas 2
sentinelas nos seus postos. Projecte o circuito que resolve este
problema.
=1 =1 1 1
a b
XOR XNOR Identidade NOT
27 c d 28
V.Lobo @ EN
27 V.Lobo @ EN
28

Exercícios SUFICIÊNCIA DO NAND

Sistemas
SistemasLógicos
Lógicos Sistemas
SistemasLógicos
Lógicos

z PROBLEMA DO SEMÁFORO “POR PEDIDO” z Quantas portas diferentes são necessárias para
– Imagine que num dado local existe um estrangulamento numa gerar uma função booleana ?
estrada onde só passa um automóvel. Existem uns sensores – A álgebra é definida com três operações (que por definição
para indicar que há um automóvel em cada lado do geram todas as funções possíveis):
estrangulamento, e dois semáforos (verde/vermelho) que
controlam o acesso a essa área. Se apenas houver automóveis →AND, OR, NOT
de um dos lados, o semáforo deverá deixar passar esses – Se eu conseguir realizar essas funções com uma só gate,
automóveis. Se não houver automóveis em qualquer dos lados, poderei gerar qualquer outra função com essa gate
os semáforos deverão estar ambos vermelhos. Caso contrário,
o semáforo deverá estar verde para apenas um dos lados (à
sua escolha). z Suficiência do NAND
– NOT(A) = A NAND A
– A AND B = (A NAND B) NAND (A NAND B)
– A OR B = (A NAND A) NAND (B NAND B)

V.Lobo @ EN
29
29 V.Lobo @ EN
30
30

Page 5
5
 Sistemas Lógicos
Dep.Armas e Electrónica- Escola Naval
V.1.6 V.Lobo 2003

REALIZAÇÕES FÍSICAS DTL

Sistemas
SistemasLógicos
Lógicos Sistemas
SistemasLógicos
Lógicos

z FAMÍLIAS LÓGICAS z Diode-Transistor Logic

– Permitem ligações directas entre as diversas portas lógicas – Usa díodos e transístores
– Exemplos: interruptores, relés, sistema mecânico e hidráulico – Exemplo: gate NAND
– Hipótese 1: A=0v ou B=0v vcc
z FAMÍLIAS ELECTRÓNICAS →Os díodos conduzem
– DTL ,RTL →A tensão na base do transístor é A
aprox. =0v S
→Fácil compreensão
→O transístor não conduz B
– ECL
→A resistência de saída faz de pull-up:
→Muito rápida, consome bastante
S=5v
– CMOS
– Hipótese 2: A=B=1
→Consumo muito baixo, tolerância a diversos níveis de
→Os díodos não conduzem
tensão, grande integração (integrados da família 4000)
→A resistência de entrada faz com que
– IL
2
a tensão na base do transístor seja
→Mais uma alternativa... aproximadamente = 5v
– TTL →O transístor conduz
→Barato, simples de usar, compromisso bastante bom de →A tensão de saída é aprox. =0v
características. É a mais usada (integrados da família 74xx,
V.Lobo @ EN
54xx) 31
31 V.Lobo @ EN
32
32

TTL TTL
Sistemas
SistemasLógicos
Lógicos Sistemas
SistemasLógicos
Lógicos

z Gates Open-Collector
z Transistor-Transistor Logic – O andar de saída só tem um transístor (ligado
.
vcc
– Transístores de junção bipolar à massa)
– Vamos estudar apenas T1 . . – A gate pode forçar o valor lógico ZERO
→Andar de entrada (díodos) S – Tem que haver uma resistência externa de
T2 . PULL-UP para forçar o nível lógico 1
→Andar de saída (totem-pole)
– Posso implementar um WIRED-AND, ligando
GND
várias saídas O.C.

vcc vcc
Andar de saída Vcc
TRANSISTOR LIGADO
A tensão de saída é 0, e a sendo a corrente
A T1 T2 Saida rpull-
S up
I=Vcc/Rpull- up
vcc ON OFF VCC
S i
OFF ON GND TRANSISTOR DESLIGADO
OFF OFF Tri-State A corrente é 0, logo a tensão de saída é Vcc
ON ON Bumm!
B

V.Lobo @ EN
33
33 V.Lobo @ EN
34
34

CARACTERÍSTICAS CARACTERÍSTICAS
Sistemas
SistemasLógicos
Lógicos Sistemas
SistemasLógicos
Lógicos

z TTL z FAN-OUT
– FACILIDADE DE FABRICO, E DISPONIBILIDADE – Nº de portas que podem ser ligadas à saída
– ROBUSTEZ E FIABILIDADE – Pode ser especificado em número de gates que
– BAIXO CUSTO consegue alimentar (da mesma família lógica) ou em
corrente máxima de saída (em mA).
– CONSUMO MODERADO ( LOGO DISSIPAÇÃO MODERADA)
– FAMÍLIA 74xxxy e 54xxy
→54xx tem especificações militares: grande amplitude te
z FAN-IN
temperaturas/humidade/vibração, distribuição optimizada – Corrente que injecta/consome na entrada
dos pinos
→VARIAÇÕES 74S , 74LS , 74L , 74H (consumo, velocidade) z MARGEM DE RUÍDO SAÍDA ENRADA
5,0v 5,0v
– Tolerância entre níveis
z CMOS, NMOS e PMOS – 0 lógico não é 0v
1 lógico
1 lógico
2,4v
– TRANSISTORES DE EFEITO DE CAMPO margem
2,0v
– CONSUMO MUITO BOM Nota:
O que é ruído ? 0,8v
– LENTIDÃO , E PROBLEMAS C/ ESTÁTICA Quais os seus efeitos ? 0,4v margem

0 lógico 0 lógico
– MAIOR FLEXIBILIDADE NOS NÍVEIS DE TENSÃO Quais são as fontes de ruído ?
Como pode ser diminuído ? 0,0v 0,0v
– FAMÍLIA 40xx
V.Lobo @ EN
35
35 V.Lobo @ EN
36
36

Page 6
6
 Sistemas Lógicos
Dep.Armas e Electrónica- Escola Naval
V.1.6 V.Lobo 2003

CARACTERÍSTICAS DISPLAYS
Sistemas
SistemasLógicos
Lógicos Sistemas
SistemasLógicos
Lógicos

GATE NOT z Quanto à tecnologia física

z FUNÇÃO DE TRANSFERÊNCIA
– Indicadores de descarga de gás
– A transição de 0 lógico para 1 lógico não é
Gate ideal →são válvulas
perfeita
– Exemplo: gate NOT Saída – Leds - diodos emissores de luz
→Baixo consumo
z TEMPO DE PROPAGAÇÃO Entrada →Interface muito simples
0 1

– Uma gate leva um certo tempo até que as →Grande variedade

saídas reflictam o estado das entradas – Cristais Líquidos (lcd)
– O tempo de propagação quando as saídas Gate real →Consumo muitíssimo baixo
têm que passar de 0 para 1 é normalmente Zona →Mudanças na polorização (provocados pela aplicação de
diferente de 1 para 0. Saída proibida
campo eléctrico) fazem com que a luz não seja reflectida

z DISSIPAÇÃO Entrada
z Quanto à disposição gráfica
0 1
– As gates consomem corrente que provoca – Displays de 7 segmentos
aquecimento
– Matriz de pontos
– O aquecimento é normalmente
proporcional à velocidade de
processamento 37 38
V.Lobo @ EN
37 V.Lobo @ EN
38

FUNÇÕES BOOLEANAS FUNÇÃO DUAL E COMPLEMENTO

Sistemas
SistemasLógicos
Lógicos Sistemas
SistemasLógicos
Lógicos

z S = F (A) S = F (A,B,C, ...)

– Onde A,B,C... podem assumir os valores 0 e 1 z FUNÇÃO DUAL
– G é função dual de F sse G(A)= (F(A*))*
z PARA UM DADO NÚMERO DE VARIÁVEIS, O Nª – (X* é o dual de X se em X trocar 1 por 0, + por . , e vice-versa)
DE FUNÇÕES POSSÍVEIS É LIMITADO – Exemplos
– Exemplo: FUNÇÕES DE 1 VARIÁVEL: →O dual da função AND é a função OR
→O dual da negação é a própria negação

FUNÇÃO ENTRADAS DESIGNAÇÃO EXPRESSÃO z FUNÇÃO COMPLEMENTO

0 1 DE BOOLE – G é função complemento de F sse G(A)=!F(A)
→O complemento da função AND é a função NAND
S0 0
Zero 0
0
→O complemento da negação é a igualdade
S1 0
1 Igualdade A
S2 1 0 Negação !A (ou A)
S3 1 1 Identidade 1

V.Lobo @ EN
39
39 V.Lobo @ EN
40
40

FUNÇÕES DE 2 VARIÁVEIS FORMAS CANÓNICAS

Sistemas
SistemasLógicos
Lógicos Sistemas
SistemasLógicos
Lógicos

z Como identificar de forma unívoca e normalizada

FUNÇÃO ENTRADAS DESIGNAÇÃO EXPRESSÃO NOTAÇÃO DUAL COMPLE uma dada função?
00 ,01,10,11 DE BOOLE MENTO – Expressões analíticas podem ter várias formas
S0 0000 Zero 0 15 15
S1 0001 And A.B A.B 7 14 – Tabelas de verdade são muito extensas
S2 0010 Inibição ou Nix A.B* 11 13 – Formas canónicas: são a solução ideal
S3 0011 Iguldade A 3 12 →A tabela de verdade tem na coluna de resultados 0 ou 1
S4 0100 Inibição ou Nix A*.B 13 11
→Posso identificar a função dizendo que entradas da tablea de
S5 01 01 Igualdade B 5 10
verdade são 1 (ou 0)
S6 0110 Or Exclusivo ou Dilema A*.B+A.B* A⊕B 9 9 →A tabela de verdade tem que ter as entradas por uma
S7 0111 Or (Inclusivo) A+B A+B 1 8 determinada ordem
S8 1000 Nor ou Função Dagger (A+B)* A+B 14 7
S9 1001 Equivalência A.B+A*.B* A≡B 6 6
S10 1010 Not (Negação) B* 10* 5
S11 1011 Implicação Material A+B* B⇒A 2 4 A.B+A.B=A.!B+!A.B=A⊕B A B S
S12 1100 Not (Negação) A* 12 3
0 0 0
S13 1101 Implicação Material A*+B A⇒B 4 2
S14 11 10 Nand ou Função Stroke (A.B)* A.B 8 1
0 1 1 As linhas 1 e 2 têm 1
S15 1111 Unidade ou Identidade 1 0 0
1 0 1
As entradas estão 1 1 0 F1,2
por ordem (0,1,2,3)
V.Lobo @ EN
41
41 V.Lobo @ EN
42
42

Page 7
7
 Sistemas Lógicos
Dep.Armas e Electrónica- Escola Naval
V.1.6 V.Lobo 2003

FORMAS CANÓNICAS FORMAS CANÓNICAS

Sistemas
SistemasLógicos
Lógicos Sistemas
SistemasLógicos
Lógicos

z 1ª. FORMA CANÓNICA

z Como identificar as linhas da tabela de verdade ?
– Soma de mintermos
– Cada linha corresponde a um produto de todas as variáveis
– Exemplo: função XOR
→XOR(A,B) = A.!B+!A.B = m1+m2 = Σ (1,2)
z MINTERMOS
– Problemas
– Produtos que englobam todas as variáveis independentes
→Qual a tabela de verdade da função de 3 variáveis Σ (0,5,7) ?
– Correspondem às linhas da tabela de verdade, se esta for escrita
de modo a que as variáveis formem o código binário →Qual a 1ª forma canónica da função OR de 3 variáveis
– São numeradas, atribuindo 0 às variáveis negadas , e 1 às
afirmadas z 2ª. FORMA CANÓNICA
– Produto de maxtermos
z MAXTERMOS – Exemplo: função XOR
– Somatórios que englobam todas as variáveis independentes →XOR(A,B) = (!A+!B).(A+B) = M0 . M3 = Π (0,3)
– Podem-se obter a partir dos mintermos, e vice-versa – Problemas
– Mi=m2n-1-i →Qual a tabela de verdade da função de 3 variáveis Π (0,5,7) ?
→Qual a 2ª forma canónica da função OR de 3 variáveis

V.Lobo @ EN
43
43 V.Lobo @ EN
44
44

RESOLUÇÃO DE PROBLEMAS Exemplo

Sistemas
SistemasLógicos
Lógicos Sistemas
SistemasLógicos
Lógicos

z Passo 1 para o problema dos vigias do navio:

1) OBTENÇÃO DE UMA FUNÇÃO QUE RESOLVA O – Método analítico: L= a.b.!c.!d + a.!b.!c.!d + !a.b.!c.d + ....
PROBLEMA POSTO – Tabela de verdade:
– Métodos analíticos abcd A

– Especificar o problema numa tabela de verdade 0000 1 a.b.c.d

0001 1
→Obter os mintermos 0010 1
0011 1
Mintermos:
2) SIMPLIFICAR A EXPRESSÃO 0,1,2,3,4,6,8,12
0100
01 01
1
0
– Métodos analíticos 0110 1

– Mapas de Karnaugh A(a,b,c,d) = Σ (0,1,2,3,4,6,8,12) 0111 0

1000 1
1001 0
A(a,b,c,d) = !a.!b.!c.!d + !a....
3) IMPLEMENTAR O CIRCUITO 1010 0
1011 0
– Escolher os integrados que implementam as gates 1100 1 a.b.c.d
→Pode ser necessário alterar a função obtida em 2 para 1101 0
minimizr o número de integrados usado 1110 0
1111 0
– Desenhar o logigrama (com pinout) do circuito

V.Lobo @ EN
45
45 V.Lobo @ EN
46
46

MAPAS DE KARNAUGH MAPAS DE KARNAUGH

Sistemas
SistemasLógicos
Lógicos Sistemas
SistemasLógicos
Lógicos

z Um mapa de karnaugh é um modo de escrever a

tabela de verdade z Método gráfico, baseado nos diagramas de Venn,
que permite detectar adjacências
z Cada quadrícula tem apenas 1 bit diferente dos – 1) Escrever o mapa usando código reflectido, de modo a que 2
vizinhos (distância de Hamming=1) quadrículas contíguas diferem em apenas 1 byte.
– 2 ) Cada quadrado corresponde a uma linha da tabela de
verdade => corresponde a um mintermo da expressão se for 1
– 3 ) Como na tabela 2 quadrados contíguos diferem apenas numa
a a das variáveis, podemos escrevê-los como Πxiy e Πxi!y
b 0 1 b 0 1
0 0 0 2 ab
Variáveis em código GRAY – 4 ) Se dois quadrados contíguos forem 1, podemos representá-los
1 como Πxiy+Πxi!y = Πxi(!y+y) = Πxi , de onde se conclui que
1 1 3 cd 00 01 11 10 podemos ignorar a variável que troca de valor
00
01
a 11
z REGRA:
b 0 1
0 Região onde a=1 10 – 1 ) Formar quadrados ou rectângulos com 2m quadrículas
1 – 2 ) Pôr na expressão só as variáveis que se mantêm constantes
Região onde a=1
Região onde b=1 Região onde b=1
V.Lobo @ EN
47
47 V.Lobo @ EN
48
48

Page 8
8
 Sistemas Lógicos
Dep.Armas e Electrónica- Escola Naval
V.1.6 V.Lobo 2003

MAPAS DE KARNAUGH MAPAS DE KARNAUGH

Sistemas
SistemasLógicos
Lógicos Sistemas
SistemasLógicos
Lógicos

z Os grupos resultantes da junção de mintermos z Indeterminações

chamam-se IMPLICANTES – Correspondem a casos onde “tanto faz” que a resposta seja 1
– Implicante PRIMO ou 0 (pode por exemplo ser uma combinação de entrada que
nunca ocorre
→Implicante que não pode ser mais alargado
– Representam-se nos mapas de Karnaugh por X
– Implicante ESSENCIAL
– Podemos simplificar os X como 1 ou como 0, conforme nos dê
→Implicante que seja o único (dos primos) que “cobre” um mais jeito
dado mintermo
– Exemplo: descodificador de 7 segmentos BCD (traço do meio)

Problemas:
00 01 11 10 00 01 11 10 Alguns X são interpretados como 1
00 Implicante Não Primo 00 0 1 x 1 outros como 0
1. Vigias 01 1 1
2. Descodificador de 7 01 0 1 x 1
11 1 1 11 1 0 x x
Segmentos para BCD
3. Semáforos 10 1 1 1 1 Implicante Primo Não Essencial 10 1 1 x x
4. Segurança para as portas
da cidadela
Implicantes Primo Essenciais

V.Lobo @ EN
49
49 V.Lobo @ EN
50
50

Exemplo de um Logigrama (comp) simbolos de desenho

Sistemas
SistemasLógicos
Lógicos Sistemas
SistemasLógicos
Lógicos
z PORTA NAND
X .
A B .
X . vcc

vcc vcc .
. .
S=A-B
. .

X A
. S=AB
B
. .

O O A AB
O
B

S = A - B (= A B)

V.Lobo @ EN
51
51 V.Lobo @ EN
52
52

Page 9
9