Re: [請益] 邏輯閘化簡

[kuoll (kuoll)]

※ 引述《kisha024 (4545454554)》之銘言：
: 17 下列二階(two level)組合電路(combinational circuit)中　何者可以退化成一階電路
: A.AND-OR
: B.NOR-NOR
: C.OR-NAMD
: D.NOR-AND
: 答案：D
: 各位好  請問這種邏輯閘題目該如何化簡?
: 如果這種題目太基本 可以提供教學網頁或關鍵字讓我自己去查詢嗎?
: THX
掌握兩個技巧 遇到化簡問題有九成以上可以解決

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.....沒有連續相同的閘就化不了一階

剩下兩個選項你可以自己試試

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 114.32.116.222
→ kisha024:感謝