<![CDATA[DNF]]>hallo leute,
hab ein prog zu schreiben, das ich gar net hin kriege, wäre nett wenn mir jmd helfen könnte,

Aufgabe:
Die Majoritätsfunktion für fünf logische Variable sei durch
0 0 0 0 0 0 0 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 1 1 1 1 1 1
definiert. Vereinfachen Sie die disjunktive Normalform dieser Funktion manuell.
Schreiben Sie ein Programm, dass das Ergebnis auf Korrektheit prüft.
/Aufgabe.

😕 help please

]]>https://www.c-plusplus.net/forum/topic/127728/dnfRSS for NodeTue, 25 Aug 2026 05:14:27 GMTSat, 26 Nov 2005 19:35:10 GMT60<![CDATA[Reply to DNF on Sat, 26 Nov 2005 19:35:10 GMT]]>hallo leute,
hab ein prog zu schreiben, das ich gar net hin kriege, wäre nett wenn mir jmd helfen könnte,

Aufgabe:
Die Majoritätsfunktion für fünf logische Variable sei durch
0 0 0 0 0 0 0 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 1 1 1 1 1 1
definiert. Vereinfachen Sie die disjunktive Normalform dieser Funktion manuell.
Schreiben Sie ein Programm, dass das Ergebnis auf Korrektheit prüft.
/Aufgabe.

😕 help please

]]>https://www.c-plusplus.net/forum/post/927943https://www.c-plusplus.net/forum/post/927943Sat, 26 Nov 2005 19:35:10 GMT<![CDATA[Reply to DNF on Sat, 26 Nov 2005 20:28:24 GMT]]>Netter Versuch.

]]>https://www.c-plusplus.net/forum/post/927990https://www.c-plusplus.net/forum/post/927990Sat, 26 Nov 2005 20:28:24 GMT<![CDATA[Reply to DNF on Sat, 26 Nov 2005 21:14:13 GMT]]>Wo genau steckst du denn? Fertige Lösungen zu Hausübungen werden hier nicht geboten. Wir sind hier nicht bei www.programmier-hausübungen.de 😉

MfG SideWinder

]]>https://www.c-plusplus.net/forum/post/928022https://www.c-plusplus.net/forum/post/928022Sat, 26 Nov 2005 21:14:13 GMT<![CDATA[Reply to DNF on Sat, 26 Nov 2005 21:35:45 GMT]]>was ist eine majoritätsfunktion für 5 variable und warum ist es eine folge von 31 werten? sachen wie 25 oder 36 oder 32 hätte ich verstanden.

]]>https://www.c-plusplus.net/forum/post/928028https://www.c-plusplus.net/forum/post/928028Sat, 26 Nov 2005 21:35:45 GMT<![CDATA[Reply to DNF on Sun, 27 Nov 2005 09:36:56 GMT]]>wenn´s denn sein muss:
es ist sicher saumäßig kompliziert...
aber wenn ihr das gerade durchnehmt stoffmäßig,
dürftest du folgendes verstehen.

Aufwand:	Es gibt 2 32 > 10 9 Werte im Definitionsbereich, etwa die Hälfte mit dem Wert 1:
17  2 31 Terme in der DNF.
3,4  10 10 Minterme.
Reduzieren mit exponentieller Laufzeit,
NP-vollständig.

Majoritätsfunktion:	maj (x1, y1, r0) := x1 y1 + r0 (x1   y1)

praktischer Ansatz:	Rekursive Addition mit XOR.
Binärsystem: x = x n-1 ... x 0 und y = y n-1 ... y 0 mit xi, yi aus B.

a)	Berechne	x0   y0 = z0
			x0 y0 = r0	Übertrag

			b)	Berechne x1   y1   r0 = z1, r1 = maj (x1, y1, r0)

wenn dir das nicht verständlich ist, so kann ich dir die gesamte quelle über das thema zuschicken!

]]>https://www.c-plusplus.net/forum/post/928143https://www.c-plusplus.net/forum/post/928143Sun, 27 Nov 2005 09:36:56 GMT<![CDATA[Reply to DNF on Sun, 27 Nov 2005 10:30:32 GMT]]>

wenn dir das nicht verständlich ist, so kann ich dir die gesamte quelle über das thema zuschicken!

*lol* kannst ihm auch den link geben...

]]>https://www.c-plusplus.net/forum/post/928169https://www.c-plusplus.net/forum/post/928169Sun, 27 Nov 2005 10:30:32 GMT<![CDATA[Reply to DNF on Sun, 27 Nov 2005 10:45:25 GMT]]>vor allem, weil die quelle gar nicht im netz ist und ich sie von der schule als word dokument habe...

]]>https://www.c-plusplus.net/forum/post/928179https://www.c-plusplus.net/forum/post/928179Sun, 27 Nov 2005 10:45:25 GMT<![CDATA[Reply to DNF on Sun, 27 Nov 2005 11:21:54 GMT]]>http://www.oelinger.de/maria/schalt/doc/schalt_2_1.doc

]]>https://www.c-plusplus.net/forum/post/928194https://www.c-plusplus.net/forum/post/928194Sun, 27 Nov 2005 11:21:54 GMT<![CDATA[Reply to DNF on Sun, 27 Nov 2005 15:59:19 GMT]]>wahaha...nicht ganz...aber hast recht, den teil hab ich echt daraus 😉
gute arbeit und schöne größe an
"du held" !

]]>https://www.c-plusplus.net/forum/post/928434https://www.c-plusplus.net/forum/post/928434Sun, 27 Nov 2005 15:59:19 GMT