2010年4月20日 星期二

第八堂計概課 99.4.15

課程的一開始,先複習第五章。
老師在白板上畫了張大大的流程圖,
好複雜,我看得霧煞煞@@

然後開始進入第六章...

*AND、OR和NOT:
"AND"為二元運算子,運算符號為"."或" *",定義為"均為1才等於1"
"OR"為二元運算子,運算符號為"+",定義為"均為0才等於0"
"NOT"為單元運算子,運算符號為" ’"或" ̄",定義為"1改0,0改1"
常見的邏輯閘除了這三種以外,還有XOR、NAND、NOR、XNOR等。

*布林代數&真值表:
真值表可呈現一個布林函數所包含之所有的二元變數,與其對應的函數值。
由真值表可推出未知的布林函數。
布林代數的運算恆有交換律、結合律、分配律、互補、反身律...等等。

*邏輯簡化:
邏輯簡化有兩種方式,
1.標準形式:有積項、和項、最小項、最大項、積項之和、和項之積、最小項之和、最大項之積。
(其中"最小項之和"是以OR運算子連接各個之最小項。)
2.卡諾圖:以最少矩形涵蓋所有為1的位置(若是要求積項之和的話)(涵蓋的最小項個數需為2的冪次), 比較各矩形中每項之異同處,就可進一步進行簡化。


大概就這樣...
我覺得這章較困難的地方,是容易把AND和OR搞混 XD
還有對表格時容易眼花看錯 ><" 呵呵

沒有留言:

張貼留言