Forum

Hallo, ich lerne gerade für meine bevorstehende DT-Prüfung. Wie schon das Thema sagt, bin ich gerade beim Algorithmischen Verfahren nach
Quine-McCluskey. Ich komme damit eigentlich gut klar, leider verstehe ich nicht warum folgender Term zu einem wesentlichen Primimplikanten ermittelt wird




Ermittelt wird er aus folgender Tabelle:



Würde mich freuen, wenn mich jemand aufklärt, damit ich weiterkomm

Hallo djhaefd,

Nur damit Du damit nicht zu lange auf eine Antwort wartest, bist Du damit wirklich richtig in einem Elektrotechnik-Forum?

Es gibt in der Elektrotechnik einiges womit ich nichts anfangen kann, weil es mathematisch für mich zu hoch ist. Trotzdem weiss ich, dass z.B. eine komplexe Uebertragungsfunktion in der Regel mit Filtertechnik zu tun hat.

Von dem was Du schreibst, höre/lese ich zum ersten Mal.

--
Gruss
Thomas

Buch von Patrick Schnabel und mir zum Timer-IC NE555 und LMC555:
https://tinyurl.com/zjshz4h9
Mein Buch zum Operations- u. Instrumentationsverstärker:
https://tinyurl.com/fumtu5z9

» es mathematisch für mich zu hoch ist. Trotzdem weiss ich, dass z.B. eine
» komplexe Uebertragungsfunktion in der Regel mit Filtertechnik zu tun hat.
»
» Von dem was Du schreibst, höre/lese ich zum ersten Mal.

Hat damit nichts zu tun.
Es geht um theoretische Boolsche Logik.

Ähnlich wie beim KV-Diagramm (wirst du kennen), das man zur Minimierung boolscher Gleichungen anwenden kann.

[(rest) und A] oder [(rest) und nichtA] kann man einfach auf (rest) reduzieren.
[A und B und C] kann man aufteilen in ([A und B] und C)

Und Logikgleichungen kann man in dei konjunktive Normalform bringen oder in die disjunktive. Also ne ganze Reihe von ODER Verknüpfungen bzw UND Verknüpfungen.

Darauf zielt die Frage ab.

Bei komplizierten Sachen wird KV zu unübersichtlich.

Nee, Quine-McCluskey zieh ich mir nicht rein - KV war schon für die Praxis eher entbehrlich.

hws

» » es mathematisch für mich zu hoch ist. Trotzdem weiss ich, dass z.B. eine
» » komplexe Uebertragungsfunktion in der Regel mit Filtertechnik zu tun
» hat.
» »
» » Von dem was Du schreibst, höre/lese ich zum ersten Mal.
»
» Hat damit nichts zu tun.
» Es geht um theoretische Boolsche Logik.
»
» Ähnlich wie beim KV-Diagramm (wirst du kennen), das man zur Minimierung
» boolscher Gleichungen anwenden kann.
Ja, aber daaaaaas ist auch schon sehr lange her...

» [(rest) und A] oder [(rest) und nichtA] kann man einfach auf (rest)
» reduzieren.
» [A und B und C] kann man aufteilen in ([A und B] und C)
»
» Und Logikgleichungen kann man in dei konjunktive Normalform bringen oder
» in die disjunktive. Also ne ganze Reihe von ODER Verknüpfungen bzw UND
» Verknüpfungen.
»
» Darauf zielt die Frage ab.
»
» Bei komplizierten Sachen wird KV zu unübersichtlich.
»
» Nee, Quine-McCluskey zieh ich mir nicht rein - KV war schon für die Praxis
» eher entbehrlich.

Ich habe nie besonders komplizierte logische Schaltungen quasi-diskret realisieren müssen, das KV lernte ich nur in der Schula damals.

--
Gruss
Thomas

Buch von Patrick Schnabel und mir zum Timer-IC NE555 und LMC555:
https://tinyurl.com/zjshz4h9
Mein Buch zum Operations- u. Instrumentationsverstärker:
https://tinyurl.com/fumtu5z9

» Hallo, ich lerne gerade für meine bevorstehende DT-Prüfung. Wie schon das
» Thema sagt, bin ich gerade beim Algorithmischen Verfahren nach
» Quine-McCluskey. Ich komme damit eigentlich gut klar, leider verstehe ich
» nicht warum folgender Term zu einem wesentlichen Primimplikanten ermittelt
» wird


Ich nehme an, Du meinst den Term aus der ersten Tabellenzeile (/a/cd).

Welcher Teil ist unklar? Warum /a/cd überhaupt auftaucht? Das ist in der Tabelle drunter ja dargestellt: Terme 1 und 5, also /a/b/cd und /ab/cd, ergeben (Oder-verknüpft) /a/cd, da sie sich nur in b vs /b unterscheiden, der Wert von b also für die Disjunktion der beiden egal ist.

Oder warum er essentiell ist? Er kann mit keinem anderen Term aus der Tabelle zu etwas einfacherem kombiniert werden.


HTH,
m