LOGICOS1

Dep.
Armas e Electrnica- Escola Naval

V.1.7 V.Lobo 2010
Sistemas Digitais
SISTEMAS DE NUMERAO
Sistemas Digitais Sistemas Digitais
SISTEMA BINRIO
DECIMAL
SMBOLOS 0,1 .. 9 1842 1x103 + 8x10 2 + 4x101 + 2x100
IMPORTNCIA DO SISTEMA BINRIO

Fcil implementao fsica Implementao com sistemas hidrulicos, elctricos, luminosos, etc.
OCTAL
SMBOLOS 0..7 1634 1x83 +6x82 + 3x81 + 4x80
HEXADECIMAL
A POSIO que d importncia ou PESO ao dgito. O dgito MAIS SIGNIFICATIVO o que est mais esquerda (MSB) O dgito MENOS SIGNIFICATIVO o que est mais direita (LSB)
CONVERSES:
DECIMAL BINRIO BINRIO DECIMAL
26 d = 11010 b 26d 2 0 13 2 1 6 0 0 1 128+32+4+2=166 2 2
SMBOLOS 0.. 9,A,B,C,D,E,F 5F1A0 5x164 + 15x163 + 1x162 + 10x161 + 0x160
LSB 1 0 1 0 0 1 1 0b = 166d 1 0 128 64 1 1 +

V.Lobo @ EN
BINRIO
SMBOLOS 0,1 10110 1x24 + 0x23 + 1x22 + 1x21 + 0x20
2 3 1
2 1
MSB
1 32
0 16
0 8 +
1 4
1 2 +
V.Lobo @ EN
BASES POTNCIAS DE 2
Aritmtica binria
As bases que so potncias de 2 so facilmente convertidas em binrio e vice-versa

Octal Hexadecimal 1 dgito octal = 3 dgitos binrios 1 dgito hexa = 4 dgitos binrios 2 D 3
Basicamente as mesmas regras que a aritmtica decimal !

Somam-se os nmeros dgito a dgito De um dgito para o seguinte (mais significativo), pode ir um, ou seja pode haver CARRY 1 e 1 so dois ( ou seja 10b) Exemplo: (11011) 2 (647)10 Adio
1 0 1 1 0 1 0 0 1 1 1 3 2 3
+ (10011) 2 (101110) 2
1101 101 1101 0000 1101 1000001
+ (537)10 (1184)10
152 231 152 456 304 35012 4 4
Vantagens
2D3H = 1011010011b = 1323 Oct.
Multiplicao
So apenas deslocamentos e somas !!!
V.Lobo @ EN
Usam menos dgitos para representar um dado nmero So mais facilmente entendidas por humanos So muito usadas
V.Lobo @ EN
3 3
Aritmtica binria
REPRESENTAO DE NMEROS NEGATIVOS

Problema:
Numa mquina, o nmero de dgitos FINITO

No posso usar todos os dgitos que quiser H um nmero MXIMO que se pode representar: 00 01 10 11 00 01
Como indicar que um nmero negativo, sem usar o smbolo - (usando apenas 0 e 1) Soluo: usar uma das posies para representar o sinal
00 01 11 10
SINAL E MDULO (signed integer)

O bit mais significativo representa o sinal, e os restantes a magnitude Sinal = 0 => Positivo (representao normal) Sinal = 1 => Negativo Exemplos:
0100 = 4 1100 = -4 0010 = 2 1011 = -3
00 01 10 11 00 01
-7 -6 -5
0 1 0000
Consequncia da representao com um nmero FINITO de dgitos

Os nmeros no so representados por uma recta, mas sim por uma circunferncia ! 5 5
2 3 0100 4 7 6 5
0110 MAGNITUDE SINAL

V.Lobo @ EN
-4 1100 -3 -2 -1 1000 0
V.Lobo @ EN
6 6
Page 1
1
Dep.Armas e Electrnica- Escola Naval

V.1.7 V.Lobo 2010
Sistemas Digitais
COMPLEMENTO PARA 2
Ideia Base
Facilitar somas e subtraes
Ide ia b ase :
COMPLEMENTO PARA 2
Sistemas Digitais Sistemas Digitais Sistemas Digitais Sistemas Digitais
Complemento para 2
-2 -3 -1 0 0000 1 2 3 0100 4 6 5 Usa o bit mais significativo para representar o sinal (tal como anteriormente) Os restantes bits so calculados de acordo com o algoritmo apresentado Vantagens Permite ver rapidamente se um nmero positivo ou negativo No existem nmeros repetidos (com 2 representaes) O nmero -1 est imediatamente antes do 0 As operaes se doma e subtraco podem ser feitas usando os algoritmos usuais
-4 1100 N(2) = M - N NMERO N MDULO (MX N DE 1+1) -5 -6 -7 1000 -8 7
NMERO N EM COMPLEMENTO PARA 2 Regra para fazer as converses: COMPLEMENTAR TODOS OS DGITOS A PARTIR DO 1 1 00110 (610) 11010 (-610)
V.Lobo @ EN
100000 -00110 111010 7 7
Algoritmos para a converso positivo/negativo em complemento p/2

Subtrair o nmero positivo ao nmero 1000.... (2N) Comear do lado direito, e deixar na mesma todos os dgitos at ao primeiro 1 (inclusive). Complementar todos os dgitos a partir desse ponto.
V.Lobo @ EN
8 8
Nmeros no-inteiros
Representao em vrgula flutuante

Representao em vrgula fixa

Igual a sinal e mdulo Nmero pr-determinado de dgitos so para a parte fraccionria Exemplo: Pr-fixado que h dois dgitos binrios para a parte fraccionria 2.5 = 1010
Permitem uma maior GAMA DE VARIAO Tm menos preciso que vrgula fixa Representao:
+ 0.43 x 10+6 = 430000

Expoente
(c/sinal)
Coeficientes da parte frccionria

Potncias negativas da base 2-1 (=0.5) , 2-2 (=0.25), .
Sinal Mantissa
Base
Norma IEEE-754 (single precision floating point)

32 bits 1 bit de sinal, 8 bits de expoente, 23 bits de mantissa
Representao em vrgula flutuante
V.Lobo @ EN
9 9
V.Lobo @ EN
10 10
CDIGOS BINRIOS - numricos

CDIGOS BINRIOS - numricos

Para representao de nmeros, sem ser em binrio natural

Para simplificar as convenes binrio / decimal BCD - Binary coded decimal (natural, ou 8421) Usam-se 4 dgitos binrios para cada dgito decimal Perdem-se 6 posies em cada 16 Aiken (ou 2421) Os bits tm peso 2421 Os nmeros desperdiados so os "do meio" Permite destinguir facilmente os nmeros maiores que 5 autocomplementar Excesso 3 (no ponderado) Usa os 10 nmeros "do meio" - 3 a 13 autocomplementar 7421 - Minimiza o consumo 11 11
Dec. 0 1 2 3 4 5 6 7 8 9
BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001
AIKEN 0000 0001 0010 0011 0100 1011 1100 1101 1110 1111
EXC.3 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100
7421 0000 0001 0010 0011 0100 0101 0110 1000 1001 1010
Gray 0000 0001 0011 0010 0110 0111 0101 ... ... ... ...
Cdigo Gray (binrio reflectido)
Serve para minimizar transies Pode resolver problemas de estados transitrios nas mudanas Conversores fsicos um cdigo cclico Fcil passagem para binrio
V.Lobo @ EN
V.Lobo @ EN
12 12
Page 2
2

V.1.7 V.Lobo 2010
Sistemas Digitais
CDIGOS BINRIOS - Alfanumricos

Para representao de caracteres
Imagens
Ideia geral
Dividir a imagem em quadradrinhos, ou Picture Elements PIXEL Cada PIXEL pode ocupar 1 bit (0,1) ou vrios, para ter diferentes cores, intensidades, etc
Cdigo ASCII American Standard Code for Information Interchange Define caracteres normais, smbolos, e caracteres de controlo. Extenses para 8 bits para caracteres especiais Cdigo ebcdic (usado apenas na IBM) Unicode (16 bits, extenso do ASCII que inclui caracteres orientais)
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
V.Lobo @ EN
Formatos raster
BMP (Windows Bitmap) 24 bits (3 Bytes), equivalente a R,G,B, por pixel. No tem compresso TIFF (Tagged Image File Format) 24 ou 32 bits Usa compresso sem perdas (LZW) JPEG (Joint Photographic Experts Group) Compresso com perdas, RFC 1341 (RAW) Sem cabealho, formatao, ou compresso
16 17 18 19 20 21 22 BEL 23 BS 24 25 LF 26 27 FF 28 CR 29 SO 30 SI 31
32 33 DC2 34 DC3 35 DC4 36 37 38 39 40 41 42 ESC 43 44 45 46 47
! " # $ % & ' ( ) * + , . /
48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63
0 1 2 3 4 5 6 7 8 9 : ; < = > ?
64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79
@ A B C D E F G H I J K L M N O
80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95
P Q R S T U V W X Y Z [ \ ] ^ _
96 97 98 99 100 101 102 103 104 105 106 107 108 109 110
` a b c d e f g h i j k l m n
112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127
p q r s t u v w x y z { | } ~
Outros formatos
Formato Vectorial (p.ex. PCX) Outros (GIF, PNG, CGM, SVG, JPG(2000), TGA, PDF, CDR, EPS, ODG, WMF, XPS, VML, XPS, DXF, PIC)
V.Lobo @ EN
111 o
13 13
14 14
ERROS
lgebra DE BOOLE
Definio FORMAL
U = Conjunto finito +,. = Operaes (soma , produto)
O que um erro
um 1 passar a 0, ou vice-versa
Erros de transmisso Degradao do meio magntico Solues

Mandar informar redundante para confirmao Utilizao de BITS DE PARIDADE 1 bit permite detectar se houve um nmero impar de erros Paridade Par, mpar, Mark, e Space Paridade byte a byte, e paridade vertical Utilizao de cdigos correctores Cdigos de Hamming 5/3 Utilizao de checksums
V.Lobo @ EN
U,+, .
1 2
a+b U a.b U a+b=b+a a.b=b.a a +0 = a a.1=a
4 5
a(b+c)=ab+ac a + b c = ( a + b ) ( a + c) a+X=1 a.X =0 Xa ( complemento )
15 15
V.Lobo @ EN
16 16
UTILIDADE EM SISTEMAS LGICOS

Consideramos U = {0,1}
TEOREMAS
Sistemas Digitais Sistemas Digitais Sistemas Digitais Sistemas Digitais
o conjunto U apenas os 2 valores binrios podemos implementar facilmente este tipo sistemas com: lmpadas, rels, transstores, actuadores mecnicos e hidrulicos, etc.
Vo ser as ferramentas para toda a manipulao de dados que vamos fazer... PRINCPIO DA DUALIDADE
Se uma dada proposio verdadeira, ento, substituindo os E com OU e os 1 com 0 , obtenho tambm uma proposio verdadeira
Operao adio
Corresponde ao OU lgico
Usamos binrio porque fcil fazer Usamos binrio porque fcil fazer mquinas que tenham 22estados possveis mquinas que tenham estados possveis
Operao de multiplicao
Corresponde ao E lgico
U=
0,1
1 - ELEMENTO ABSORVENTE
A.0=0 A+1=1
+ = OR ( operao OU )
2 - ELEMENTO NEUTRO
A.1=A A+0=A
Operao complemento
a simples negao
, = AND ( operao E )
Complemento = NOT ( operao NEGAO )

V.Lobo @ EN
3 - IDEMPOTNCIA
A.A=A
V.Lobo @ EN
A+A=A 18 18
17 17
Page 3
3

V.1.7 V.Lobo 2010
Sistemas Digitais
TEOREMAS
TEOREMAS
4 - COMPLEMENTARIDADE
A.A=0 A+A=1
9 - DISTRIBUTIVIDADE
A.(B+C)=A.B+A.C A+BC=(A+B).(A+C)
5 - INVOLUO
A=A
10 - ABSORO
A+AB=A A+B=B+A A(A+B)=A
6 - COMUTATIVIDADE
A.B=B.A
11 AB+AB=A (A+B).(A+B)=A
7 - ASSOCIATIVIDADE
A.B.C=(A.B)C=A.(B.C) A+B+C=(A+B)+C=A+(B+C)
12 A + AB = A + B A.(A+B)=A.B
8 - LEIS DE DeMORGAN
A.B=A+B
V.Lobo @ EN
13 - TEOREMA DO TERMO INCLUDO

19 19 AB+AC+BC=AB+AC (A+B)(A+C)(B+C)=(A+B)(A+C)
V.Lobo @ EN
A+B = A . B
20 20
DEMONSTRAES
EXEMPLO:
Provar que A . ( A + B ) = A . B
USANDO TABELAS DE VERDADE

Demonstra-se para TODOS os casos possveis. Tabela de verdade das funes AND e OR A 0 0 1 1 B 0 1 0 1 S=AB 0 0 0 1 A 0 0 1 1 B 0 1 0 1 S=AB 0 1
A 0 0 1
B 0 1 0 1
A 1 1 0 0
A+B 1 1 0 1
A. ( A + B ) 0 0 0 1
A.B 0 0 0 1
1 1 21 21
V.Lobo @ EN
V.Lobo @ EN
22 22
Funes de 2 variveis
REALIZAO FSICA COM INTERRUPTORES

Quantas funes existem de 2 variveis ?

um nmero finito. 2 variveis 4 combinaes de entrada 24=16 funes 3 delas decorrem imediatamente da definio da lgebra AND ( E, . ) OR ( OU, + ) NOT ( NEG, - ) H outras funes que so muito usadas: XOR, NAND, NOR
PORTA AND C/ RELS
Tabela de verdade A B A.B 0 0 0 1
Implementao fsica vcc A . . B . . S
0 0 1 1
0 1 0 1
Implementao fsica
Sistemas mecnicos (alavancas, rodas dentadas) Sistemas hidrulicos (usados em certos ambientes perigosos) Sistemas elctricos (rels) Sistemas electrnicos (transstores, dodos, circuitos integrados) De longe o mais eficiente, logo mais usado ! 23 23
V.Lobo @ EN
Smbolo Lgico X . . . A B S=A.B
V.Lobo @ EN
24 24
Page 4
4

V.1.7 V.Lobo 2010
Sistemas Digitais

PORTA OU C/ RELS

PORTA NOT C/ RELS
Tabela de verdade A B Implementao fsica A vcc B 0 0 1 1 S Smbolo Lgico X . .

V.Lobo @ EN
Tabela de verdade A Implementao fsica A vcc S Smbolo Lgico . X . A o S=A 0 1 A 1 0
A+B 0 1 1 1
0 1 0 1
.. . .
A B
S=A+B
. 25 25
V.Lobo @ EN
26 26

PORTA NAND C/ RELS

PORTA NOR C/ RELS
Tabela de verdade A B A.B 1 1 1 0
Tabela de verdade A B Implementao fsica A vcc

.
Implementao fsica A vcc

.
B .
.
0 0 1 1
0 1 0 1
A+B 1 0 0 0
Smbolo Lgico S=A-B . X . . . A S=AB B A B

O
0 0 1 1 S=A+B
0 1 0 1
Smbolo Lgico X . . 27 27
V.Lobo @ EN
A B
AB .
S=A+B
V.Lobo @ EN
28 28

PORTA XOR C/ RELS
Implementao fsica A vcc
.
Outras simbologias
Tabela de verdade A B 0 0 1 1 0 1 0 1 A+B 0 1 1 0
Norma ANSI Y.32.14

Simplifica a representao das portas lgicas menos bonita, mas mais eficiente
.
.
S=A
B A B A B
. .
Smbolo Lgico S=A+B
& AND
& NAND
1 OR
1 NOR
X . . .
O O
S = AB + AB = A
=1 XOR
=1 XNOR
1 Identidade
1 NOT 30 30
V.Lobo @ EN
29 29
V.Lobo @ EN
Page 5
5

V.1.7 V.Lobo 2010
Sistemas Digitais
Exerccios
Exerccios
Problema do alarme de segurana

Suponha que existem dois sensores de incndio, e uma lmpada que dever acender quando um deles fr activado. Projecte o circuito que actua sobre a lmpada.
PROBLEMA DO SEMFORO POR PEDIDO

Imagine que num dado local existe um estrangulamento numa estrada onde s passa um automvel. Existem uns sensores para indicar que h um automvel em cada lado do estrangulamento, e dois semforos (verde/vermelho) que controlam o acesso a essa rea. Se apenas houver automveis de um dos lados, o semforo dever deixar passar esses automveis. Se no houver automveis em qualquer dos lados, os semforos devero estar ambos vermelhos. Caso contrrio, o semforo dever estar verde para apenas um dos lados ( sua escolha).
Problema da segurana do navio

Suponha num dado navio existem 4 pontos onde devem estar sentinelas quando o navio est fundeado: dois em cada bordo, 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 contrrio. Na cmara de oficiais devero existir duas lmpadas: uma amarela, outra vermelha. A vermelha dever acender sempre que no 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. a c
V.Lobo @ EN
b d 31 31 32 32
V.Lobo @ EN
SUFICINCIA DO NAND
REALIZAES FSICAS
Quantas portas diferentes so necessrias para gerar uma funo booleana ?

A lgebra definida com trs operaes (que por definio geram todas as funes possveis): AND, OR, NOT Se eu conseguir realizar essas funes com uma s gate, poderei gerar qualquer outra funo com essa gate
FAMLIAS LGICAS
Permitem ligaes directas entre as diversas portas lgicas Exemplos: interruptores, rels, sistema mecnico e hidrulico
FAMLIAS ELECTRNICAS
DTL ,RTL Fcil compreenso ECL Muito rpida, consome bastante CMOS Consumo muito baixo, tolerncia a diversos nveis de tenso, grande integrao (integrados da famlia 4000) I2L Mais uma alternativa... TTL Barato, simples de usar, compromisso bastante bom de caractersticas. a mais usada (integrados da famlia 74xx, 54xx)
Suficincia do NAND
NOT(A) A AND B A OR B = = = A NAND A (A NAND B) NAND (A NAND B) (A NAND A) NAND (B NAND B)
V.Lobo @ EN
33 33
V.Lobo @ EN
34 34
DTL
TTL
Diode-Transistor Logic
Usa dodos e transstores Exemplo: gate NAND Hiptese 1: A=0v ou B=0v Os dodos conduzem A tenso na base do transstor aprox. =0v O transstor no conduz A resistncia de sada faz de pull-up: S=5v Hiptese 2: A=B=1 Os dodos no conduzem A resistncia de entrada faz com que a tenso na base do transstor seja aproximadamente = 5v O transstor conduz A tenso de sada aprox. =0v
V.Lobo @ EN
Transistor-Transistor Logic
vcc A B Transstores de juno bipolar Vamos estudar apenas Andar de entrada (dodos) Andar de sada (totem-pole) S vcc A vcc B 35 35 S vcc
. vcc T1 . . T2 .
GND
Andar de sada
T1 ON OFF OFF ON T2 OFF ON OFF ON Saida VCC GND Tri-State Bumm!
V.Lobo @ EN
36 36
Page 6
6

V.1.7 V.Lobo 2010
Sistemas Digitais
TTL
CARACTERSTICAS
Gates Open-Collector
O andar de sada s tem um transstor (ligado massa) A gate pode forar o valor lgico ZERO Tem que haver uma resistncia externa de PULL-UP para forar o nvel lgico 1 Posso implementar um WIRED-AND, ligando vrias sadas O.C. Vcc S i rpull-up
TTL
FACILIDADE DE FABRICO, E DISPONIBILIDADE ROBUSTEZ E FIABILIDADE BAIXO CUSTO CONSUMO MODERADO ( LOGO DISSIPAO MODERADA) FAMLIA 74xxxy e 54xxy 54xx tem especificaes militares: grande amplitude te temperaturas/humidade/vibrao, distribuio optimizada dos pinos VARIAES 74S , 74LS , 74L , 74H (consumo, velocidade)
TRANSISTOR LIGADO A tenso de sada 0, e a sendo a corrente I=Vcc/Rpull-up TRANSISTOR DESLIGADO A corrente 0, logo a tenso de sada Vcc
CMOS, NMOS e PMOS

V.Lobo @ EN
V.Lobo @ EN
37 37
TRANSISTORES DE EFEITO DE CAMPO CONSUMO MUITO BOM LENTIDO , E PROBLEMAS C/ ESTTICA MAIOR FLEXIBILIDADE NOS NVEIS DE TENSO FAMLIA 40xx
38 38
CARACTERSTICAS
CARACTERSTICAS
FAN-OUT
N de portas que podem ser ligadas sada Pode ser especificado em nmero de gates que consegue alimentar (da mesma famlia lgica) ou em corrente mxima de sada (em mA).
FUNO DE TRANSFERNCIA
A transio de 0 lgico para 1 lgico no perfeita Exemplo: gate NOT
Sada
GATE NOT Gate ideal
FAN-IN
Corrente que injecta/consome na entrada
TEMPO DE PROPAGAO
Uma gate leva um certo tempo at que as sadas reflictam o estado das entradas O tempo de propagao quando as sadas tm que passar de 0 para 1 normalmente diferente de 1 para 0.
Entrada
0
MARGEM DE RUDO
Tolerncia entre nveis 0 lgico no 0v
Nota: O que rudo ? Quais os seus efeitos ? Quais so as fontes de rudo ? Como pode ser diminudo ?
5,0v 2,4v
SADA 1 lgico
margem
5,0v
ENRADA 1 lgico
Gate real
Sada
Zona proibida
2,0v 0,8v
DISSIPAO
As gates consomem corrente que provoca aquecimento O aquecimento normalmente proporcional velocidade de processamento
V.Lobo @ EN
Entrada
0 1
0,4v 0,0v
margem
0 lgico
0 lgico
0,0v
V.Lobo @ EN
39 39
40 40
DISPLAYS
FUNES BOOLEANAS
Quanto tecnologia fsica

Indicadores de descarga de gs so vlvulas Leds - diodos emissores de luz Baixo consumo Interface muito simples Grande variedade Cristais Lquidos (lcd) Consumo muitssimo baixo Mudanas na polorizao (provocados pela aplicao de campo elctrico) fazem com que a luz no seja reflectida
S = F (A)
S = F (A,B,C, ...)
Onde A,B,C... podem assumir os valores 0 e 1
PARA UM DADO NMERO DE VARIVEIS, O N DE FUNES POSSVEIS LIMITADO

Exemplo: FUNES DE 1 VARIVEL:
FUNO
ENTRADAS
DESIGNAO
EXPRESSO
0 S0 S1 S2 S3 41 41 0 1 1 1
DE BOOLE
Quanto disposio grfica

Displays de 7 segmentos Matriz de pontos
0 0 Zero 0 Igualdade 0 1 Negao Identidade A !A (ou A) 1 42 42
V.Lobo @ EN
V.Lobo @ EN
Page 7
7

V.1.7 V.Lobo 2010
Sistemas Digitais
FUNO DUAL E COMPLEMENTO

FUNES DE 2 VARIVEIS
FUNO DUAL
G funo dual de F sse G(A)= (F(A*))* (X* o dual de X se em X trocar 1 por 0, + por . , e vice-versa) Exemplos O dual da funo AND a funo OR O dual da negao a prpria negao
FUNO ENTRADAS
00 ,01,10,11 S0 S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12 S13 S14 S15 0000 0001 0010 0011 0100 01 01 0110 0111 1000 1001 1010 1011 1100 1101 11 10 1111
DESIGNAO Zero And Inibio ou Nix Iguldade Inibio ou Nix Igualdade

Or Exclusivo ou Dilema
EXPRESSO DE BOOLE 0 A.B A.B* A A*.B B A*.B+A.B* A+B (A+B)* A.B+A*.B* B* A+B* A* A*+B (A.B)*
NOTAO
DUAL 15
COMPLE MENTO 15
14
A.B
11 3 13 5 AB A+B A+B AB BA AB A.B 9 1 14 6 10* 2 12 4 8

0
13 12 11 10 9 8 7 6 5 4 3 2 1
0
FUNO COMPLEMENTO
G funo complemento de F sse G(A)=!F(A) O complemento da funo AND a funo NAND O complemento da negao a igualdade
Or (Inclusivo)
Nor ou Funo Dagger
Equivalncia Not (Negao)

Implicao Material
Not (Negao)
Implicao Material Nand ou Funo Stroke
Unidade ou Identidade 1
V.Lobo @ EN
43 43
V.Lobo @ EN
44 44
FORMAS CANNICAS
FORMAS CANNICAS
Como identificar de forma unvoca e normalizada uma dada funo?

Expresses analticas podem ter vrias formas Tabelas de verdade so muito extensas Formas cannicas: so a soluo ideal A tabela de verdade tem na coluna de resultados 0 ou 1 Posso identificar a funo dizendo que entradas da tablea de verdade so 1 (ou 0) A tabela de verdade tem que ter as entradas por uma determinada ordem
Como identificar as linhas da tabela de verdade ?

Cada linha corresponde a um produto de todas as variveis
MINTERMOS
Produtos que englobam todas as variveis independentes Correspondem s linhas da tabela de verdade, se esta for escrita de modo a que as variveis formem o cdigo binrio So numeradas, atribuindo 0 s variveis negadas , e 1 s afirmadas
MAXTERMOS
A.B+A.B=A.!B+!A.B=AB A 0 0 1 1 B 0 1 0 1 S 0 1 1 0 Somatrios que englobam todas as variveis independentes Podem-se obter a partir dos mintermos, e vice-versa Mi=m2n-1-i
As linhas 1 e 2 tm 1 F1,2 45 45
V.Lobo @ EN
As entradas esto por ordem (0,1,2,3)

V.Lobo @ EN
46 46
FORMAS CANNICAS
RESOLUO DE PROBLEMAS
1. FORMA CANNICA
Soma de mintermos Exemplo: funo XOR XOR(A,B) = A.!B+!A.B = m1+m2 = (1,2) Problemas Qual a tabela de verdade da funo de 3 variveis (0,5,7) ? Qual a 1 forma cannica da funo OR de 3 variveis
1) OBTENO DE UMA FUNO QUE RESOLVA O PROBLEMA POSTO

Mtodos analticos Especificar o problema numa tabela de verdade Obter os mintermos
2) SIMPLIFICAR A EXPRESSO
Mtodos analticos Mapas de Karnaugh
2. FORMA CANNICA
Produto de maxtermos Exemplo: funo XOR XOR(A,B) = (!A+!B).(A+B) = M0 . M3 = (0,3) Problemas Qual a tabela de verdade da funo de 3 variveis (0,5,7) ? Qual a 2 forma cannica da funo OR de 3 variveis 47 47
3) IMPLEMENTAR O CIRCUITO
Escolher os integrados que implementam as gates Pode ser necessrio alterar a funo obtida em 2 para minimizr o nmero de integrados usado Desenhar o logigrama (com pinout) do circuito
V.Lobo @ EN
V.Lobo @ EN
48 48
Page 8
8

V.1.7 V.Lobo 2010
Sistemas Digitais
Exemplo
MAPAS DE KARNAUGH
Passo 1 para o problema dos vigias do navio:

Mtodo analtico: L= a.b.!c.!d + a.!b.!c.!d + !a.b.!c.d + .... Tabela de verdade:
abcd 0000 0001 0010 A 1 1 1 1 1 0 1 0 1 0 0 0 1 0 0 0
Um mapa de karnaugh um modo de escrever a tabela de verdade Cada quadrcula tem apenas 1 bit diferente dos vizinhos (distncia de Hamming=1)
a b 0 1 0 1
a.b.c.d
Mintermos: 0,1,2,3,4,6,8,12 A(a,b,c,d) = (0,1,2,3,4,6,8,12) A(a,b,c,d) = !a.!b.!c.!d + !a....
0011 0100 01 01 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
a b 0 1 0 0 2 1 1 3
a.b.c.d
a b 0 1 0 1 49 49
Regio onde a=1
ab cd 00 01 11 10 00 01 11 10
Variveis em cdigo GRAY
Regio onde a=1 Regio onde b=1 Regio onde b=1
V.Lobo @ EN
V.Lobo @ EN
50 50
MAPAS DE KARNAUGH
MAPAS DE KARNAUGH
Mtodo grfico, baseado nos diagramas de Venn, que permite detectar adjacncias
1) Escrever o mapa usando cdigo reflectido, de modo a que 2 quadrculas contguas diferem em apenas 1 byte. 2 ) Cada quadrado corresponde a uma linha da tabela de verdade => corresponde a um mintermo da expresso se for 1 3 ) Como na tabela 2 quadrados contguos diferem apenas numa das variveis, podemos escrev-los como xiy e xi!y 4 ) Se dois quadrados contguos forem 1, podemos represent-los como xiy+xi!y = xi(!y+y) = xi , de onde se conclui que podemos ignorar a varivel que troca de valor
Os grupos resultantes da juno de mintermos chamam-se IMPLICANTES

Implicante PRIMO Implicante que no pode ser mais alargado Implicante ESSENCIAL Implicante que seja o nico (dos primos) que cobre um dado mintermo
Problemas:
1. Vigias
2. Descodificador de 7 Segmentos para BCD 3. Semforos 4. Segurana para as portas da cidadela
REGRA:
1 ) Formar quadrados ou rectngulos com 2m quadrculas 2 ) Pr na expresso s as variveis que se mantm constantes 51 51
00 01 11 10 00 01 1 1 11 1 1 10 1 1 1 1
Implicante No Primo
Implicante Primo No Essencial
Implicantes Primo Essenciais
V.Lobo @ EN
V.Lobo @ EN
52 52
MAPAS DE KARNAUGH
Indeterminaes
Correspondem a casos onde tanto faz que a resposta seja 1 ou 0 (pode por exemplo ser uma combinao 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 (trao do meio)
00 01 11 10
00 01 11 10 0 1 x 1 0 1 x 1 1 0 x x 1 1 x x
Alguns X so interpretados como 1 outros como 0
V.Lobo @ EN
53 53
Page 9
9

LOGICOS1

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

LOGICOS1

Enviado por

Direitos autorais:

Formatos disponíveis

Dep.

Armas e Electrnica- Escola Naval

IMPORTNCIA DO SISTEMA BINRIO

26 d = 11010 b 26d 2 0 13 2 1 6 0 0 1 128+32+4+2=166 2 2

SMBOLOS 0.. 9,A,B,C,D,E,F 5F1A0 5x164 + 15x163 + 1x162 + 10x161 + 0x160

LSB 1 0 1 0 0 1 1 0b = 166d 1 0 128 64 1 1 +

As bases que so potncias de 2 so facilmente convertidas em binrio e vice-versa

Basicamente as mesmas regras que a aritmtica decimal !

2D3H = 1011010011b = 1323 Oct.

REPRESENTAO DE NMEROS NEGATIVOS

Numa mquina, o nmero de dgitos FINITO

SINAL E MDULO (signed integer)

Consequncia da representao com um nmero FINITO de dgitos

0110 MAGNITUDE SINAL

Dep.Armas e Electrnica- Escola Naval

-4 1100 N(2) = M - N NMERO N MDULO (MX N DE 1+1) -5 -6 -7 1000 -8 7

100000 -00110 111010 7 7

Algoritmos para a converso positivo/negativo em complemento p/2

Representao em vrgula flutuante

Representao em vrgula fixa

+ 0.43 x 10+6 = 430000

Coeficientes da parte frccionria

Norma IEEE-754 (single precision floating point)

Representao em vrgula flutuante

CDIGOS BINRIOS - numricos

CDIGOS BINRIOS - numricos

Para representao de nmeros, sem ser em binrio natural

Cdigo Gray (binrio reflectido)

Dep.Armas e Electrnica- Escola Naval

CDIGOS BINRIOS - Alfanumricos

32 33 DC2 34 DC3 35 DC4 36 37 38 39 40 41 42 ESC 43 44 45 46 47

! " # $ % & ' ( ) * + , . /

Sistemas Digitais Sistemas Digitais

Erros de transmisso Degradao do meio magntico Solues

a+b U a.b U a+b=b+a a.b=b.a a +0 = a a.1=a

a(b+c)=ab+ac a + b c = ( a + b ) ( a + c) a+X=1 a.X =0 Xa ( complemento )

UTILIDADE EM SISTEMAS LGICOS

Complemento = NOT ( operao NEGAO )

Dep.Armas e Electrnica- Escola Naval

13 - TEOREMA DO TERMO INCLUDO

Sistemas Digitais Sistemas Digitais

USANDO TABELAS DE VERDADE

REALIZAO FSICA COM INTERRUPTORES

Quantas funes existem de 2 variveis ?

PORTA AND C/ RELS

Tabela de verdade A B A.B 0 0 0 1

Implementao fsica vcc A . . B . . S

Smbolo Lgico X . . . A B S=A.B

Dep.Armas e Electrnica- Escola Naval

REALIZAO FSICA COM INTERRUPTORES

Sistemas Digitais Sistemas Digitais

REALIZAO FSICA COM INTERRUPTORES

Sistemas Digitais Sistemas Digitais

Tabela de verdade A B Implementao fsica A vcc B 0 0 1 1 S Smbolo Lgico X . .

Tabela de verdade A Implementao fsica A vcc S Smbolo Lgico . X . A o S=A 0 1 A 1 0

REALIZAO FSICA COM INTERRUPTORES

Sistemas Digitais Sistemas Digitais

REALIZAO FSICA COM INTERRUPTORES

Sistemas Digitais Sistemas Digitais

Tabela de verdade A B A.B 1 1 1 0

Tabela de verdade A B Implementao fsica A vcc

Implementao fsica A vcc

Smbolo Lgico S=A-B . X . . . A S=AB B A B

REALIZAO FSICA COM INTERRUPTORES