Logique - Équations, graphe des états et circuit

Thèmes abordés

équation, graphe des états, circuit, table de vérité, tableaux de Karnaugh, table des transitions, équations logiques

Résumé du document

Pour déterminer les fonctions logiques du système sous leur forme la plus simple, on utilise des tableaux de Karnaugh puis on détermine le graphe des états.

Extraits

[...] Il y a donc 4 états (en utilisant des lettres) car l'état A est l'état initial, l'attente du 1[er] bit. [...]

[...] Logique - Équations, graphe des états et circuit Exercice 1 Table de vérité : S b h V1 V X X X X X X X X bh bh bh bh Pour déterminer les fonctions logiques du système sous leur forme la plus simple, on utilise mes tableaux de Karnaugh.S S S S V X X X X V X X X X On a donc les équations suivantes : V1= b et V2= s+b.h Exercice 2 On détermine le graphe des états : R=1 R=1 C=0 ou R=1 C=0 ou R=1 C=0 C=0 C=0 C=0 C=1 C=1 C=0 C=0 C=1 ou R=1 C=1 ou R=1 C=1 C=1 C=1 C=1 État 1 État 4 État 3 État 2 Table des transitions : État R C Q1(n) Q0(n) Q1(n+1) Q0(n+1) D1 D0 S On obtient donc les équations suivantes : D1 = R.C(Q0 ⨁ Q1) + R.CQ0⨁Q1= R(C⨁Q0⨁Q1) D0= R.Q0 S=Q0Q1 Exercice 3 État 3 État 2 État 1 État 4 Q1 = 0 et Q0 = 0 Q1 = 0 et Q0 = 0 Q1 = 0 et Q0 = 1 Q1 = 0 et Q0 = 1 Q1 = 1 et Q0 = 1 Q1 = 1 et Q0 = 1 Q1 = 1 et Q0 = 0 Q1 = 1 et Q0 = 0 Partie séquentielle : Q1 Q0 Q1+ D1) Q0+ D0) Partie combinatoire : Q1 Q0 V1 O1 R1 V2 O2 R On obtient les équations suivantes : V1= Q1.Q0 O1= Q1.Q0 R1= Q1 V2= Q1.Q0 O2= Q1.Q0 R2= Q1 Exercice 4 Pour déterminer le graphe des états, on fait en sorte que chaque état correspond à un stade d'avancement dans le décodage de la séquence. [...]