Informatiker Board | Druckvorschau: Komparator 2 Bit

Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Technische Informatik (http://www.informatikerboard.de/board/board.php?boardid=7)
--- Komparator 2 Bit (http://www.informatikerboard.de/board/thread.php?threadid=2148)

Geschrieben von Karlito am 03.03.2015 um 11:58:

Ja! Daumen hoch

Jetzt die KV-Tafel.

Geschrieben von SSD21 am 03.03.2015 um 12:10:

Ein Problem hätte ich noch , ich weiss nicht wie ich das Veitch Diagramm von 4 Eingangsvariablen zeichnen soll?

Wieviele Zeilen und wieviele Spalten ?

Woher weiss ich das?

Geschrieben von Karlito am 03.03.2015 um 13:06:

4 Zeilen 4 Spalten...

2 Variablen: 2 Zeilen, 2 Spalten
3 Variablen: 2 Zeilen, 3 Spalten oder 3 Zeilen 2 Spalten
4 Variablen: 4 Zeilen, 4 Spalten

Wissen kann man es, wenn man KV-Diagramme verstanden hat. Dazu muss man sich intensiv mit dem Material was einem zur Verfügung steht und/oder anderen Quellen auseinandersetzen.

Geschrieben von SSD21 am 03.03.2015 um 13:56:

Stimmt das veitch Diagramm so ?

Geschrieben von eulerscheZahl am 03.03.2015 um 16:03:

Die 1er hast du korrekt eingetragen. Den Rest solltest du noch mit 0ern ausfüllen.
Wenn ich dein Gekritzel richtig deute, willst du die gesamte oberste Zeile einkreisen. Das ist falsch, weil da eine 0 drinsteht. Die andere Schleife passt.

Und noch eine Ergänzung zur Größe eines KV Diagramms:
Wenn du n Variablen hast, gibt das 2^n mögliche Kombinationen. Die müssen alle abgedeckt werden.
Für 4 Variablen sind das also 2^4=16 Felder, da liegt ein KV der Größe 4*4 nahe.

Geschrieben von Karlito am 03.03.2015 um 16:42:

Die Aufgabe verlangt eine NOR-Schaltung. Ist es dann nicht von Vorteil die Negation zu verwenden?

Geschrieben von SSD21 am 03.03.2015 um 16:43:

a1*b1nicht , das ist di Lösung oder ?

Geschrieben von eulerscheZahl am 03.03.2015 um 16:46:

Für die größte Schleife, ja.
Aber es gibt noch 2 Einser, die nicht abgedeckt sind.

@Karlito
ich hätte das im Anschluss mit de Morgan gelöst. Du hättest den Weg über die 0er gewählt?

Geschrieben von Javaneu am 03.03.2015 um 16:58:

Die anderen 2 Gleichungen sind Z=a1*a0*b1*b0nicht +a0*a1nicht*b1nicht *b0nicht

Jetzt alle 3 Gleichungen 2 mal negieren oder wie ?

Geschrieben von eulerscheZahl am 03.03.2015 um 17:01:

Du darfst die 1en auch in mehrere Schleifen stecken, wenn sie dadurch größer werden.
$[latex]Z = a_1\overline{b_1} + a_0a_1\overline{b_0}+a_0\overline{b_0}\,\overline{b_1}[/latex]$

Und jetzt wird der gesamte Term zwei mal negiert.

Geschrieben von SSD21 am 03.03.2015 um 17:13:

Ich habe es einmal negiert und dann steht bei mir das da , aber natürlich dieser komplette Term noch mal negiert .

Ist schwer darzustellen mit latex

a1nicht+b1*a0nicht+a1nicht+b0*a0nicht+b0+b1

Das sollte reichen oder um es als nand darzustellen ?

Geschrieben von Karlito am 03.03.2015 um 17:17:

@euler: Ja ich hätte den Weg über die 0er gewählt, da man da schon ein großes Nor hat. Mir fehlt aber die Erfahrung um sagen zu können, ob das optimal ist.

Edit: Euer Weg sieht effektiver aus, da weniger Klauseln...

Geschrieben von eulerscheZahl am 03.03.2015 um 17:41:

Du musst es immer doppelt negieren, sonst verfälschst du ja die Aussage.
Und Klammern setzen, es gilt nämlich "Punkt vor Strich".
Mag sein, dass LaTeX umständlicher zu schreiben ist, aber dafür kann ich es besser lesen.

Bei mir ist das 1. Semester auch schon etwas her. Zum Ziel kommen wir auf jeden Fall beide. Und de Morgan ist jetzt auch nicht die große Herausforderung.

Wenn du willst, dass man dir auf private Nachrichten antwortet, musst du das in den Profileinstellungen auch zulassen. (Profil / Einstellungen editieren / Wollen Sie private Nachrichten empfangen)

Ich antworte mal hier:
Du kannst Bilder extern hochladen und verlinken.
Ist zwar nicht besonders schön (die Bilder werden irgendwann gelöscht, dann haben andere nichts mehr davon), aber was du im Moment machst, ist für mich auch nicht gerade angenehm zu lesen.

Da du neu registriert bist, darfst du glaube ich keine Links setzen (wir hatten ein Spamproblem). Aber du darfst deine Beiträge editieren und dabei verlinken, das hat Thomas nämlich vergessen smile