Disjunkte Normalform

Erste Frage Aufrufe: 791     Aktiv: 03.10.2021 um 22:04
0

Liebes Informatikfragen.de-Team,

wie lautet die DNF dieser Schaltfunktion? enter image description here

Diese Frage melden
gefragt

Punkte: 14

 
Kommentar schreiben
1 Antwort
0

Falls du es nicht verstanden hast, empfehle ich dieses Video: https://www.youtube.com/watch?v=-_1JW_Hy7rc

Du musst lediglich schauen, in welcher "Konfiguration" der Ausgang "y" wahr ist:

  • 0 1 0 →1
  • 1 1 0 →1
  • 1 1 1 →1

... für jedes dieser "Konfigurationen" bildest du dann eine Formel mithilfe der Konjunktion:

  • ¬x₃ ∧ x₂ ∧ ¬x₁
  • x₃ ∧ x₂ ∧ ¬x₁
  • x₃ ∧ x₂ ∧ x₁

wenn du diese einzelnen Terme jetzt disjunktierst, bekommst du nach Definition die Disjunktive Normalform:

(¬x₃ ∧ x₂ ∧ ¬x₁) ∨ (x₃ ∧ x₂ ∧ ¬x₁) ∨ (x₃ ∧ x₂ ∧ x₁)

Diese Antwort melden
geantwortet

Schüler, Punkte: 455

 

Danke! Habe das Video angesehen und soweit verstanden.
Komisch ist nur, dass im Skript der Uni keine Negation in der DNF vorkommt?!

Könnt ihr mir das erklären?

   ─   user8706e6 03.10.2021 um 21:40
1

da wird mit Strich über dem x gearbeitet

   ─   user8706e6 03.10.2021 um 21:46

ein Strich darüber ist soweit ich weiß auch eine mögliche Notation für die Negation.

   ─   daniel.kuenkel 03.10.2021 um 22:04

Kommentar schreiben