K-map（卡諾圖）8,4，-2，-1轉換爲二進制代碼

我正在參加計算機科學課程，需要一些數字設計知識，所以我正在採取數字設計101.K-map（卡諾圖）8,4，-2，-1轉換爲二進制代碼

上面的圖像表示使用K-map（卡諾圖）將8,4，-2，-1轉換爲二進制的過程。

我不知道爲什麼0001，0011，0010，1100，1101，1110被標記爲'X'。

對於0001,0011,0010，它們可以表示爲8,4，-2，-1，如0111,0110,0101。並且對於1100,1101,1110, 1110仍然可以表示爲1100英寸8,4，-2，-1形式爲1100. rests不能在8,4，-2，-1中表示，因爲1100是8,4，-2，-1二進制形式的最大數量（I認爲）。

有什麼我失蹤了嗎？

我明白過量-3從我的教科書例如提供的二進制碼轉換（M10-M15被標記爲自過量-3「X」僅使用0-9來表示。）

來源

2016-07-04 Minjae

請嘗試http://cs.stackexchange.com。這個網站是爲了實際的實際編程，而不是理論。 –

@MarcB感謝您的建議。 – Minjae

@Minjae用維基百科檢查：9是BCD的最大值，這就是爲什麼沒有編碼10,11和12的原因。解決方案與該定義相符。 – BBerry

根據該BCD的定義，1個十進制數字（非一個數字）由4位表示。

4個給定的輸入因此可以僅代表從區間的值，從0到9。

相應的，完整的真相表看起來像這樣：

decimal | 8 4 -2 -1 | decimal || BCD 
/index | A B C D | result || W X Y Z 
----------------------------------||--------- 
    0 | 0 0 0 0 |  0  || 0 0 0 0 ~ 0 
    1 | 0 0 0 1 | -1  || X X X X 
    2 | 0 0 1 0 | -2  || X X X X 
    3 | 0 0 1 1 | -2-1=-3 || X X X X 
    4 | 0 1 0 0 |  4  || 0 1 0 0 ~ 4 
    5 | 0 1 0 1 | 4-1=3 || 0 0 1 1 ~ 3 
    6 | 0 1 1 0 | 4-2=2 || 0 0 1 0 ~ 2 
    7 | 0 1 1 1 | 4-2-1=1 || 0 0 0 1 ~ 1 
    8 | 1 0 0 0 |  8  || 1 0 0 0 ~ 8 
    9 | 1 0 0 1 | 8-1=7 || 0 1 1 1 ~ 7 
    10 | 1 0 1 0 | 8-2=6 || 0 1 1 0 ~ 6 
    11 | 1 0 1 1 | 8-2-1=5 || 0 1 0 1 ~ 5 
    12 | 1 1 0 0 | 8+4=12 || X X X X 
    13 | 1 1 0 1 | 8+4-1=11 || X X X X 
    14 | 1 1 1 0 | 8+4-2=10 || X X X X 
    15 | 1 1 1 1 | 8+4-2-1=9 || 1 0 0 1 ~ 9

的K-地圖，然後通過其指標符合真值表：

使用K-maps，它確實可以簡化爲這些布爾表達式：

W = A·B + A·¬C·¬D 
X = ¬B·C + ¬B·D + B·¬C·¬D 
Y = ¬C·D + C·¬D 
Z = D

來源

2016-07-10 10:58:57 BBerry

K-map（卡諾圖）8,4，-2，-1轉換爲二進制代碼

回答

相關問題