推 panda555:感謝大大 小的有點頭緒了^ ^ 謝謝大大解題 感謝 06/15 16:29
※ 引述《panda555 (我是胖達不是胖呆喲^ ^)》之銘言：
: ※ [本文轉錄自 Examination 看板 #1FskMl3i ]
: 作者: panda555 (我是胖達不是胖呆喲^ ^) 看板: Examination
: 標題: [考題] 邏輯閘化簡 數位邏輯> <
: 時間: Fri Jun 15 15:35:06 2012
: 考試種類：97普考
: 出處：四等資料處理 計概
: 題目：下列二階(two level)組合電路(combinational circuit)中 何者可以退化成一階
: 電路?
: A.AND-OR
AND - OR 兩者邏輯不同不能併
只有AND -> AND、NOT -> NOT跟 OR -> OR 可以合併
其他的邏輯連結方式都不行
另外如果是NOT -> OR -> NOT = AND
NOT -> AND -> NOT = OR
: B.NOR-NOR
NOR = NOT -> AND 或是 OR -> NOT
所以這個邏輯可以看成
NOT -> AND -> NOT -> AND = NOT -> NAND ->AND = 無法合併
NOT -> AND -> OR -> NOT = 無法合併
OR -> NOT -> NOT -> AND = OR -> AND = 無法合併
OR -> NOT -> OR -> NOT
: C.OR-NAMD
NAND = NOT -> OR
所以
OR -> NOT -> OR = NOR -> OR = 無法合併
: D.NOR-AND
: 答案：D
NOR = OR -> NOT
所以
OR -> NOR = OR -> OR -> NOT = OR -> NOT = NOR
: 想法：
: 1 NOT-OR 等同於 NAND
: 2 NOT-AND 等同於 NOR
: 用符號記憶的話會發現其對稱性 很容易就記起來
: 需要証明的話請自行畫真值表 這裡就不畫了
: 由此來分析選項 D
: NOR-AND => OR-NOT-AND => OR-NOR => NOR
: 選項c的話
: OR-NAND => OR-NOT-OR => NOR-OR => NOT-AND-OR.....沒有連續相同的閘就化不了一階
: 以上是小的google的解答@@
: 可能是小的太笨> <
: 不太懂什麼叫做: 沒有連續相同的閘就化不了一階
: 那句話看不太懂> <
: 我照他的畫 還真的可以用nor把3個數串起來變一階 logic @@
: 可是到底是怎麼導的> < 完全沒頭緒
: 為何 nor-or 就化簡不了
: 苦惱ing~~
: 懇請大大解惑> <
: 感謝
: 阿這個好像是參照logic版的
: 再發一次 會不會被罵阿> <
: －－－－－－－－－－（發文前請刪除 ctrl+y 以下提醒事項）－－－－－－－－－－－
: （１）發問者請在標題詳細註明，科目名稱或是考試類別。
: 文章內容記明題目出處(考試種類、年度、科目、題號等或書名、版次、頁號)。
: 附上完整題目及選項，並適當表示個人想法。
: （２）板上絕對禁止發問求得答案後自刪文章，經檢舉屬實，
: 視情節違者水桶一個月至 一年或劣文*1。
: 您所刪除的文章，本人均有辦法查詢的到，切勿以身試法。
: －－－－－－－－－－（發文前請刪除 ctrl+y 以上提醒事項）－－－－－－－－－－－
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.136.177.12