A.S.E.22.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 22 Riconoscitore di sequenzaRiconoscitore di sequenza Sintesi di contatore modulo 8Sintesi di.

Presentazione sul tema: "A.S.E.22.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 22 Riconoscitore di sequenzaRiconoscitore di sequenza Sintesi di contatore modulo 8Sintesi di."— Transcript della presentazione:

1 A.S.E.22.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 22 Riconoscitore di sequenzaRiconoscitore di sequenza Sintesi di contatore modulo 8Sintesi di contatore modulo 8 Contatori modulo 2 NContatori modulo 2 N Contatori modulo “N” qualunqueContatori modulo “N” qualunque

2 A.S.E.22.2 Richiami Registri SISO, SIPO, PISO, PIPORegistri SISO, SIPO, PISO, PIPO Sintesi di reti sequenziali sincrone Macchina di MEALYMacchina di MEALY Macchina di MOOREMacchina di MOORE Tabella delle transizioniTabella delle transizioni Numerazione degli statiNumerazione degli stati Sintesi delle reti combinatorieSintesi delle reti combinatorie

3 A.S.E.22.3 Riconoscitore di sequenza Y attiva per la sequenza “0101”Y attiva per la sequenza “0101” Valido anche per sequenze interallaciateValido anche per sequenze interallaciate 0 0 0 1 0 0 1 0 1 1 0 1 0 1 0 1 0 0 0 0 1 0 0 1 0 1 1 0 1 0 1 0 1 0 Riconoscitore di sequenzaRiconoscitore di sequenza

4 A.S.E.22.4 Diagramma di flusso 0 0 1 0 1 0 1 1 0 1 0 1 0 1 0 0 a00 01b 0 1 Y 1 0 Y c11 d10 Z,W Y Y Y

5 A.S.E.22.5 Tabella delle transizioni XZpWpZnWn 00001 00101 01001 01110 10000 10111 11011 11100 a00 01b Y 0 1 Y 1 0 Y c11 d10 Z,W

6 A.S.E.22.6 Individuazioni delle equazioni XZpWpZnWnY 000010 001010 010010 011100 100000 101110 110111 111000 0001111001 111 X Zp,WpZn000111100111 111 X Zp,WpWn000111100 11 X Zp,WpY

7 A.S.E.22.7 Schema

8 A.S.E.22.8 Contatore modulo 8 Grafo 000001010011 100101 110111 111 1 11 1 1 0 0 00 0 0 00 ABCD E FG H

9 A.S.E.22.9 Diagramma di flusso 000 T=1 001 T=1 010 T=1 011 T=1 100 T=1 101 T=1 110 T=1 111 T=1 N N N NN N N N A B C D E F G H 100 101 110 111 000 001 010 011

10 A.S.E.22.10 Tabella delle transiziono TXYZX’Y’Z’ 0000000 0001001 0010010 0011011 0100100 0101101 0110110 0111111 1000001 1001010 1010011 1011100 1100101 1101110 1110111 1111000 000 T=1 001 T=1 010 T=1 011 T=1 100 T=1 101 T=1 110 T=1 111 T=1 N N N NN N N N A B C D E F G H 100 101 110 111 000 001 010 011

11 A.S.E.22.11 Mappe TXYZX’Y’Z’ 0000000 0001001 0010010 0011011 0100100 0101101 0110110 0111111 1000001 1001010 1010011 1011100 1100101 1101110 1110111 1111000 000111100011 0111 1111 1011 X’ TX YZ0001111000 0111 1111 101111 Y’ TX YZ000111100011 0111 1111 1011 Z’ TX YZ

12 A.S.E.22.12 Schema X Q2Q2 Q1Q1 Q0Q0 Ck CLK DQ DQ DQ Z Y X

13 A.S.E.22.13 Contatore sincrono modulo 2 N T Q Ck Q0Q0Q0Q0 Ck E Q1Q1Q1Q1 Q2Q2Q2Q2 Q3Q3Q3Q3 T Q Ck T Q Ck T Q Ck T1 T2 T3

14 A.S.E.22.14 Forme d’onda Ck E Q0Q0 Q1Q1 Q2Q2 Q3Q3 0 1 2 3 4 5 6 7 8 9 10 t T1T1 T2T2 T3T3

15 A.S.E.22.15 Contatore sincrono modulo 10 T Q Ck Q0Q0Q0Q0 Ck E Q1Q1Q1Q1 Q2Q2Q2Q2 Q3Q3Q3Q3 T Q Ck T Q Ck T Q Ck T1 T2 T3 R BF Co

16 A.S.E.22.16 Forme d’onda Ck E Q0Q0 Q1Q1 Q2Q2 Q3Q3 0 1 2 3 4 5 6 7 8 9 10 t T1T1 T2T2 T3T3 B F R

17 A.S.E.22.17 Contatori decadici in cascata Q 3 Q 2 Q 1 Q 0 Co E Ck Q 3 Q 2 Q 1 Q 0 Co E Ck Q 3 Q 2 Q 1 Q 0 Co E Ck E Ck Dec 0 Dec 1 Dec 2

18 A.S.E.22.18 Contatore modulo “N” (con N che non è potenza del 2) Nomero di Flip – Flop necessariNomero di Flip – Flop necessari K con 2 K ≤ N < 2 K+1K con 2 K ≤ N < 2 K+1 Gruppo di rivelazione RGruppo di rivelazione R R = N – 1R = N – 1 Gruppo di blocco BGruppo di blocco B agisce sull’ingresso T dei F-F che non devono commutare agisce sull’ingresso T dei F-F che non devono commutare Gruppo forzante FGruppo forzante F Agisce sull’ingressi T dei F-F che devono commutareAgisce sull’ingressi T dei F-F che devono commutare

19 A.S.E.22.19 Tabella 1615141312111097653 0000000000000000000000000000000000000000000 0001000100010001000100010001000100100100101 00100010001000100010001000100010010010010 10101010 00110011001100110011001100110011011011011 00000000 01000100010001000100010001000100100100 100 01 01010101010101010101010101010101101 101101101101 00000000000010 01100110011001100110011001100110 110 00000000000000100 01110111011101110111011101110111 000 00101001 1000100010001000100010001000 1000 00101001110 100110011001100110011001 1001 0000 01001110000 10101010101010101010 1010101010101010 0000000000000000000101110000001 1011101110111011 1011 00000000000000000001001010010100110 110011001100 1100 0000 00010010001110100001000 11011101 1101 0000 000100100011010011000101101 1110 1110 0000 0001001000110100010100001010010 1111 000100100011010001010110000101110100 BLOCCA FORZA RIVELA

20 A.S.E.22.20 Problema della funzione “FORZA” I F-F che sono forzati a commutare lo fanno anche se l’abilitazione (E) non è attivaI F-F che sono forzati a commutare lo fanno anche se l’abilitazione (E) non è attiva Problema particolarmente sentito nel caso di più blocchi in cascata (BCD in cascata)Problema particolarmente sentito nel caso di più blocchi in cascata (BCD in cascata) Si evita portando il segnale di abilitazione anche al blocco di rilvelazioneSi evita portando il segnale di abilitazione anche al blocco di rilvelazione

21 A.S.E.22.21 Contatore sincrono modulo 10 T Q Ck Q0Q0Q0Q0 Ck E Q1Q1Q1Q1 Q2Q2Q2Q2 Q3Q3Q3Q3 T Q Ck T Q Ck T Q Ck T1 T2 T3 R BF Co

22 A.S.E.22.22 Contatore mediante sommatore Architettura baseArchitettura base  0, 1 Ck

23 A.S.E.22.23 Contatore mediante sommatore Uso de Full AdderUso de Full Adder FA 0 1 000

24 A.S.E.22.24 Contatore mediante sommatore Uso dell’ half adderUso dell’ half adder HA 1

25 A.S.E.22.25 CONCLUSIONI Sintesi di Riconoscitore di sequenzaSintesi di Riconoscitore di sequenza Sintesi di contatore modulo 8Sintesi di contatore modulo 8 Contatori modulo 2 NContatori modulo 2 N Contatori modulo “N” qualunqueContatori modulo “N” qualunque