作者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
1F：推 c93w96:大大解释的真棒～！！推一个︿︿ 06/06 18:41
2F：→ guestoo:别叫我大大吧 承受不起 =__= 06/07 00:23