Antworte auf:  Schaltung bauen, minimieren von Inf0rmatiker
Forum:  Technische Informatik, moderiert von: matroid

[Zur Forum-Gliederung] [Wie man Fragen beantwortet] [Themenstart einblenden]

  Alle registrierten Mitglieder können Mitteilungen schreiben.
Benutzername:
Passwort:
Nachricht-Icon:                   
                  
              
Nachricht:


 
 


Input assistance tools (JavaScript): [Link extern intern] [MathML?] [$$?]
[fed-area] [LaTeX-inline] [LaTeX-display] [Tikz] [hide-area][show-area] [Source code [num.]][?]
 Show Preview      Write using fedgeo formula editor or Latex.

Smilies for your message:
😃 😄 😁 🙂 🙃 😉 🤗 🤫 🤔 🙄 😴 🤒 😎 😮 😲 😂
🙁 😖 😒 😐 😡 👌 👍 👎 🤢 🤧 🥵 🥶 😵 🤯 😛 😷
Optionen: Deaktiviere HTML in dieser Nachricht
Deaktiviere MATHML in dieser Nachricht. Wenn Dein Text $-Zeichen enthält, die nicht LaTeX-Formeln begrenzen.
Deaktiviere Smilies in dieser Nachricht
Zeige die Signatur (Kann in 'Mein Profil' editiert werden.)
    [Abbrechen]
 
Beachte bitte die [Forumregeln]


Themenübersicht
rlk
Senior
Dabei seit: 16.03.2007
Mitteilungen: 10950
Herkunft: Wien

 Beitrag No.9, eingetragen 2020-10-28 23:14    [Diesen Beitrag zitieren]

Hallo Inf0rmatiker,
Du kannst auch die DNF vereinfachen, wenn ich mich nicht verrechnet habe, ergeben sich auch 4 Gatter.

Servus,
Roland


Inf0rmatiker
Aktiv
Dabei seit: 14.11.2018
Mitteilungen: 60
 Beitrag No.8, eingetragen 2020-10-28 21:09    [Diesen Beitrag zitieren]

2020-10-28 20:47 - StrgAltEntf in Beitrag No. 7 schreibt:
2020-10-28 20:18 - Inf0rmatiker in Beitrag No. 6 schreibt:
Stimmt das?

Ich sehe nicht, wie es besser gehen sollte. Das ist aber kein Beweis 😁

Gut, Danke :)


StrgAltEntf
Senior
Dabei seit: 19.01.2013
Mitteilungen: 6550
Herkunft: Milchstraße

 Beitrag No.7, eingetragen 2020-10-28 20:47    [Diesen Beitrag zitieren]

2020-10-28 20:18 - Inf0rmatiker in Beitrag No. 6 schreibt:
Stimmt das?

Ich sehe nicht, wie es besser gehen sollte. Das ist aber kein Beweis 😁


Inf0rmatiker
Aktiv
Dabei seit: 14.11.2018
Mitteilungen: 60
 Beitrag No.6, eingetragen 2020-10-28 20:18    [Diesen Beitrag zitieren]

2020-10-28 18:30 - StrgAltEntf in Beitrag No. 5 schreibt:
Hallo Inf0rmatiker,

du kannst deine minimale KNF weiter vereinfachen. (\(\bar{x_3}\) ausklammern.)

Hallo, dann wäre das:
\[\bar{x_3}*(x_1+\bar{x_2})\]
Die daraus resultierende Schaltung hätte dann 1 AND-Gatter, 1 OR-Gatter und 2 NOT-Gatter, also insgesamt 4 Gatter.

Stimmt das?


StrgAltEntf
Senior
Dabei seit: 19.01.2013
Mitteilungen: 6550
Herkunft: Milchstraße

 Beitrag No.5, eingetragen 2020-10-28 18:30    [Diesen Beitrag zitieren]

Hallo Inf0rmatiker,

du kannst deine minimale KNF weiter vereinfachen. (\(\bar{x_3}\) ausklammern.)


Inf0rmatiker
Aktiv
Dabei seit: 14.11.2018
Mitteilungen: 60
 Beitrag No.4, eingetragen 2020-10-28 10:57    [Diesen Beitrag zitieren]

2020-10-28 08:43 - rlk in Beitrag No. 3 schreibt:
Hallo Inf0rmatiker,
in der Wahrheitstabelle und im KV-Diagramm ist jeweils eine Eins zuviel. Die Anzahl der Einsen ist ja gleich der Anzahl der Und-Gatter in der ursprünglichen Schaltung.

Deine DNF ist keine Normalform, ob sie die Funktion richtig darstellt, habe ich nicht nachgerechnet.

Ich habe in Beitrag No. 1 leider konjunktiv und disjunktiv vertauscht, es tut mir leid, wenn ich Dich damit verwirrt habe.

Wenn Du mit dem KV-Diagramm eine minimierte Darstellung der Funktion ermittelst, kannst Du die Frage nach der minimalen Zahl von Standard-Gattern beantworten.

Servus,
Roland

Hallo,

hab es jetzt ausgebessert und bin zu diesem Ergebnis gekommen:



Es werden mindestens 6 Standardbauteile benötigt und die Schaltung besteht aus 3 Ebenen. Kann das stimmen?

LG


rlk
Senior
Dabei seit: 16.03.2007
Mitteilungen: 10950
Herkunft: Wien

 Beitrag No.3, eingetragen 2020-10-28 08:43    [Diesen Beitrag zitieren]

Hallo Inf0rmatiker,
in der Wahrheitstabelle und im KV-Diagramm ist jeweils eine Eins zuviel. Die Anzahl der Einsen ist ja gleich der Anzahl der Und-Gatter in der ursprünglichen Schaltung.

Deine DNF ist keine Normalform, ob sie die Funktion richtig darstellt, habe ich nicht nachgerechnet.

Ich habe in Beitrag No. 1 leider konjunktiv und disjunktiv vertauscht, es tut mir leid, wenn ich Dich damit verwirrt habe.

Wenn Du mit dem KV-Diagramm eine minimierte Darstellung der Funktion ermittelst, kannst Du die Frage nach der minimalen Zahl von Standard-Gattern beantworten.

Servus,
Roland


Inf0rmatiker
Aktiv
Dabei seit: 14.11.2018
Mitteilungen: 60
 Beitrag No.2, eingetragen 2020-10-27 10:25    [Diesen Beitrag zitieren]

2020-10-26 21:42 - rlk in Beitrag No. 1 schreibt:
Hallo Inf0rmatiker,
die Schaltung berechnet offensichtlich die konjunktive Normalform einer booleschen Funktion. Habt ihr schon Verfahren zur Vereinfachung solcher Funktionen, zum Beispiel Karnaugh-Diagramme gelernt?
Wie sieht die disjunktive Normalform dieser Funktion aus?

Was meinst Du mit Standard-Gattern? Die Schaltung verwendet Inverter, Und- und Oder-Gatter. Ohne Inverter sind nur wenige Funktionen darstellbar.

Ich hoffe, das hilft Dir,
Roland


Also, meine Wahrheitstabelle, das KV-Diagramm und die DNF sieht so aus:




Beim KV-Diagramm bin ich mir nicht sicher, ob das stimmt. Weil kann ich dem 4er-1er Block nur eine Variable zuordnen?

Ich soll bestimmen, wie viele Standard-Gatter (AND und OR, mit jeweils 2 Eingängen) und NOT-Gatter (mit jeweils einem Eingang) es mindestens benötigt, um die Schaltung herzustellen.

Weiß nicht, wie ich das angehen kann..


rlk
Senior
Dabei seit: 16.03.2007
Mitteilungen: 10950
Herkunft: Wien

 Beitrag No.1, eingetragen 2020-10-26 21:42    [Diesen Beitrag zitieren]

Hallo Inf0rmatiker,
die Schaltung berechnet offensichtlich die konjunktive disjunktive Normalform einer booleschen Funktion. Habt ihr schon Verfahren zur Vereinfachung solcher Funktionen, zum Beispiel Karnaugh-Diagramme gelernt?
Wie sieht die disjunktive konjunktive Normalform dieser Funktion aus?

Was meinst Du mit Standard-Gattern? Die Schaltung verwendet Inverter, Und- und Oder-Gatter. Ohne Inverter sind nur wenige Funktionen darstellbar.

Ich hoffe, das hilft Dir,
Roland


Inf0rmatiker
Aktiv
Dabei seit: 14.11.2018
Mitteilungen: 60
 Themenstart: 2020-10-26 18:29    [Diesen Beitrag zitieren]

Hallo,

habe folgende Schaltung:



Wie finde ich heraus, ob eine Schaltung minimal ist und wie kann ich diese Schaltung nur mit Standard-Gattern (AND und OR) realisieren?



 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2021 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]