Erstellen einer k-Karte aus einer Gleichung

Ich verstehe kmaps und ich weiß, wie man eine aus einer Gleichung in Produktsummenform macht. Zum Beispiel w'x'y'z + w'x'yz. Aber ich weiß nicht, was ich tun soll, wenn einige der Produkte nicht alle Variablen im Spiel enthalten. Zum Beispiel w'x'y' + wx'y'z'. Füllen Sie jeden Rasterbereich aus, der dieses Produkt enthält (für das erste Produkt im vorherigen Beispiel w'x'y'z und w'x'y'z')? Oder müssen Sie etwas Boolesche Algebra oder etwas anderes tun?

Sie haben es richtig gemacht. Es ist weil A = AB+AB'. Um es sichtbar zu machen, versuchen Sie, sich die Wahrheitstabelle der beiden anzusehen.
Ich habe mir das immer so vorgestellt: "Welche Quadrate passen zu w'x'y'?" Es kann mehr als ein Kästchen zum Ausfüllen geben. Nidhins Antwort ist viel strenger und das ist Ihnen vielleicht lieber.

Antworten (1)

1. Der erste Schritt besteht darin, die SOP in ihrer kanonischen Form auszudrücken .

Das bedeutet, dass jeder Term in der SOP das Produkt von vier Variablen sein muss. Multiplizieren Sie dazu (UND) jeden Term mit (m+m')wobei m die fehlende Variable ist. Wenn mehr als eine Variable ( m, n, o...) im Term fehlt, dann multipliziere mit(m+m')(n+n')(o+o') ....

In Ihrem Beispiel w'x'y' + wx'y'z'fehlt der erste Term z. Also mit multiplizieren (z+z').

w'x'y' + wx'y'z' = w'x'y'(z'+z) + wx'y'z' = w'x'y'z' + w'x'y'z + wx'y'z'

2. Setzen Sie dann 1 in die K-Map-Zellen, die diesen Minterms entsprechen. dh (0,1,8).

In ähnlicher Weise können logische Ausdrücke in POS in kanonische Form konvertiert werden, und das Füllen der entsprechenden maxterms in K-map mit „0“ liefert ebenfalls das Ergebnis.