3 stellige Majoritätsfkt.

[Chattychan]

Hallo !

Mir ist aufgefallen, das bei einem VOLLADDIERER Schaltfkt. für den Übertrag = der 3-stelligen Majoritätsfkt. ist. Kann mir jemand der Zusammenhang erklären ????

VIELEN DANK IM VORAUS

EUER Chatty

[Diogenes]

?

Erklär' Dich bitte ein bißchen näher.

[Schaf]

und bitte auch keine doppelpostings! :mad:

[Chattychan]

HI !
Sorry , poste nicht mehr doppelt !

Also,
In unserer Info2 Vorlesung (Kap. Schaltnetze & Schaltwerke)
haben wir einen Halbaddierer kennengelernt. Dieses
Schaltnetz besteht aus 2 Eingängen x,y und ein 2 Ausgängen r,u
x,y führen einmal in ein XOR Gatter und einmal ind ein AND Gatter.
R = Ergebnis vom XOR (0,1,1,0) und U = Ergebnis vom AND (0,0,0,1)
Ein Volladdierer besteht aus 2 Halbaddierern und einem OR Gatter, hat jedoch 3 Eingänge x,y,u (Da es schon von vorherigen Berechnungen einen Übertrag geben könnte) ,wobei der 1. HA x,y als EIngänge hat und der 2.HA hat R_1 (XOR vom 1.HA) und den möglichen u (vorher schon berechnet). U_1 (1.HA) und U_2 (2.HA) führen in das OR Gatter und bilden den Übetrag des VA und R_2(vom 2.HA) wird das R vom VA.
Es geht um das U des VA. Die schaltfkt. davon ist die 3stellige Majoritäsfkt. (Mir gehts jetzt um den zusammenhang davon)

bsp. Addition (binär) (z.b. 4-Bit von Neumann Addierwerk)
01101 +
01011
----------
11000

(Dezimal): 11+13 = 24

Gruss
Euer CHatty

[Diogenes]

Der Übertrag ist 1, wenn mindestens 2 Eingänge 1 sind: AlsDer Übertrag ist 1, wenn mindestens 2 Eingänge 1 sind: Als funktion:

function MF3( X, Y; U: Boolean): Boolean;

begin
MF3 := (X and Y) or ((X xor Y) and U)
end;


Sag' Deinem Professor, daß ich die Lösung gefunden hab'.

Kosten für die Beratung: 2 Eure wegen Internetgebühr, abzüglich Interesserabatt.

[Chattychan]

Danke schön !

Habs ausgerichtet.

Wir fangen jetzt bald mit Haskell an.
Kannst du mir sagen wo ich diesbezüglich Fragen posten
kann ?

Schönen Gruss
Chatty

[Schaf]

bei uns hier im algorithmen bzw. im hardware-forum. aber bitte nur eins von beiden ;) je nach dem, was besser passt.