FB18 - Das Forum für Informatik

fb18.de / Bachelorstudieng / PM Technische Informatik

Aufgabenblatt 7 7.1b)

Aufgabenblatt 7 7.1b) 2011-02-12 11:06
Anonymer User
Tachchen an alle,
Ich hätte mal ne frage zur Aufgabe 7.1b)
:O


Ich habe zwar die Musterlösung, aber ich weiß nicht wie man auf die zweite Stufe der Rechnung kommt!

(X1 V -X2) X1 V (X1 V -X2) -X3 auf

(X1 V -X2) (X1 V -X3)


danke schonmal für die Erklärung!!

Lg

RE: Aufgabenblatt 7 7.1b) 2011-02-12 12:05
Wulf
((X1 ∨ ¬X2) ∧ X1) ∨ ((X1 ∨ ¬X2) ∧ ¬X3)
kann man schreiben als:
(A ∧ X1) ∨ (A ∧ ¬X3)
mit A = (X1 ∨ ¬X2)
Nach irgendeiner Regel (heißt die hier auch Distributivgesetz?) kann man das umformen zu:
A ∧ (X1 ∨ ¬X3)
und folglich
(X1 ∨ ¬X2) ∧ (X1 ∨ ¬X3)

RE: Aufgabenblatt 7 7.1b) 2011-02-12 12:28
Anonymer User
Einleuchtend,
Schade, dass der Schritt in der ML nicht angegeben wurde,
oder zu mindest der hin weis auf die Regel

Danke!!!

RE: Aufgabenblatt 7 7.1b) 2011-02-12 18:30
Anonymer User
Wenn man ein AND hat, zum Beispiel
(X1 ∧ ¬X1)
ist dies dann die NAND Form davon:
¬¬(X1 ∧ ¬X1)
weil die doppelte negation löst sich ja im Prinzip auf und wenn ich eine Negation mit "reinziehe", dann hätte man ein NOR..

RE: Aufgabenblatt 7 7.1b) 2011-02-12 18:55
Wulf
Die Aufgabe würde ich erstmal ändern zu:
(X1 ∧ ¬X2), das andere ist eine Kontradiktion.

Der Ansatz ist ansonsten aber richtig.
¬(X1 ∧ ¬X2) = (X1 ↑ ¬X2) = (X1 ↑ (X1 ↑ X2))
Und damit:
¬(¬(X1 ∧ ¬X2)) = (X1 ↑ (X1 ↑ X2)) ↑ (X1 ↑ (X1 ↑ X2))
Frage ist, ob's noch kürzer geht :-)

RE: Aufgabenblatt 7 7.1b) 2011-02-12 19:08
Anonymer User
Ja stimmt dass war eine Kontradiktion, leider beim Copy and Paste passiert…

vielen Dank für die schnelle Antwort!
Das hat meinen Ansatz bestätigt ;)
denn irgendwie muss man ja ein AND zum NAND machen können.

Schönen abend noch

RE: Aufgabenblatt 7 7.1b) 2011-02-12 19:47
Anonymer User
Neue Frage:
Aufgabe 9.2 a)

Wie kann man in diesem Fall ein Zustandsdiagramm erstellen?
In Aufgabe 8.3 war es ja relativ leicht nachzuvollziehen.
wie X1 X0 Z1 Z0 zustande kommt ist klar, doch deren Verhältnis zu Z1+ und Z0+ ist nicht deutlich, leider in
der Musterlösung auch nicht weiter beschrieben!


danke schon mal!

RE: Aufgabenblatt 7 7.1b) 2011-02-12 20:36
Wulf
Das Zustandsdiagramm ist doch bereits gegeben!

RE: Aufgabenblatt 7 7.1b) 2011-02-12 20:44
Anonymer User
Oh, sorry,
ich meinte Zustandsübergangstabelle!

:)

RE: Aufgabenblatt 7 7.1b) 2011-02-12 21:15
Wulf
Welche Zustände gibt es?

RE: Aufgabenblatt 7 7.1b) 2011-02-13 10:37
Anonymer User
Es gibt:
vier Zustände {Z0,…,Z3}
Wie kann man in diesem Fall ein Zustandsübergangstabelle erstellen?
In Aufgabe 8.3 war es ja relativ leicht nachzuvollziehen.
wie X1 X0 Z1 Z0 zustande kommt ist klar, doch deren Verhältnis zu Z1+ und Z0+ ist nicht deutlich, leider in
der Musterlösung auch nicht weiter beschrieben!

RE: Aufgabenblatt 7 7.1b) 2011-02-13 11:12
Wulf
Wenn du in Zustand Z0 bist und du bekommst als Eingabe
(0,0) : Was ist der nächste Zustand?
(0,1) : Was ist der nächste Zustand?
(1,0) : Was ist der nächste Zustand?
(1,1) : Was ist der nächste Zustand?
Und dasselbe noch für Z1,Z2,Z3.
Und daraus machst du eine Tabelle. Vier Spalten, vier Zeilen.
Wo genau kommst du hier nicht weiter?

RE: Aufgabenblatt 7 7.1b) 2011-02-13 12:22
Anonymer User
Folgende zustandstabell:

X1   X0   Z1   Z0   Z1+   Z0+
0     0     0     0     0       0
0     0     0     1     1       0
0     0     1     0     1       0
0     0     1     1     1       1

0     1     0     0     0       0
0     1     0     1     1       1
0     1     1     0     0       0
0     1     1     1     1       1

…so:
x1 x0 z1 z0 ist klar…das problem ist z1+ und z2+ aus dem zustandsdiagramm abzulesen
oder wie x1, x0, z1, z0 zusammen wirken um z1+ und z0+ zu erlangen!
wär schön wenn du das verfahren anhand der tabelle zeilenweise "prosamäßig" erklären könntest!

DANKE  

RE: Aufgabenblatt 7 7.1b) 2011-02-13 14:35
Anonymer User
hat sich erledigt..
danke!