Circuitos Légicos Modulo #1 Sistemas de Numeragao e Aritmética Digital Primeiro computador eletrénico Eniac Em fevereio, na Universidade da Pensitvinia 18 mil valvulas © um custo de US$20 milhes 1948, Como ¢ 0 projeto de hardware hoje +Continua utilizagao de ferramentas de CAD - desestimulo aos processos manuais - estimulo as representagées abstratas - projeto de hardware parecido com 0 de software ‘Tecnologia empregada na implementacao - légica discreta —> logica programavelAlgoritmo de projeto Proieto Tmplementagao Tepuragae es devem ser realizadas ? ‘velocidade? tamanho? custo? Blocos abstratos — realizages concretas ternativas para otimizagao 5: projeto,estrutura ou componentes oy, Projet deve fcitar 2 depuragao Bs gio 2 Formas de representagao Blocos Formas de onda “ro. NS vee Gb 5 vere Tapba 3 NSanarato Covermein Taper WS veeino COverde Tapes NS vermatho Tabolas vordade Loemaro ers Comportamento Retae Algebra de Boole Elementos de projeto Formas de Fepresentagao Tecnologias do pretatipe: ‘Siownedo Sass PAL, LA, ROM, PLD Tecnol do-cireuhAlgoritmo de projeto Prolat Tmplementagao Depuragae Projeto Inicio: que funges deve ser realizadas 7 Necessidades: velocidade? tamanho? custo? Blocos abstratos —. realizagdes concretas Implementacéo Fungées primi Exemplo de Projeto 1. Espocificagdo funcional: 6 que o sistema deve fazer Ex: Controle de sinal de trénsito ois sinais colocados nas direg8es N eS edois nas diregoes Le O Oe cclos sequem a seguints sequéncla: ‘VERDE-AMARELO-VERMELHO. IN-S @ L-O nfo ficam VERDE ou 'AMARELO simultaneamonte Fica VERDE por 45 segundos, "AMARELO por 15, VERMELHO por 45 segundos. 2. Performance requerida velocidade: chaveamento em menos de 100 ms poténcia: menor que 20 W ‘rea: menor que 20 em2 custo de fabricagao: menor que RS 20,00 4 -Especitcacio em inguagem at imasimprecisae sujeltaa ambiguidades ra ral telldeeserever, Depuracao WS verde LOvemeno Twists 2. Deseret funcional: especiicacto mals preisaatravés lagramas de luxo lou Tragmentos de programas 3 -Deseriedo estrutual: decomposigse de components complenes 4 -Deserietorsiea:projetonas blocos mals primitives (pe. ports ou twansistores) Projeto [Lienert | Depuracao NS anareo CSvemetno Ts NSvermao coud Ties NSvernaho ‘Sime | ae fie is tProjetar é saber representar 1. Especitieagsoem linguagemnatural: fait mnas imprecsae sujeltae ambiguidades. 2 - Deserigdo funcional: especticagaomaisprecisaatraves. ‘de dlagrames defluxo lou Tragmentos de programas 43 Descri¢soestrutural: decomposigae de componentes ‘complexes, 4 - Descrigo sie: projeto nos locos mais primiivos (p.e. paras ou transistores) Qalgortmodeprojete - Constructo Projeto Projet top-down: fung6es complexas substtudas porfuneSes primitives Projeto bottom-up: PuraGao _rimitivas sa0 compostas para montagem de fungoes ‘cada vez mals compexas ‘Rogras de composigae: elétricas: quantos componentes podem ser consecutivos A {empotvelocdade ae propagaesedo sina ‘ ag aS ‘Algoritmo do projeto - Depuragio (Debug) © que pode sair errado ? Falhas de projeto ‘A implomentacao nao atende as especificacoos Projeto Projeto légico incorreto implementa Interpretagdes falsas ou casos extremos ignorados Falhas de implementagao Fungdes modulares corretas, porém sua composicao possul erros Falsas interprotacdes de comportamento de interface @ de temporizacao Erros de ligagao e elétricos Falhas de componentes ‘Componentes fora de especificagao ou danificadossinais analégicos X sinais digitais singis analgicos sequéncias de valores sinais digitais Si BAS [Hee TAR. toma oe ga tora onder Vantagens dos Sistemas Digitals sobre os Analogicos ecuaon nna ena don sts nln peenslgnat os sistemas gas soma preisose de msl letra de nfo. 0+ sistema ata 80 simple pare construe de blocos. computaores usam nteramente sistemas ssencaimene dit nto como meio eteros nomainantanligics Niveis de implementagao Exempla 2) = rh XW)Projetar é saber representar. Mas ... 0 que se quer representar ? ~ Caracteres + Fungées Observagies + Agdes Projetar é saber representar. Mas ... o que se quer representar? Um exemplo ... Uma férica precise de uma sree para nicer fnl de pedients. la dove ser atvada quando oor uma das seguintes ‘condigoes: *]A passou das 17.00 h @ as méquinas esto igadas * 6 senarfoira, a produgso fo aingida ¢ todas as maquinas ‘esto desligadas. ao‘SISTEMAS DE NUMERAGAO ‘Sistema de base N + tem simbolos by, de valores [0.N - 1], cupando as cordens de peso N" a ey be by x NS box NZ by xNT tex ND by NA box NZ Bases utlizadas em sistemas digitais eoee a) base binaria +> N=2,b=[0,1] cada by na ordem de peso N' é chamado de bit ex: 1001102 12 b) base octal > N=8,b=[0,7] ex: 473, 1109 ©) base hexadecimal > N = 16 ,b, 0, 15] V[A.F] como 0 intervalo [10, 15] cada valor utiliza 2 algarismos — devemos substitul-os por letras; portanto ... 110, 15] => [AF] ex: 473, 110) SAH10 > b : divisdes sucessivas b => 10: decomposigio Conversio de bases em geral + 378. => hexa 2AF, > decimal 2AFy = 2% 16" + 10% 16! + 15 16" 512+ 160+ 15 = 6875 Cédigo BCD > BCD (binary-coded-decimal) & uma maneira muito utilizada de apresentar nlimeros decimais em formato bindrio. > Cada digito é convertido em um bindrio equivalente. BCD ndo éum sistema numérico. > A principal vantagem do BCD é a comunicagao, facilidade de conversao para o sistema decimal. com a relativa 8 7 & Gecimaly ‘roro0000111001, = SCD 4 4 4 1000 0111 0100 (BCD) 01101000, 0011, 1001, 6 8 3 9 2 oto© que os nimeros podem representar 7 > Amaioria dos microcomputadores manipulam @ armazenam informagies © ddados bindrios em grupos do 8 bits. Oto bits equivale 2 1 byt. » Uma palavra é um grupo de bits que representa uma determinada unidade de informacao. > O tamanho da palavra pode ser defnide como o ndmero de bits na palavra bindria em quo um sistema digital opera. O tamanho da palavra de um PC & do & bytes (64 bits) » 0 cédigo alfanumérico ASCII (American Standard Code for Information Interchange) representa todos os caracteres @ as fungdes encontrados en um teclado de computador: 26 letras minusculas e 26 maiusculas, 10 digitos, 7 sinais de pontuagso, de 20 a 40 outros caractores. 2 ato all, ao bob ARAL fo genethnoae lottAritmética - processo tipico de uma adigao binaria. ‘Armazenaso n0 1epareola > a fo] a | o ft fe repistrador acumulador ‘Armazenado no 2parcela—= o fo fs | s | 1 | Amgzanacon + Soma—> To od cary—> OLE (Deve ser acicionado & préxima posicao) Representago de numeros com sinal 1) forma sinal-magnitude. Ae As A As AeA Ao of 1]1}ofa}o]o ot sre ame wore BBB & & BB r}a}ta}o}afoj}o Bitde sinal (-)_ Magnitude = 52. = #529 +929 Bae aSRepresentago de numeros com sinal 2) forma complemento de 1. oft }o} rt] a] of 1 Jab { ——_.— Bit de sinal (+) Forma binéria greta Bitde sinal (-)_ Complemento de 2 1 Representagao de ndmeros com sinal 3) forma complemento de 2. oft }o}ats]o |] t |=+450 ———_————— Y Bitde sinal (+) Forma binaria direta Bit de sinal (.)__ Complemento de 2# Leitura indicada Main, AK. “Digital Electronics ~ Principles and integrated Circuits a) Sec. 11-115, pgs. 1-10 by Sec. 21-27, pos. 47-69 | | Number Systems and Codes wa Digital Arthmetic