Aus Tabelle die DNF aufstellen.

OP #3410754
Hallo liebe Community,

aufgrund von Pfeiffer-Drüsenfieber hab ich eine Stunde Grundlagen der 
Technischen Informatik verpasst und ich versuche gerade die Übungsstunde 
nachzuarbeiten. Wahrscheinlich ist meine Frage total trivial, trotzdem 
möchte ich eben kurz den Hintergrund schildern.

Und zwar geht es um folgende Aufgabe.

Wahrheitstabelle für einen Subtrahierer aufstellen der für eine 
Bitstelle:

di = xi - yi - bi  bildet und das "geliehene Bit" bi+1 berücksichtigt.

Ich soll sowohl für di und bi+1 die Schaltfunktion in DNF aufstellen, 
mittels algebraischer Umformung vereinfachen  und schauen ob ich mittels 
KV-Diagramm die disjunktive Normalform bilden kann.


Die 1-Mengen sind nach meiner Wahrheitstabelle folgende:

di = m1 v m2 v m4 v m7
bi+1 = m1 v m2 v m3 v m7

Ich habe dann mit di angefangen und einfach für m1 usw. die Variablen 
aus der Tabelle abgelesen. also di = (-xi & -yi & bi) v ...

Hat auch gut geklappt. Hab dann vereinfachen können auf "(xi xor yi) xor 
bi". Das KV Diagramm ergab das es keine minimale disjunktive Form gibt.


Ich hätte das jetzt auch genauso für bi+1 gemacht. Hab aber mal in die 
Lösung unseres Profs geschaut und gesehen, dass der Prof bei bi+1 
folgendes gemacht hat.

bi+1 = m1 v m2 v m3 v m7
bi+1 = (m1 v m3) v (m2 v m3) v (m3 v m7)

Erst dann hat er die Variablen der Minterme eingesetzt wie ich es für di 
direkt gemacht habe.


Meine Frage. Warum wurde erst jede Variable mit m3 verodert? Hat das 
einen besonderen Grund? Wie komme ich darauf? Welchen Vorteil hat das?


Ich bedanke mich vielmals ! :)
#3410977
Hallo

Wenn du das KV-Diagramm aufgestellt hast musst du versuchen möglichst 
grosse Blöcke mit einsen zu machen. Das heisst aus zwei nebeneinander 
liegenden einsen kannst du einen Block machen. Am besten siehst du das, 
wenn du das KV-Diagramm zeichnest und nicht versuchst die DNF aus der 
Tabelle auszulesen.

Gruss sebi

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 12 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.