電子工程 91 年計算機概論考古題

請問下列邏輯運算式是否正確？正確的打○，不正確的打×。（每小題4 分，共20 分） (X＋Y＋Z)’＝X’Y’Z’ X⊕1＝X X＋YZ＝(X＋Y)(X＋Z) X＋YX＝Y XY’＋Y＝X＋Y

在邏輯電路中，全減法器(full subtracter)是用來計算它三個輸入(X, Y, Bin)的差值，在 它的兩個輸出中，Diff＝X－Y－Bin，而借位輸出Bout 則是在X＜(Y＋Bin)的條件下才 會被設成1。根據以上描述，請畫出一個單一位元(one-bit)全減法器的真值表(truth table)，並將其兩個輸出(Diff, Bout)的邏輯運算式以化簡過的乘積和(sum-of-products)方 式表示出來。（20 分）

請利用第二題中的單一位元全減法器，設計一個四位元的全減法器，並以方塊圖(block diagram)來描述你的設計。（10 分）

在資料結構裡，請簡單說明”stack”以及”queue”，以及其主要操作。（20 分）

在高階程式語言裏，請簡單說明甚麼是編譯器(compiler)，甚麼是解釋器(interpreter)。 （10 分） 六、以C 語言並且採用遞迴程式(recursive program)設計一個函數，此函數的功能雛形為 duble fac_sum (int n), n 為非負整數，此函數計算下列級數至第n 項之和。 1＋1/2－1/3＋1/4－1/5＋1/6－1/7……… （20 分）