3

我有這樣的表達式:X'YZ'+ X'YZ + XY'Z'+ XYZ'+ XYZ('表示不) 我知道答案是Y + XZ',但是我我陷入了最後一部分。任何人都可以幫我一把嗎?使用布爾代數簡化表達式

這是我走到這一步:

X'YZ' + X'YZ + XY'Z' + XYZ' + XYZ 
X'YZ' + X'YZ + XZ'(Y' + Y) + XYZ 
X'YZ' + X'YZ + XZ' + XYZ 
X'YZ' + X'YZ + XYZ + XZ' 
Y(X'Z' + X'Z + XZ) + XZ' 
Y(1) + XZ' # I am not sure if is there is a rule that makes (X'Z+X'Z+XZ)= 1 

感謝

回答

2

,我能想到的唯一的解決辦法是這樣的(即使用XYZ'兩次):

X'YZ' + X'YZ + XY'Z' + XYZ' + XYZ 
X'YZ' + X'YZ + XY'Z' + XYZ' + XYZ + XYZ' 
X'YZ' + X'YZ + XZ'(Y' + Y) + XYZ + XYZ' 
X'YZ' + X'YZ + XYZ + XYZ'+ XZ' 
Y(X'Z' + X'Z + XZ + XZ') + XZ' 
Y(1) + XZ' 
Y + XZ' 
0

與開始X'YZ'+X'YZ+XY'Z'+XYZ'+XYZ

(¬ X ∧ÿ∧ ¬ Z)∨ (¬ X ∧ ∧ÝZ)∨ (X ∧ ¬ý∧ ¬ Z)∨ (X ∧ ∧ݬ Z)∨ (X ∧ ∧ÝZ)↔ ⊤

構建卡諾圖http://en.wikipedia.org/wiki/Karnaugh_map

XY 00 01 11 10 
Z 0 0 1 1 1 
    1 0 1 1 0 

在兩個步驟減少至Y ∨(X ∧ ¬ Z)。