Autor |
Logik Schaltungen / Gleichungen |
|
|
|
|
BID = 68920
Cutmaster01 Gelegenheitsposter
Beiträge: 97
|
|
Hallo Experten !
in einem Praktikum von mir sollen 3 RS Flip Flops von einem 8 Bit Zähler angesteuert werden, und solle bei ganz bestimmten Zahlenwerten halt gesetzt bzw Rückgesetzt werden.
Bsp FF1 soll bei 8 gesetzt werden und bei 32 zurückgesetzt.
So...jetzt ist es ja kein Problem eigentlich das zugehgörige Bitmuster zu der jeweiligen Dezimalzahl zu erstellen und dann mit einer Logik von 8 Eingängen genau den jeweiligen Fall mittels UND Gattern herauszukristallisieren.
Problem ist jetzt jedoch das mir nur sehr begrentzt Bausteine zur Verfügung stehen:
5 mal NOR
5 NAND
1 Inverter
2 OR
somit muss das Problem wohl auch optimaler zu lösen sein als ich es oben beschrieben habe.
Gibt es im Netz irgendwelche Tools für solche Vereinfachungen ?
Oder muss ich nur umdenken und alles is nich so heavy ?
Danke für eure Hilfe !
Schreibt doch bitte wenigstens die Überschriften korrekt.
[ Diese Nachricht wurde geändert von: perl am 8 Jun 2004 21:33 ] |
|
BID = 68961
Itaker Schriftsteller
Beiträge: 568 Wohnort: Itaka
|
|
Hallo Master!
Vereinfachungen erreicht man z.B. mit der Schaltalgebra bzw. Booleschen Algebra oder mit sogenannte "K-V-Tafeln".
Hilfreich auch das "De Morgansche Gesetzt"
Einfach mal mit Google danach suchen.
Es ist nicht notwendig immer alle Bit's mittels UND Gattern "herauszukristallisieren"
Bei Deinen Beispiel genügt es mit Bit3 (=8) das Flipflop zu setzen (ohne Gatter), denn bei 8 wird Bit3 das erstemal aktiv (Hi)
Rückgesetzt wird es bei gleich oder größer 32 = "Bit5 or Bit6 or Bit 7 or Bit8" = " (Bit5 nand Bit6) or (Bit7 nand Bit8)".
Grüße
|
|
BID = 68988
RomanZ Gelegenheitsposter
Beiträge: 72
|
|
BID = 68992
Itaker Schriftsteller
Beiträge: 568 Wohnort: Itaka
|
|
BID = 69005
Cutmaster01 Gelegenheitsposter
Beiträge: 97
|
Hallo !
also erstmal danke für die tipps !
leider kann ich jedoch die Sache wie Itaker mir das Beispiel löste noch nich so ganz befürworten. Denn, was passiert bei der Dezimalzahl 40 ? da hätte man ja dieses Bitmuster: 00101000 und bei deinem Bespiel wären wann ja sowohl der R als auch der S eingang des FF auf High, was ein unzulässiger Zustand ist....
Die ganze Sache mit KV Diagramm etc kenn ich ja, aber ich weiß es in diesem Fall einfach nicht anzuwenden....
Wäre echt schön wenn du zeit/lust hast da nochma drübernachzudenken !!
DANKE !!!
|
BID = 69088
Itaker Schriftsteller
Beiträge: 568 Wohnort: Itaka
|
Ja, da hast du Recht, R und S dürfen nicht gleichzeitig angesteuert werden, das hab’ ich in der Eile übersehen!
Ist aber auch kein Problem, R muss halt einfach S sperren (Sperrgatter) dh. S mit dem Negierten R "verUNDen".
Ich würde mal einfach eine mögliche Schaltung aufzeichnen, und dabei nicht darauf achten ob nun 5 And, 3 Nor oder 2 Inv. Ist mal die Schaltung aufgezeichnet sieht man oft besser was man kürzen kann (ZB. mit De Morgan).
Zeig’ doch mal alle 3 FF-Bedingungen!
Hätte nämlich wirklich Lust, das mal genauer anzuschauen.
Oft haben auch verschiedene Bedingungen kleine oder größere Bereiche die identisch sind bzw. identisch gemacht werden können (vor allem nah am Eingangsbereich) und dort abgezweigt werden kann (=Verkürzen)
Vielleicht willst Du aber nicht, dass Dir deine Aufgabe ein anderer Löst, dann kann ich aber wenigstens sagen ob es mit den wenigen Gatter überhaupt lösbar ist (oder sogar etwas übrig bleibt) und/oder wie ich zu meiner Lösung (mit welche art von Kürzungen oder Tricks) gekommen bin.
Ach ja, R und S sind bei RS-NAND-FF invertiert (Lo-Activ) (/R, /S), zum unterschied der RS-NOR-FF (Hi-Activ). Müsste man auch noch klären.
bis bald
|
BID = 69128
Cutmaster01 Gelegenheitsposter
Beiträge: 97
|
Hi Itaker !
klar versorg ich dich gern mit den andren Daten:
Also:
FF1 S bei 8, R bei 32
FF2 S bei 24 R bei 96
FF3 S bei 100 R bei 240
Es muss auf jeden Fall mit diesen Gattern zu lösen sein...(sollen wohl schonmal leute geschafft haben )
Der Zähler ist übrigens ein SN74xxx193
und die RS FFs haben invertierende Eingänge (deshalb wohl auch NAND Gatter anstatt AND)(Baustein ist der SN74xxx279).
Wäre echt cool wenn du da sapss dran hast das zu lösen. Solang ich hinterher auch etwas nachvollziehen kann ist doch alles perfekt !!!
Danke.
PS Kann dich gern in Zukunft öfter mit irgendwelchen Grundlagenaufgaben beschäftigen ;)
[ Diese Nachricht wurde geändert von: Cutmaster01 am 13 Mai 2004 15:44 ]
|
BID = 69210
Itaker Schriftsteller
Beiträge: 568 Wohnort: Itaka
|
@ Cutmaster01
Habe Deine Nachricht erhalten!
Werde aber doch noch diesen Beitrag hier los:
So so, 5×NOR, 5×NAND, 1×Inv., und 2×OR sind also keine Einzel-Gatter sonder IC's mit dementsprechend mehr Gatter.
Aber leider zu spät, habe es mit den alten Vorgaben versucht
(und einen Nand-Gatter zuviel benötigt).
Habe es aber noch nicht näher kontrolliert.
Die Bedingungen habe ich so aufgestellt:
Code : |
/S1 = bei 8 und nicht bei /R1 = 1000*/R1
/R1 = ab 32 = XX100000
/S2 = bei 24 und nicht bei /R2 = 11000*/R2
/R2 = ab 96 = X1100000
/S3 = bei 100 und nicht bei /R3 = 1100100*/R3
/R3 = ab 240 = 11110000
=
________
/S1 = A3 * /R1
____________
/R1 = A5 + A6 + A7
_______________
/S2 = (A3 * A4) * /R2
______________
/R2 = (A5 * A6) + A7
__________________
/S3 = A2 * A5 * A6 * /R3
_________________
/R3 = A4 * A5 * A6 * A7
|
|
Dabei auffällig das sich "A5*A6" 3×wiederholt! (=kürzen)
PS. Das "X" benötige ich (als oder) um S bis zum Ende (255) zu blockieren
Anbei kleine Skizze: (Hoffe, hab da nirgends einen Denkfehler)
Grüße
|
BID = 69340
Cutmaster01 Gelegenheitsposter
Beiträge: 97
|
Hallo nochmal !
bin gerade dabei deine Ansätze zu implementieren und mit einem Tool auszutesten. Sieht bisher auch alles ganz gut aus, jedoch scheint mein Tool noch n Bug zu haben. Wenn ich mit nem Low Active RS FF arbeite klappt das rücksetzen nicht. Nehme ich ein High Active RS FF und schalte vor die Eingänge einen Inverter, so läuft es wunderbar !!!
Meine Frage nur zur sicherheit:
RS FF low active == RS FF high active mit Invertern vor Eingängen ????
Müsste meiner meinung nach so sein....
kannst du das bestätigen ?
Mfg
|
BID = 69379
Itaker Schriftsteller
Beiträge: 568 Wohnort: Itaka
|
Hallo Cutmaster01
quote]RS FF low active == RS FF high active mit Invertern vor Eingängen ????
Müsste meiner meinung nach so sein....
kannst du das bestätigen ?
[/quote]
Jo, sollte so sein.
Mit welche "Lo-Activ"-FF's arbeitest Du? Mit dem '279 ?
Ist sichergestellt, das SET nicht aktiv ist? Im Datenblatt des '179 entnehme ich, dass Q auf Hi ist, wenn R und S auf Lo sind! (Zumindest solange R und S nicht wieder auf ihren unaktiven Zustand (Hi) zurückfallen).
Ansonsten kann ich mir das nicht erklären, werde es mal bei Gelegenheit selber ausprobieren.
Probier mal das selbe mit 2 NAND-Gatter als FF, nur zur Sicherheit.
Gruß
|
BID = 69409
Cutmaster01 Gelegenheitsposter
Beiträge: 97
|
In dem Tool was ich hier habe werden keine konkreten Bauteile verwendet, sondern eben halt Standart Logik Gatter. Und dabei tritt eben halt das Problem auf wie oben geschildert.
Meiner Meinung nach müsste das ein Bug sein, bin mir abere nich sicher....
mfg
|
BID = 69771
Itaker Schriftsteller
Beiträge: 568 Wohnort: Itaka
|
Lass mal seh’n!
Sprich: lade mal eine Skizze deiner Schaltung hoch.
|
BID = 69805
Cutmaster01 Gelegenheitsposter
Beiträge: 97
|
Hi !
es sieht so aus als ob das nur n Bug im Programm war. Habe heute jedenfalls die ganze Schaltung so richtig "in echt" aufgebaut und nach kurzen Anlaufschwierigkeiten lief alles perfekt !
Danke !!
|