Hi Leute !

Ich habe hier eine Aufgabe mit der ich absolut nicht weiterkomme. Ich will ja nicht, daß Ihr mir die Aufgabe löst ( davon hätte ich absolut nichst ), aber irgendwie fehlt mir der Ansatz, und ich hoffe Ihr könnt mir ein paar Tips geben.
Hier die Aufgabe :
-------------------------------------------------------
Unter Verwendung von NAND - Gattern und eines Paralleladdieres ist ein 4-BIT-Rechenwerk zu entwerfen, welches in Abhängigkeit von zwei Steuersignalen S0 und S1 mit den Eingangsworten A und B die nebenstehenden operationen durchführt :

S1 S0 Operation Wirkung
0 0 A+B addieren
0 1 A-B subtrahieren
1 0 A+A schieben
1 1 A+0 durchschalten

-----------------------------------------------------------

wie ich mit einem Paralleladdierer addiere und subtrahiere ist mir völlig klar. Ich habe das Problem bei dem schieben und durchschalten. Habe mir schon eine Wertetabelle gemacht, aber dann bräuchte ich so an die 30 NAND Gatter und das kann es ja nicht sein !

Ich gehe davon aus die Aufgabe so zu lösen ist :

Wort A wird an die A Eingänge des Par.Add. gelegt
Wort B an die B Eingänge.
ein Steuerwerk sorgt dafür, daß B vor den eingängen zum Par. Add. invertiert , zu Null gemacht oder gleich A gesetzt wird. Nur eben dieses Steuerwerk würde so an die 30 Gatter brauchen ...

Hat irgendjemand eine Idee wie es simpler geht ?

Thanx schon mal im Vorraus !!!






_________________
Murphy's Law :
Was macht ein Oszillator : gar nichts
Was macht ein Verstärker : Schwingen

Zitat :

aber dann bräuchte ich so an die 30 NAND Gatter und das kann es ja nicht sein !

Warum kann es das nicht sein ? Der Eingangsmultiplexer braucht ja, nur um zwischen den A und B Inputs hin und herzuschalten, schon mindestens 4*3 Gatter.

Schau dir mal die Komplexizität der Innenschaltbilder der CD4008B (4-Bit-Full-Adder), CD4581B (4Bit-ALU) oder 74181 (4-Bit-ALU) an.
Diese Chips "können" zwar etwas mehr, aber du kannst davon ausgehen, daß sie hochgradig optimiert sind.


_________________
Haftungsausschluß:



Bei obigem Beitrag handelt es sich um meine private Meinung.



Rechtsansprüche dürfen aus deren Anwendung nicht abgeleitet werden.



Besonders VDE0100; VDE0550/0551; VDE0700; VDE0711; VDE0860 beachten !

[ Diese Nachricht wurde geändert von: perl am 11 Jan 2005 13:34 ]

Kann es natürlich schon.

Bisher war es nur bei allen vorherigen Aufgaben dieses Aufgabenstellers so, daß durch sehr simple Methoden (z.B einfach ein Carry IN dazugeben etc.) alles gelöst werden konnte.
Allerdings sehe ich auch nicht wie man bei dieser Aufgabe mit dem Carry (zum Beispiel) oder anderweitig durch Manipulation der Eingangsworte etwas "tricksen" könnte.

Daher danke ich mal für die Bestätigung meiner Theorie mit den Mengen an Gattern



_________________
Murphy's Law :
Was macht ein Oszillator : gar nichts
Was macht ein Verstärker : Schwingen