高中 支裕文 數位邏輯 布林代數的化簡 積項之和與和項之積 720 0728

. DeltaMOOCx
50粉絲
2 次觀看·2023年12月2日
影片勘誤更正內容請點選連結
https://drive.google.com/file/d/1w5L_AN5UCiXWQeBuIx3KEpiqFv6zP1Jo/view?usp=sharing
欲互動討論、教師輔導及更多數位課程資源,請至DeltaMOOCx( deltamoocx.net)完成註冊。DeltaMOOCx課程平台,是針對高中自然學科及大學自動化學程設計的線上磨課師(MOOCs)課程,為公益教育性質,資源全數免費提供。
各位同學大家好,我是智裕文老師。
今天我們所要講說的內容是數位邏輯課程下面布林代數化簡單元裡的
跡象之河與河象之跡。
在這個單元裡面呢,我們分成兩個部分來講解,第一個部分是跡象之河,第二個部分是河象之跡。
讓我們開始今天的學習吧。
Part c,跡象之河與河象之跡,首先我們先看到跡象之河。
跡象之河將每一組跡象以OR運算子,也就是邏輯的加法去結合,
而成的代數式,我們就把它稱之為跡之河象或是跡象之河。
它的英文縮寫叫做SOP,
例如有一個fabc,它等於a bar b bar c or bc bar or bc,
這個我們就把它稱之為跡象之河。
例如fxy,它等於x bar y or xy bar,這個也是跡象之河。
那四個變數的話呢,fabc珠會等於a bar b bar c or b珠 bar or bc珠,這個也是一個跡象之河。
那如果加了一個標準呢,
變成標準跡象之河,
我們就會看到fabc,它等於a bar b bar c or abc bar or abc,
它跟之前有什麼不一樣?如果你加了一個標準,代表說我有三個變數,那我每一個象都要是三個變數。
所以以這個例子來講,
第一項是a bar b bar c是三個變數,第二項abc bar也是三個變數,
第三項abc也是三個變數,所以這個我們就把它稱為叫做標準跡象之河。
下一個例子,兩個變數的,
fxy會等於x bar y or xy bar or xy,
它每一個象也是兩個變數,所以這個我們也把它稱為叫做標準跡象之河。
如果是四個變數呢,
以這個來看,f的abc珠,它等於a bar b bar c珠or abc珠吧or abc珠,
它每一個象也是四個變數,所以這個我們也把它稱為叫做標準跡象之河。
接下來我們來看這個真值表,左邊是abc是000,001,010,一直到111,
它一共有八個符號,那對應到實境制的是0到7,
那我們把它對應到標準的機制河象,我們就可以看到它是a bar b bar c bar,
第二個是001的部分就會變成a bar b bar c,010就會得到a bar b c bar,
011就會得到a bar b c,100就會得到ab bar c bar,101就會得到ab bar c,
110就會得到abc bar,111就會得到abc。
接下來我們來看這個真值表,f是它的輸出象,1代表條件成立,0就代表條件不成立,
那我們來看,000它的輸出是1,那我們要讓輸出成立的情況下,
它就變成000的這個是1,001也是1,所以這兩個只要有一個為1,我的輸出就為1,所以我們用或的運算。
那以此類推,下一個100也是1,再來110也是1,所以換句話來講,
這四個裡面只要有一個條件成立的時候,我的輸出就為1,所以我們把這四個去做或的運算,
因為我要讓輸出端為1,接下來標準跡象之和,所以我們把剛才那個就可以把它寫成這樣子,
f的abc就可以變成a bar b bar c bar,or a bar b bar c,or a b bar c bar,or a b c bar,
所以我們去用或的運算去做連接。
接下來我們來看,f的abc,那個abc分別代表2的2次方,2的1次方,跟2的0次方,
那我們來看後面的像素,所以a bar b bar c bar,它的二進位就是000,它可以對應到0,
而a bar b bar c呢,它的二進位數001,它可以對應到1,
a b bar c bar,它的二進位數是100,對應到4,
最後一個,a b c bar,它的二進位數是110,對應到6,
所以我們從這裡可以看到,它對應到的實進位數是0146,
那我們把它寫成最小項,就會變成m0加m1加m4加m6,
如果我們用SOP4的數字形式來看,就會變成sigma的0146。
接下來我們舉個例子來看,以這個真值表來看,f的abc是多少?
所以你看我們先找1的部分,001為1,010為1,110為1,所以一共有3個1,
那我們就可以寫出,f的abc就會等於a bar b bar c,or a bar b c bar,or a b c bar,
那把它寫成最小項,就會等於m1加m2加m6,最後得到sigma的126。
我們再看一個例子,以這個真值表來看,fabc等於多少?
我們先找1,所以它000是1,001也是1,接下來110是1,111也是1,一共有4個1,
所以我們就可以把fabc寫成a bar b bar c bar,or a bar b bar c,or a b c bar,or a b c,
那把它寫成最小項,就會等於m0加m1加m6加m7,最後寫成sigma的0167。
接下來我們來看和項之基,和項之基,它是將每一組基項以m的運算值,
也就是邏輯乘的方式結合而成,它的代數是,我們就把它稱為叫做基之和項或是和項之基,
它的英文縮寫為pos,例如fabc它等於a bar or b bar or c,
m的括號b or c bar,m的括號b or c,這個就是一個和之,和之基項,或是稱為和項之基也可以。
那兩個變數的fxy等於x bar or y,括號m的x or y bar括號,這個也是兩個變數的和項之基。
接下來我們看到四個變數的,我們會,它等於a bar or b bar or c,括號m的b or c bar括號,m的b or c or c括號,它也是一個和項之基。
那接下來我們來看標準和項之基,如果加了標準兩個字的話,就不一樣了,
例如fabc它等於a bar or b bar or c括號,m的a or b or c bar括號,m的a or b or c括號,
所以它每一項都有三個變數,所以這樣子我們就把它稱為叫做標準和項之基。
接下來兩個變數的fxy等於x bar or y,括號m的x or y bar,括號m的x or y,
所以它每一項都有兩個變數,所以我們也可以把它稱為它叫做標準和項之基。
接下來看四個變數的,第一個它等於a bar or b bar or c or 2,
第二項a or b or c or 2 bar,第三項a or b or c or 2,所以它每一項都有四個變數,所以它是標準和項之基。
接下來我們看真值表,這是一個三個變數的真值表,abc,所以它從000一直到111,對應到實定製是0到7。
那接下來我們來看標準和之基項,二進制的000對應到的是a or b or c,這個跟剛纔不一樣的是,
剛纔看到0的話,變數看到0,它會寫成a bar,那這邊呢,如果a看到是0的話,它必須後面要寫成a,
所以這是跟剛纔不太一樣,請同學注意,所以000會寫成a or b or c。
再看下一個,001的話,它會寫成a or b or c bar。
再看下一個,010,它會寫成a or b bar or c,以此類推。
我們再看最後一個,111的時候就會變成a bar or b bar or c bar。
接下來我們來看,這是一個四個變數的真值表,所以1代表條件成立,0代表條件不成立,
所以我們要把或跟且去做互換,輸出都還是認為是1,所以我們可以得到,
我們要找0的話,就是0011為0,且0111也為0,且1011為0,且,所以這是一共有三個。
所以我們就可以把剛才那個寫成這樣子,f的wxyz就會等於w or x or y bar or z bar,
n的第二項,w bar or x or y or z,n的第三項,w bar or x bar or y or z,所以用且去做運算。
接下來我們看標準和之跡象,所以這邊有四項,所以是2的三次方到2的零次方,
所以以這一項來看,w or x or y bar or z bar,就可以把它寫成0011,
那對應到二進制是3,後面呢一樣,對應到的是0111,是7,
接下來一項是1011,對應到的是11,所以我們就可以把它寫成最大項,叫做m3 and m7 and m11,
就可以得到π的3711。接下來我們根據真值表寫出標準的POS項,我們一樣是找0,
所以000為0,001為0,110為0,111也為0,一共四個0。
所以我們可以寫出f的abc就會等於a or b or c,and第二項,a or b or c bar,
and第三項,a bar or b bar or c,and第四項,a bar or b bar or c bar,
那如果把它寫成最大式,就會變成m0 and m1 and m6 and m7,
那如果把它寫成π,就是等於π的0167。完成剛才的學習,我們來做一個簡單的結論,
在這個單元裡面我們學了兩個部分,第一個部分是跡象之和,第二個部分是和相之跡,
希望各位同學能夠把每一個的定義跟用法熟讀。
