作者guestoo (耳蘑菇養殖者)
看板TransCSI
標題Re: [考題] 計算機概論
時間Fri Jun 6 00:04:42 2008
一點看法參考看看囉~
※ 引述《forris (喬巴)》之銘言:
: 1. 下列哪一項電路函式屬於奇函式 (odd function)?
odd function: 當有奇數個 input 是 1時, output 才是 1
( even function: 當有偶數個 input 是 1時, output 才是 1 )
所以 odd function 就是指 XOR gate, 這種題目畫圖來解應該是不錯的方法
下面提供另一種解法
: ____________
: (a) f(x,y,z) = (x'+y')(x+z)
= xy + x'z'
= xyz' + xyz + x'yz' + x'y'z'
xyz' 和 x'y'z' 都不符合 input 是奇數個 1
: (b) f(x,y,z) = x'y + x'z
= x'yz' + x'yz + x'y'z
x'yz 不符合 input 是奇數個 1
: (c) f(x,y,z) = x'yz' + x'y'z + xyz + xy'z'
符合 odd function 條件
: (d) f(x,y,z) = x'z' + x'y + yz'
= x'y'z' + x'yz' + x'yz + xyz'
x'y'z', x'yz, xyz' 都不符合 input 是奇數個 1
: c {96 原住民四等}
: 2. 將布林函數 F(A,B) = (A⊕B) + A.B 簡化,其結果為何?
F(A,B) = (A⊕B) + A.B
= A'B + AB' + AB
= A'B + A
= A + B
[註]: A'B + A = A + B 在化簡的時候經常用到, 之前課本列為公式
proof:
A'B + A = A'B + A(1 + B)
= A'B + A + AB
= B(A' + A) + A
= B + A 也可以用卡諾圖證明.
: (A) A (B) B (C) AB (D) A + B
: d {96 原住民四等}
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.230.195.26
推 c93w96:大大解釋的真棒~!!推一個︿︿ 06/06 18:41
→ guestoo:別叫我大大吧 承受不起 =__= 06/07 00:23