Re: [理工] 數位系統 組合電路設計
※ 引述《dearwen61 (Water Blue)》之銘言：
: 試利用一個8×4 ROM設計一組合電路，使以A0A1A2三位元數輸入時，輸出恰為輸入的平方
: 數之二進位模式(如輸入為110(6)，輸出為100100(36))，除畫出線路圖外亦需列出ROM的真值表。
: 請問這題要如何解呢?小弟完全不知該如何下手
: 輸入為3bit，平方數輸出不是至少要6bit嗎?何以只需4bit的ROM便可輸出呢?
: 還勞煩高手多多指教了，小弟就先行感謝師恩了，謝謝m(_ _)m
: ps.如果此題非屬研究所考試科目範圍，不適合PO於此版，還請告知小弟一聲，
: 小弟會自行刪文，感謝。
000 -> 000000
001 -> 000001
010 -> 000100
011 -> 001001
100 -> 010000
101 -> 011001
110 -> 100100
111 -> 110001
雖然我不是看得很懂題目在說什麼，但用 4-bit ROM 應該是 ok 的。
偶數的平方數 (2a)^2 = 4a ，一定是偶數，且被 4 整除。
奇數的平方數 (2a+1)^2 = 4a^2 + 4a + 1 ，一定是奇數，且除以 4 餘 1 。
所以 1. 輸出的 LSB = 輸入的 LSB ，因為平方後奇偶性不變
2. 倒數第二個 bit 一定為 0 ，因為平方數若沒被 4 整除，就是餘 1
整除末兩 bit = 00 ，餘 1 末兩 bit = 01
所以 LSB 直接拉線過去，倒數第二個直接接 0 ，剩下的四個 bits 用 ROM 來記。
(假設題目規定不准另外用 gates ，不然 gates 接一接應該也行)
--
活著的目的是為主活 然後為主死
死亡的目的是為主死 然後為主活
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.116.24.61
推
08/21 14:01, , 1F
08/21 14:01, 1F
→
08/21 14:03, , 2F
08/21 14:03, 2F
→
08/21 14:04, , 3F
08/21 14:04, 3F
嗯，這是我的理解。但我覺得我不是看得很懂題目，所以我也不確定是不是正確答案。
※ 編輯: sitos 來自: 122.116.24.61 (08/23 00:11)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：