投影片旁白用紙單片號編單片名稱.docVIP

投影片旁白用紙單片號編 21 單片名稱 布林代式之化簡(1) 布林代式最簡式，可由布林代數的定律及規則來化簡產生。由範例可知，原式是依據定律及規則化簡，得最簡的SOP 格式。投影片旁白用紙單片號編 22 單片名稱 布林代式之化簡(2) 布林代式由卡諾圖化簡程序，如圖所示，共有五項。首先，將布林代式化為SOP格式。其次，變數元素以1表示，元素補數以0表示。接著，將1填入卡諾圖對映小格。再來，將相鄰小格以2N及可化減變數的位置圈起。最後，根據每 一圈內維持常值決定SOP格式各小項。投影片旁白用紙單片號編 23 單片名稱 利用卡諾圖化簡SOP(實例1) 利用卡諾圖化簡SOP實例1(如圖)，先將SOP各項化為二進制數字，元素以1表示，其補數以0表示，缺項者可為0或1。接下來將1填入3個變數的卡諾圖相對位置，而後開始將連相鄰可化簡的小格圈起，綠色圈圈有4個小項(=22)，可簡化2個變數，剩C其值不變為0，故取 ；藍色圈圈有2個小項(=21)，可簡化1個變數，其A值不變為0，B值不變為1，故取 。最後求得最簡式。原式SOP另一 種表示為，即以二進制數字表示。投影片旁白用紙單片號編 24 單片名稱 利用卡諾圖化簡SOP(實例2) 同理，四個變數的卡諾圖化簡方式與三個變數的作法相同，由圈起不變的常值，決定SOP的項次。投影片旁白用紙單片號編 25 單片名稱 利用卡諾圖化簡SOP(實例3) 在卡諾圖中，如圖6個相鄰的小格，將分4個小格、4個小格圈起，其中2小格是重覆。不可6小格一起圈，因為圈 起的小格數必須是2N個，N等於0或正整數。24X A BX A B C A B CC ( , , ) ( 0 , 2 , 3 , 4 , 6 )ΣABCD D C AB BCD A D C B A D C B X1 0 00 1 0 10 1 1 11 1 0 11 1 1 100 01 11 10 AB CD 00 01 10 11 1 1 1 1 1 1 C B BD 最簡式： BD C B X) 15 , 13 , 12 , 7 , 5 , 4 ( D) C, B, X(A, SOP 格式另一種表示法