KNF und kanonische KNF |
| 07.03.2008, 06:05 | hyperbel | Auf diesen Beitrag antworten » |
| KNF und kanonische KNF Also, unser Matheprof meinte, eine KNF sei eine Konjunkiton von Disjunkitonen von Literalen...so ok, das hab ich verstanden. Als Beispiel gab er uns einen Booleschen Term, den wir umformen mussten in die KNF. Und dort kam nicht jede Variable unserer Variablenmenge in jeder Klausel vor. Dann hat er uns ne Wahrheitstafel gegeben und dort mussten wir anhand der 0 en die KNF ablesen. Da hier aber jede Variable unserer V-Menge vorkam, nannte er diese NF die kanonische kNF. Ok, noch kapiert...aber plötzlich haben wir es in der Digitaltechnik andersherum gelernt. Dort hieß die Form KNF, wo jede Variable vorkam und die Form, wo nicht jede vorkam plötzlich die kanonische KNF...was soll das? 
Hab unter Wiki nachgeschaut und dort wurde es genauso wie von unserem Prof beschrieben. Ach ja, auf einem Übungsblatt sollten wir die KNF bilden und ich hatte sie durch Umformung herausgefunden(wie unser Prof), aber der Tutor meinte, alle Variablen müssten vorkommen und ich bekam Minuspunkte...Wer hat nun Recht? Der Prof oder die Digitaltechnik/Tutor? Bitte um Hilfe 
|
||
| 07.03.2008, 10:02 | kiste | Auf diesen Beitrag antworten » |
Euer Matheprof hat dann wohl Recht, zumindest hab ich es (von 3 verschiedenen Stelle) auch so gelernt. Das in einer Klammer alle Variablen vorkommen muss empfinde ich als Schwachsinn allerdings kenne ich die Aufgabenstellung nicht. Jedoch sind die Elektrotechnicker eigentlich immer darauf als solche Schaltfunktionen zu minimieren und dann wären alle Variablen natürlich hinderlich |
||
| 09.03.2008, 14:26 | Abakus | Auf diesen Beitrag antworten » |
Die KKNF ist eindeutig, eine KNF ist das nicht. Wenn jetzt aber von der (eindeutigen) KNF gesprochen wird (und nicht von (irgend-)einer KNF), könnte das ein Hinweis darauf sein, dass in Wirklichkeit die KKNF gemeint ist. Ansonsten scheint mir das in der Digitaltechnik ggf. eine Verwechslung zu sein. Grüße Abakus 
|
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
| Die Neuesten » |
