• Aucun résultat trouvé

Révisions Révisions Logique séquentielle Logique séquentielle

N/A
N/A
Protected

Academic year: 2023

Partager "Révisions Révisions Logique séquentielle Logique séquentielle"

Copied!
36
0
0

Texte intégral

(1)
(2)

Révisions Révisions

Logique séquentielle Logique séquentielle

Wednesday, January 25, 2023 Wednesday, January 25, 2023

(3)

Logique séquentielle Logique séquentielle

DéfinitionDéfinition

• En logique combinatoire, le niveau de la sortie dépend directement du niveau logique des entrées :

• En logique séquentielle, le niveau de la sortie est certes lié aux niveaux des entrées, mais il

S = f(e1,e2,…,en)

(4)

Fonctions mémoires Fonctions mémoires

Bascule RS à porte NANDBascule RS à porte NAND

(5)

Fonctions mémoires Fonctions mémoires

Bascule RS à porte NANDBascule RS à porte NAND

Q /R /S

1

1 0 0

1

1 1

1

1 &

/S Q

&

/R /Q

/Q

0 1

1

0

0

0 1

(6)

Fonctions mémoires Fonctions mémoires

Bascule RS à porte NANDBascule RS à porte NAND

Q /R /S

1

1 0 0

1

1 1

1 1

1

&

/S Q

&

/R /Q

/Q

0

1 1

1

0

0

0 1 0

0 1

(7)

Fonctions mémoires Fonctions mémoires

Bascule RS à porte NANDBascule RS à porte NAND

Q /R /S

1

1 0 0

1

1 1

1

1 &

/S Q

&

/R /Q

/Q

1 1

1

0

0 1 0

0 1 1

10

0 0

1 0

(8)

Fonctions mémoires Fonctions mémoires

Bascule RS à porte NANDBascule RS à porte NAND

Q /R /S

1

1 0 0

1

1 1

1 1

1

&

/S Q

&

/R /Q

/Q

0

1 0

0

1

0 1 0

0 1

1 1 0

1 0

(9)

Fonctions mémoires Fonctions mémoires

Bascule RS à porte NANDBascule RS à porte NAND

Q /R /S

1

1 0 0

1

1 1

1 1

&

/S Q

&

/R /Q

1 /Q

0 0

1

0 1 0

0 1

1 1 0

1 1

0 1

0

0

(10)

Fonctions mémoires Fonctions mémoires

Bascule RS à porte NANDBascule RS à porte NAND

Q /R /S

1

1 0 0

1

1 1

1

1

&

/S Q

&

/R /Q

/Q

0

1 1

0 1 0

0 1

1 1 0

0 1 1

0 1

0

0 0

1

(11)

Fonctions mémoires Fonctions mémoires

Bascule RS à porte NORBascule RS à porte NOR

Q R S

0

0 1 1

0

0 0

0

R Q

S /Q

1 /Q

0

1 0

1 1

0

0

>1

>1

(12)

Fonctions mémoires Fonctions mémoires

Bascule RS à porte NORBascule RS à porte NOR

Q R S

0

0 1 1

0

0 0

0

0

R Q

S /Q

/Q

1 10

1 0

1 1

0

0

>1

>1

0

1 0

(13)

Fonctions mémoires Fonctions mémoires

Bascule RS à porte NORBascule RS à porte NOR

Q R S

0

0 1 1

0

0 0

0

R Q

S /Q

/Q

1 0

1 0

1 1

0

0

>1

>1

0

1 0

0 0

0

1

1 1

(14)

Fonctions mémoires Fonctions mémoires

Bascule RS à porte NORBascule RS à porte NOR

Q R S

0

0 1 1

0

0 0

0

0

R Q

S /Q

/Q

1 0

0

1

>1 0

>1

1

1 0

0

0 0

1

1

1 1 0

(15)

Fonctions mémoires Fonctions mémoires

Bascule RS à porte NORBascule RS à porte NOR

Q R S

0

0 1 1

0

0 0

0

R Q

S /Q

0 /Q

0 0

1

0

0

>1

>1

1 0

1 0

1 0

0 1

1

0

1

1 1

(16)

Fonctions mémoires Fonctions mémoires

Bascule RS à porte NORBascule RS à porte NOR

Q R S

0

0 1 1

0

0 0

0

0

R Q

S /Q

/Q

1 1

0

1 0

0 0

0

>1

>1

1 0

1 0

1 0

0

1 1 1

0 1

(17)

Fonctions mémoires Fonctions mémoires

Bascule RS Symbole général :Bascule RS Symbole général :

S

Q /Q R

Q S

(18)

Fonctions mémoires Fonctions mémoires

Bascule RS-H à porte NANDBascule RS-H à porte NAND Q

R

1

1 0 1

0

0 0

0

1 0

1

&

/S

Q

&

/R

/Q

/Q

0

0 1 0

1

0

0

0 1

&

&

H

R S

S

0

0 1 0

1 1

R S H

1 0

H 1

(19)

Fonctions mémoires Fonctions mémoires

Bascule RS-H à porte NANDBascule RS-H à porte NAND Q

R

1

1 0 1

0

0 0

0

1 0

1

&

/S

Q

&

/R

/Q

/Q

0

0 1 0

1

0

0

1

& 0

&

H

R S

S

0

0 1 0

1 1

R S H

1

0 1

0

1

0 1

(20)

Fonctions mémoires Fonctions mémoires

Bascule RS-H à porte NANDBascule RS-H à porte NAND Q

R

1

1 0 1

0

0 0

0

1 0

1

&

/S

Q

&

/R

/Q

/Q

0

1 1 0

1

0

0

1

& 0

&

H

R S

S

0

0 1 0

1 1

R S H

0 0

H 1

0 1

0

1 0

(21)

Fonctions mémoires Fonctions mémoires

Bascule RS-H à porte NANDBascule RS-H à porte NAND Q

R

1

1 0 1

0

0 0

0

0 1

1

&

/S

Q

&

/R

/Q

/Q

0

1 1 0

1

0

0

1 0

&

&

H

R S

S

0

0 1 0

1 1

R S H

0

0 1

0 1

0

1 0

0 1

(22)

Fonctions mémoires Fonctions mémoires

Bascule RS-H à porte NANDBascule RS-H à porte NAND Q

R

1

1 0 1

0

0 0

0

0 1

1

&

/S

Q

&

/R

/Q

/Q

0

1 1 0

1 0 0

1 0

&

&

H

R S

S

0

0 1 0

1 1

R S H

10

H 1

0 1

0

1 0

0 1

0

1

1 1

0

0 0

(23)

Fonctions mémoires Fonctions mémoires

Bascule RS-H à porte NANDBascule RS-H à porte NAND Q

R

1

1 0 1

0

0 0

0

0 1

1

&

/S

Q

&

/R

/Q

/Q

0

1 0 0

0 1 1

1 0

&

&

H

R S

S

0

0 1 0

1 1

R S H

10

0 1

0

1 0

0 1

1 1 0

1 0

(24)

Fonctions mémoires Fonctions mémoires

Bascule RS-H à porte NANDBascule RS-H à porte NAND Q

R

1

1 0 1

0

0 0

0

0 1

1

&

/S

Q

&

/R

/Q

/Q

0

1

1 0

0 1 1

1 0

&

&

H

R S

S

0

0 1 0

1 1

R S H

0

H

0 1

0

1 0

0 1

1 1 0

1 0

0 0 0

1 0 1 0 0 0

A compléter

(25)

Fonctions mémoires Fonctions mémoires

Bascule RS-H à porte NANDBascule RS-H à porte NAND Q

R

1

1 0 1

0

0 0

0

0 1

1

&

/S

Q

&

/R

/Q

/Q

0

1

1 0

0 1 1

1 0

&

&

H

R S

S

0

0 1 0

1 1

R S H

0

0 1

0

1 0

0 1

1 1 0

1 0

0 0 0

1 0 1 0 0 0

(26)

Fonctions mémoires Fonctions mémoires

Bascule RS-H à porte NANDBascule RS-H à porte NAND Q

R

1

1 0 1

0

0 0

0

0 1

& Q

& /Q

/Q

0

1

1 0

&

&

H

R S

S

0

0 1 0

1 1

R S H

H

0 1 1 0

0 1

1 0

1 0 0 0

0

1 0 1 0 0 0

Réfléchissons un peu

1 0

1 0 1 0

(27)

Fonctions mémoires Fonctions mémoires

Bascule RS-H à porte NANDBascule RS-H à porte NAND Q

R

1

1 0 1

0

0 0

0

0 1

/Q

0

1

1 0

S

0

0 1 0

1 1

R S H

0 1 1 0

0 1

1 0

1 0 0 0

0

1 0 1 0 0 0

1 0

1 0 1 0

R

Q /Q S S

R H

Si H=1, la bascule recopie les entrées S et R sur les

(28)

Fonctions mémoires Fonctions mémoires

Bascule D « verrou »Bascule D « verrou » Q

1

0 1 0

0 0

/Q

D

1

0 0 1

1 0

D H

H

0 1 1 1 1 1

Q /Q D

H

1

S Q R /Q

A compléter…

Bascule RS-H

(29)

Fonctions mémoires Fonctions mémoires

Bascule RS-H Maître esclaveBascule RS-H Maître esclave

Q

/Q

&

H R S

&

& &

& &

& &

1

(30)

Fonctions mémoires Fonctions mémoires

Bascule RS-H Maître esclaveBascule RS-H Maître esclave

R

Q

/Q

&

H R S

S

&

& &

& &

& &

1

S A vous de jouer !!!S Q

(31)

Fonctions mémoires Fonctions mémoires

Bascule D Synchrone (flip flop)Bascule D Synchrone (flip flop)

Q

/Q

&

H D

&

& &

& &

& &

1 1

(32)

Fonctions mémoires Fonctions mémoires

Bascule D Synchrone - Application 1Bascule D Synchrone - Application 1

Qb

H H

Qa

/Q D Q

A vous de définir le chronogramme

Qa

/Q D Q

Qb

/Q D Q

Qc

/Q D Q

Qd

(33)

Fonctions mémoires Fonctions mémoires

Bascule D Synchrone - Application 2Bascule D Synchrone - Application 2

H

/Q D Q

Définir le

chronogramme

Qa

/Q D Q

Qb

/Q D Q

Qc

/Q D Q

Qd

Qb H Qa

(34)

Fonctions mémoires Fonctions mémoires

Bascule RSH - Application 3Bascule RSH - Application 3

H /Q

S Q

Définir les états des sorties Qa et Qb en fonction de E1 et E2 après un cycle

d’horloge

Qa R

&

&

Qb

E1

E2 E1 E2 Qa*

0

0 0 0

1

1 1

1

Qb*

0 1 Qa Qb

1 0 Qa Qb

Qa*=Qa(n+1)

Toggle

(35)

Fonctions mémoires Fonctions mémoires

Bascule RSH - Application 3Bascule RSH - Application 3

H /Q

S Q

Définir les états des sorties Qa et Qb en fonction de E1 et E2 après un cycle

Qa R

&

&

Qb

E1

E2 E1 E2 Qa*

0

0 0 0

1

1 1

1

Qb*

0 1 Qa Qb

1 0 Qa Qb Toggle

Bascule JKBascule JK

H J

K

Q /Q

Q*

J K /Q*

Q Q

Q Q

J J Q

Qa*=QaQ*=Q(n+1)(n+1)

(36)

Bascule JK : Application 4Bascule JK : Application 4

/Q Q K

J

&

/Q Q K

J

&

/Q Q K

J

&

/Q Q K

J

&

Définir le

chronogramme des sorties

Qb H

Qc Qa

Qa Qb Qc Qd

Qr e

Références

Documents relatifs

c) Avec l’épreuve séquentielle non-exhaustive, convenir d’un tronquage est une obligation ; avec l’épreuve séquentielle exhaustive, on n’est jamais dans une telle

On est parfois conduit à avoir recours au tronquage d’une épreuve sé- quentielle et cela soulève quelques difficultés du point de vue de la valeur des risques

Les bascules sont synchronisées sur front montant et possèdent une entrée de reset asynchrone active à l’état haut.. Donnez le schéma de câblage

Logique

La figure suivante donne le chronogramme des signaux appliqués aux entrées J, K et Clk d'une bascule J-K maître-esclave.. Polytech Marseille INFO3 TD d'Architecture :

Cette partie exploite le fait que la connaissance des logarithmes de quelques entiers permet de déterminer rapidement le logarithme de tout

Pour commencer, remarquons qu’on n’a pas de problème de définition des intégrales, toutes les fonctions considérées étant continues sur leur intervalle fermé

Ainsi, quand Y = 0, ce sont les sorties Q qui sont reliées aux entrées d’horloge de chaque bascule : on ob- tient un compteur.. Par contre, quand Y = 1, les sorties Q sont