Synchroner BCD-Zähler mit JK-Flip Flop

Gast #3699499
Lesenswert?

Hi,
ich habe eine Aufgabenstellung (siehe Bilder) gegeben. Leider weiss ich 
nicht wie man auf den Lösungsweg kommt, es geht darum einen 16-Bit 
Zähler von 0-9 zählen zu lassen. Der (auf den Bildern grüne) Lösungsweg 
dazu ist für mich absolut nicht ersichtlich, kennt sich da jemand aus 
und könnte es mir kurz beschreiben?

Habe zwischenzeitlich rausgefunden das die X welche im KV Diagramm zu 1 
werden, dem jeweiligen J/K an der Stelle in der sie im KV Diagramm zu 1 
werden, als 1 zugeordnet, aber wie bekomme ich raus, was ich bei Qn+1 
eintragen muss?

Vielen Dank schonmal.

Peter
Angehängte Dateien:
Moderator #3699606
Lesenswert?

Mir ist jetzt nicht ganz klar, wo genau du stecken geblieben bist,
deswegen skiziiere ich hier noch einmal alle durchzuführenden Schritte:

1. Es wqerden alle 16 möglichen Zustände aufgeschrieben, das sind die
   Spalten Qn0 bis Qn3.

2. Dann wird zu jedem Zustand den Folgezustand aufgeschrieben, das sind
   die Spalten Q(n+1)0 bis Q(n+1)3. Da die Zustände 10 bis 15 beim
   BCD-Zähler nicht auftreten, sind die entsprechenden Folgezustände
   beliebig und werden in der Tabelle durch jeweils 4 x gekennzeichnet.

3. Für jeden Übergang von Qni nach Q(n+1)i (i=0,1,2,3) wird das
   passende Ji und und Ki gemäß folgender Tabelle aufgeschrieben:
1
      Qni  Q(n+1)i | Ji  Ki
2
      —————————————————————
3
       0      0    |  0   x
4
       0      1    |  1   x
5
       1      0    |  x   1
6
       1      1    |  x   0
7
      —————————————————————

   Die Ergebnisse stehen in den Spalten J0, K0 bis J3, K3.

4. Für jede Spalte Ji und Ki wird ein KV-Diagramm aufgestellt (also acht
   Stück). Die darin enthaltenen x werden dabei so durch Nullen oder
   Einsen ersetzt, dass möglichst große Rechtecke aus Einsen entstehen,
   deren Kantenlängen Zweierpotenzen sind. Dies führt zu den gewünschten
   optimierten logischen Termen.

5. Die aus den KV-Diagrammen abgelesenen logischen Terme werden jeweils
   als Gatternetzwerk aufgebaut und mit den vier JK-Flipflops verbunden.

6. Wen man will, kann man noch etwas Fine-Tuning betreiben, indem man in
   den acht Gatternetzwerken gleiche Teilnetzwerke zusammenfasst und
   dadurch evtl. ein paar Gatter einspart.

Die in den Scans grün gezeichneten Werte und Pfeile sind die Ergebnisse
aus Schritt 4, in dem die x durch konkrete Werte ersetzt werden.
Gast #3699613
Lesenswert?

Hallo Yalu X,

erst mal vielen vielen Dank für die ausführliche Erklärung.
Genau im letzten Satz steckt mein Problem. Ich habe die Werte für die 
letzten 6 Bits aus dem KV Diagramm in die Tabelle übertragen. Damit habe 
ich dann Werte statt x für die letzten 6 Bits für J3K3J2K2J1K1J0K0.

Aber woher kommen die grünen Werte statt X für Qn+1 in der Tabelle?

Gruß Peter
Moderator #3699642
Lesenswert?

Peter1286 schrieb:
> Aber woher kommen die grünen Werte statt X für Qn+1 in der Tabelle?

Wenn du Qn, J und K gegeben hast, ergibt sich Q(n+1) ja ganz einfach aus
der Funktionsweise des JK-Flipflops:
1
      Qn  J  K  | Q(n+1)
2
      ——————————————————
3
       0  0  0  |    0  
4
       0  0  1  |    0  
5
       0  1  0  |    1  
6
       0  1  1  |    1  
7
       1  0  0  |    1  
8
       1  0  1  |    0  
9
       1  1  0  |    1  
10
       1  1  1  |    0  
11
      ——————————————————

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

oder

Mit Google-Account einloggen

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren