Circuitos sequenciais sncronos Organizao Conceitos bsicos e mtodos

Circuitos sequenciais síncronos • Organização: – Conceitos básicos e métodos de representação – Síntese de circuitos sequenciais síncronos – Projecto com blocos SSI / MSI – Análise de circuitos sequenciais síncronos – Projecto e teste Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 1

Sequenciais x combinatórios • Ao contrário dos circuitos combinatórios, onde as saídas dependem apenas do valor das entradas no instante considerado, nos circuitos sequenciais as saídas dependem também do valor que as entradas tiveram em instantes anteriores • Podemos portanto afirmar que os circuitos sequenciais possuem memória, onde armazenam uma informação interna de Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 2

Circuitos sequenciais síncronos • Os circuitos sequenciais dividem-se essencialmente em duas grandes classes: – Os circuitos sequenciais síncronos, cujo funcionamento é cadenciado por um sinal periódico de relógio e que são aqueles que directamente nos interessam – Os circuitos sequenciais assíncronos, que pela definição anterior ficam associados aos circuitos nos quais a transição de estado não é Introdução cadenciada ao Projecto com Sistemas Digitais e Microcontroladores por um sinal de relógio, ou onde o Circuitos sequenciais síncronos - 3

Composição de um circuito sequencial • A necessidade de armazenar a informação de estado faz com que os circuitos sequenciais síncronos disponham de elementos de memória internos (FF) • Para além dos FF, existem dois blocos combinatórios principais, que têm por entradas a informação do estado actual e do valor das entradas exteriores: – O bloco que determina qual o estado seguinte Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 4

Modelo de Huffman Bloco que determina o X estado seguinte: Circuito combinatóri o D 1 Estado. Q 1 D 0 actual Q 0 Z Bloco que determina as X saídas Circuito exteriores: combinatóri Z o Estado seguint e CLK Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 5 Estado. Q 1 actual Q 0 D 1 Estado D 0 seguint e CLK

Formas básicas de representação • Consideraremos as seguintes alternativas principais para a representação de circuitos sequenciais: – Diagrama de transição de estados – Tabela de verdade – Diagrama lógico (já conhecida) • O sinal de relógio só está explicitamente representado no diagrama lógico Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 6

Diagrama de transição de estados • Os estados são indicados por círculos e definidos por combinações de valores lógicos presentes nas variáveis de estado (os FF que constituem a memória do circuito) • O estado seguinte e o valor das saídas são definidos pelo estado actual e pelo valor das entradas, quando ocorre uma transição activa no sinal de relógio Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 7

Interpretação do diagrama • Quando o circuito se encontra no estado A, sendo a entrada exterior (X) 0, a próxima transição activa no sinal de relógio provocará a passagem para o estado A no entanto, aoentrada exterior for 1, o (mantém-se estado actual); circuito passará para o estado B se, Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 8

O conceito de entrada do circuito sequencial • Exemplo para a sequência 101: A - B - C - D (valor da saída no fim? ) • Convém ainda assinalar que: – Assumimos que o primeiro bit a ser lido é o que está representado à esquerda (por convenção) – O estado da entrada entre dois impulsos de relógio é irrelevante, porque o que conta é o seu valor no momento em que ocorre a transição activa neste sinal Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 9

Formas de onda nas entradas • Uma vez que o que é importante é o valor da entrada no momento em que ocorre a transição activa no sinal de relógio, as seguintes formas de onda na entrada X serão ou não equivalentes? Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 10

Tabela de transição de estados • Esta tabela contém exactamente a mesma informação que o diagrama de transição de estados, mas agora na forma tabular Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 11

Tabela de verdade • A tabela de verdade contém uma descrição mais pormenorizada do circuito, uma vez que a alocação de estados já foi realizada • Qual foi a alocação de estados que conduziu à tabela de verdade à direita, para o nosso exemplo? Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 12

Interpretação da tabela de verdade • Usa-se a designação S para indicar o valor actual das variáveis de estado (state) e NS para representar o seu valor seguinte (next state) • No caso da primeira linha da tabela, teremos que se o circuito se encontrar no estado A (S 1, S 0=00) e a entrada exterior for X=0, então a próxima transição activa no sinal de relógio manterá o circuito no estado Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 13

A implementação das variáveis de estado • As variáveis de estado são normalmente implementadas por recurso a circuitos biestáveis, a que se dá a designação habitual de flip-flops (FF) • Existem três tipos principais de FF: – FF do tipo D (os que usaremos com maior frequência) – FF do tipo J-K Introdução ao Projecto Sistemas – FF docomtipo TDigitais e Microcontroladores Circuitos sequenciais síncronos - 14

Os FF do tipo D • Num FF do tipo D, a saída assume o valor da entrada por cada transição activa no sinal de relógio • Num FF deste tipo, o estado actual (S) corresponde às saídas Q e o estado seguinte (NS) às entradas D Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 15

Os FF do tipo J-K • Nos FF J-K, o valor da saída é definido pelo valor presente nas duas entradas (J e K), quando ocorre a transição activa no sinal de correspondên relógio (qual a cia que existe neste caso entre S, NS, J, K e Q? ) Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 16

Os FF do tipo T • Nos FF do tipo T (toggle), a saída é complementada por cada transição activa no sinal de relógio (e para este caso, qual a correspondência entre S, NS, T e Q? ) Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 17

Utilização dos FF D • No circuito considerado, o uso de FF D para as variáveis de estado levaria a uma solução como a seguinte: Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 18

Máquinas de Moore e máquinas de Mealy • Nas máquinas de estado (circuitos sequenciais com um número finito de estados) do tipo Moore, as saídas • Nas máquinas de Mealy dependem apenas do estado actual do as saídas dependem do circuito estado actual e do valor das entradas • O exemplo que temos vindo a considerar Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 19

Distinção entre máquinas de Moore e de Mealy • A representação apresentada abaixo corresponde a uma máquina de Moore ou de Mealy? Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 20

Exemplo 1: Um detector de janela • Apresente o diagrama de transição de estados para um circuito com uma entrada, à qual chegam continuamente (em forma série) palavras de 3 bits, e com uma saída, que deverá ser colocada em 1 sempre que a palavra lida pertença ao intervalo [2, 5] • Assuma que a saída é considerada válida apenas durante cada terceiro ciclo de relógio, após o que se inicia imediatamente Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 21

Exemplo 1: Um detector de janela (conclusão) Assumindo que o bit mais significativo é lido em primeiro lugar, concluímos facilmente que as sequências que devem colocar a saída em 1 são aquelas nas quais os dois primeiros bits lidos são diferentes: 010 (2), 011 (3), 100 (4) Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 22

Exemplo 2: Um votador sequencial • Apresente o diagrama de transição de estados para um circuito com uma entrada e uma saída, que deverá ser colocada em 1 sempre que a entrada se mantiver no mesmo estado durante pelo menos dois impulsos de relógio consecutivos (voltando a 0 quando esta situação deixar de ter lugar) Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 23

Exemplo 2: Um votador sequencial (conclusão) A: Estado inicial - B: Estado onde já foi lido o primeiro 0 - C: Estado onde já foi lido o primeiro 1 - D: Estado onde já foram lidos saída dois 0 está (e portanto a em 1) - E: Estado onde já foram lidos dois 1 (e portanto a saída está Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 24

Síntese de máquinas de estado • A síntese de máquinas de estado, seja de Moore ou de Mealy, é feita de acordo com o seguinte conjunto de etapas: – Representação formal – Alocação de estados – Construção da tabela de verdade – Obtenção da soma mínima Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 25

Exemplo 1: Um detector de duplas sequências • Pretende-se ilustrar a aplicação das quatro etapas principais referidas na transparência anterior, através do exemplo concreto de um circuito com as seguintes características funcionais: – O circuito deverá possuir duas entradas, nas quais se pretende detectar a ocorrência simultânea da sequência 101 (representa-se à esquerda o primeiro bit lido) Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos síncronos - 26 –sequenciais Sequências sobrepostas devem ser

Exemplo 1: Um detector de duplas sequências (cont. ) • Exemplo do diagrama temporal para uma situação típica de funcionamento: Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 27

Exemplo 1: Um detector de duplas sequências (cont. ) • Representação formal (diagrama de transição de estados): • Qual a sequência de transição de estados que corresponde ao diagrama temporal abaixo? Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 28

Exemplo 1: Um detector de duplas sequências (cont. ) • Considerando a alocação de estados A 00, B-01, C-10 e D-11: Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 29

Exemplo 1: Um detector de duplas sequências (cont. ) • Obtenção da soma mínima: D 1=Q 0*/X*/Y+Q 1*/Q 0*X*Y D 0=X*Y Z=Q 1*Q 0 Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 30

Exemplo 1: Um detector de duplas sequências (cont. ) • Diagrama lógico correspondent e à soma mínima obtida: Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 31

Exemplo 2: Um comparador sequencial • No sentido de ilustrar a situação mais realista de nos confrontarmos com uma especificação incompleta / ambígua, consideraremos agora o caso de um circuito com as seguintes características funcionais: – Pretende-se efectuar a comparação de duas palavras com 3 bits cada uma (palavras M e N), produzindo uma saída que indique quando M N Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos síncronos - 32 –sequenciais Pretende-se que a comparação seja efectuada

Exemplo 2: Um comparador sequencial (cont. ) • Dúvidas por esclarecer na especificação inicial: – Existe algum sinal exterior que indique o início de uma nova comparação? – Ou assume-se que estão permanentemente a ser efectuadas novas comparações, correspondendo cada “quarto” impulso de relógio à comparação do primeiro bit (o mais significativo) do novo par de palavras? Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 33

Exemplo 2: Um comparador sequencial (cont. ) • Assumindo a existência de um sinal exterior de inicialização (reset), chegamos ao seguinte diagrama de transição de estados: Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 34

Exemplo 2: Um comparador sequencial (cont. ) • O sinal de reset exterior: Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 35

Exemplo 2: Um comparador sequencial (cont. ) • A implementação do sinal de reset poderia também ser feita através de um pino específico dos FF-D: Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 36

Exemplo 2: Um comparador sequencial (cont. ) • Se o circuito não dispuser de reset exterior, efectuando constantemente comparações, teremos o seguinte diagrama de transição de Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 37

Exemplo 2: Um comparador sequencial (cont. ) • Caso de M=100 e N=101 (M N verdadeiro): Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 38

Síntese de máquinas de Mealy • A síntese de máquinas de Mealy segue um conjunto de passos idêntico ao que consideramos para estes dois exemplos de máquinas de Moore • As diferenças face às máquinas de Moore existem apenas na etapa de representação formal, onde. . . ? • Resta referir que uma mesma máquina de estados pode naturalmente apresentar Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 39

Projecto com blocos SSI / MSI • Tal como sucedia com os circuitos combinatórios, também neste caso o procedimento de projecto mais comum na prática consiste em recorrer aos componentes de catálogo já disponíveis, reservando a síntese de circuitos “à medida” aos casos em que isso seja realmente necessário • Interessa-nos pois conhecer quais os Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 40

Principais blocos SSI / MSI • Os principais tipos de blocos SSI / MSI do tipo sequencial, normalmente disponíveis nos catálogos dos fabricantes de semicondutores, são os seguintes: – Flip-flops (FF) – Registos (latches) – Registos de deslocamento (shift registers) – Contadores (counters) Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 41

Flip-flops (74 x 74: D) Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 42

FF (cont. ) (74 x 109: JK) Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 43

Registos 74 x 573 (8 -bit latch) Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 44

Registos de deslocamento (74 x 164) Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 45

Registos de deslocamento (74 x 194) Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 46

Registos de deslocamento (74 x 195) Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 47

Contadores (74 x 93) Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 48

Contadores (74 x 161) Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 49

Contadores (74 x 192) Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 50

Contadores (74 x 192, cont. ) Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 51

Exemplo 1: Um detector de sequência • Pretende-se projectar um circuito que efectue constantemente a leitura de palavras com 3 bits (valor [0. . 7]) e produza uma saída que indique quando a palavra lida pertence ao intervalo [2, 5] • O bit mais significativo é primeiro a ser lido e a saída é válida apenas em cada terceiro impulso de relógio • Pretende-se uma solução baseada no Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 52

Exemplo 1: Um detector de sequência (cont. ) Que alteração haveria no funcionamento do circuito, se as entradas do EX-OR tivessem por engano sido ligadas às saídas QA e QB, em vez de QB e QC? Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 53

Exemplo 2: Um contador como detector de paridade • Pretende-se recorrer ao contador 74 x 161 para projectar um circuito que indique quando uma palavra de 4 bits apresenta um • Considere-se número ímparque de bits em 1 existe um impulso de reset a preceder cada palavra e que a saída deve estar válida apenas no quarto impulso de relógio Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 54

Análise de circuitos sequenciais síncronos • A análise é uma actividade que surge com frequência na prática com circuitos electrónicos, nomeadamente em situações como as seguintes: – Operações de manutenção – Expansão de funcionalidade (upgrading) – Modificação da funcionalidade • Apesar da especificidade de cada caso, é possível definir algumas regras gerais a Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 55

Análise de circuitos na forma de Huffman • Este tipo de circuitos é o que decorre da síntese por recurso a mapas de Karnaugh, podendo a análise destes circuitos ser feita seguindo o percurso oposto ao da síntese: – Obter as equações algébricas a partir do diagrama lógico – Construir a tabela de verdade que especifica o valor das saídas para cada combinação possível nas entradas Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 56 – Desenhar o diagrama de transição de estados

Análise de um circuito na forma de Huffman: Exemplo • Pretende-se obter o diagrama de transição de estados correspondente ao circuito seguinte: Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 57

Circuitos na forma de Huffman: Exemplo (cont. ) • Equações: D 1=/X*/Q 0+X*Q 0 D 0=/X*Q 1+X*/Q 1 • Tabela de verdade e diagrama de estados: Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 58

Análise de circuitos com blocos SSI / MSI • A muito menor uniformização do projecto com blocos SSI / MSI torna mais difícil o estabelecimento de regras para permitir a análise de forma sistemática • Como regras de ordem geral, podemos ainda assim referir as seguintes: – Identificar e compreender todos os blocos SSI / MSI – Compreender interacção entre os blocos Introdução ao Projecto com Sistemas Digitaisa e Microcontroladores Circuitos sequenciais síncronos - 59 presentes

Análise de circuitos com blocos SSI / MSI: Exemplo • Indicar qual a sequência de contagem que tem lugar no circuito apresentado Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 60

A testabilidade de circuitos sequenciais • As razões pelas quais a geração de vectores de teste para circuitos sequenciais são bastante mais difíceis do que para circuitos combinatórios são as seguintes: – Nem todas as entradas do bloco combinatório são entradas primárias – Do mesmo modo, nem todas as saídas são saídas primárias – A falta pode afectar a determinação do estado Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 61 seguinte

A testabilidade de circuitos sequenciais (cont. ) • Exemplo: obter um vector que detecte a falta X s@0 no circuito apresentado à direita: Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 62

A testabilidade de circuitos sequenciais (cont. ) • Apesar de a determinação do vector a aplicar nas entradas do bloco combinatório ser simples, os valores a que chegamos dão-nos apenas, neste caso, a indicação do estado (1, 1) que permitiria a detecção da falta • Resta ainda, portanto, determinar qual a sequência a aplicar na entrada primária A, de forma a conduzir o circuito até ao estado Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 63

A testabilidade de circuitos sequenciais (cont. ) • A tarefa, para este caso, é relativamente 1 1 simples: 1 0 1/0 0 0 1 1 Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 64

A testabilidade de circuitos sequenciais (cont. ) • Repare-se ainda que: – A simplicidade que encontrámos no exemplo anterior se ficou a dever ao facto de os dois FF estarem ligados como um registo de deslocamento, o que torna trivial forçar a passagem para qualquer estado – O problema surge quando é necessário determinar a sequência de transição que nos permita chegar ao estado pretendido, sobretudo Introdução naqueles ao Projecto com Sistemas Digitais e Microcontroladores casos em que a própria transição de Circuitos sequenciais síncronos - 65

A testabilidade de circuitos sequenciais (cont. ) • Uma falta que afecte o diagrama de transição de estados (como é o caso de Y s@0) ajuda-nos a compreender melhor este aspecto Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 66

A testabilidade de circuitos sequenciais (cont. ) • Alteração no diagrama de transição de 0 Q 1, Q 0=00 0, 1 Q 1, Q 0=00 estados: 0 0 1 0 01 1 0 0, 1 1 1 2 1 01 2 10 0 3 11 1 3 10 Estados 1 e 3 (Q 0=1) já não estão acessíveis 11 Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 67 Q 1 Q 0 (qual o novo vector que detecta Y s@0? )

Soluções ad hoc para melhorar a testabilidade • Sendo um conjunto de “regras soltas” de projecto, as regras ad hoc apresentam como desvantagens principais as seguintes: – Não são necessariamente reutilizáveis, uma vez que cada projecto tem requisitos e problemas de testabilidade que lhe são específicos – Não conseguem garantir elevados índices de testabilidade para qualquer tipo de circuito Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 68

Soluções ad hoc para a testabilidade: Exemplos • A título de exemplo, podemos referir as seguintes medidas ad hoc para melhorar a testabilidade de circuitos sequenciais: – Partição de contadores, convertendo um contador de N bits em K contadores com N/K bits, de forma a tornar mais rápida a progressão até um determinado estado – Provisão de linhas de set / reset síncronas ou assíncronas Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos síncronos - 69 –sequenciais Observação directa de nós internos (por

Métodos estruturados de projecto para a testabilidade • Pretendem proporcionar uma forma sistemática de forçar a passagem do circuito para qualquer estado pretendido, num número fixo (e reduzido) de ciclos de relógio, qualquer que seja o estado actual e a falta presente no circuito • O termo estruturados implica que o método seja (quase-) universal e conduza sempre a idênticos níveis de testabilidade (que custos Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 70

Projecto com varrimento (scan design) • A geração de vectores de teste pode ser largamente simplificada se cada FF D for precedido por um mux de 2: 1, criando aquilo a que se dá a designação de scan FF Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 71

Projecto com varrimento: • A importância do projecto com varrimento, como metodologia estruturada de projecto para a testabilidade, pode ser melhor aferida se considerarmos que no projecto sem varrimento: – Parte das entradas do circuito combinatório não são directamente controláveis, por estarem ligadas às saídas dos FF (nós que definem o estado actual) Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos –sequenciais Partesíncronos das- 72 suas saídas não são directamente

A questão da controlabilidade • Consideremos que se pretende passar para o estado 110, partindo do estado 100 e sendo o estado seguinte (para as condições consideradas) 001 Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 73

A questão da controlabilidade (cont. ) Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 74

A questão da controlabilidade (cont. ) Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 75

A questão da observabilidade • Consideremos que se pretende observar o valor dos nós que definem o estado seguinte, para o caso anteriormente considerado Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 76

A questão da observabilidade (cont. ) Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 77

A questão da observabilidade (cont. ) Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 78

Resumo: Projecto para a testabilidade • As técnicas de projecto para a testabilidade eliminam (sob o ponto de vista das ferramentas para a geração de vectores) a natureza sequencial do circuito, mas. . . – Os mux de 2: 1 impõem maiores tempos de propagação, aumentam a área de silício e conduzem eventualmente a mais pinos – Os projectistas deixam de ter liberdade para escolher quaisquer soluções que achem mais Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 79 (por exemplo, não são admissíveis adequadas

Conclusão • Objectivo principal do capítulo: Concluir os conhecimentos básicos sobre o projecto de sistemas digitais (combinatórios e sequenciais) • Pistas para a continuação do estudo: – Circuitos sequenciais assíncronos – Modelação lógica com maiores níveis de abstracção e síntese automática Introdução ao Projecto com Sistemas Digitais e Microcontroladores Circuitos sequenciais síncronos - 80