# 數位邏輯設計

###### tags: `MyNTUST`

{%hackmd @CA-Lee/MyNTUST_banner %}

[TOC]

- 授課老師：劉一宇

QA 0x00
===

- 老師請問在電路中我們甚麼時候會使用 1's complement / 2's complement ?
- 基本上現在所有電腦系統都是使用 2's complement
- 1's complement 是 2's complement 的理論基礎
- 電路中實作 2's complement 時會先將數字轉成 1's complement 再加一，這樣電路比較容易實作
- 1's complement不是只比2's complement少一個數字嗎?為甚麼沒有人使用1's complement?
- 沒有好處
- 2's complement 比較接近人類思考模式
- 接下來的課程影片(p.27)會提到
- 請問老師，在設計Binary算法的時候，我們怎麽會處理Overflow? (在Signed Binary 的方面，不會讓Positive變成negative，也不會讓Negative變成Positive)
- 加法器的章節會說明
- Noise margin 的範圍有界定嗎?還是 output 比 input 嚴格就行了?
- output 一定要比 input 嚴格
- 可以防止 output 受到小雜訊干擾之後被下一個 input 判為雜訊 (i.e. 可以確保即使受到一定程度的雜訊，input 還是可以正確辨認 (H/L))

QA 0x01
===

- 請問r-1補數中電腦系統要如何確認是否有end round carry以及存下這個超出最大位元的資料？是系統實際可用位元數要比運算限制的位元數多一個嗎？
- 計算時會處理，不會特別儲存
- 請問小數位也是使用2's complement進行計算嗎?
- 對，因為都是 2 的冪次，然而實務上會是用浮點數運算
- 請問在2's complement中，若發生overflow會怎麼處理呢？另外，我觀察了一下一個很大的正數+一個正數，如果overflow會變成一個負很大的數，請問這個結果是否都是有這規律？
- 看程式語言是否處理，C/C++ 不會檢查，程式設計師要自己處理這個問題，fortran 會處理 overflow
- 請問一下RAID也是會用像是類似漢名碼這種會自動更正的糾錯碼嗎?
- hamming code 浪費很多 bit，為了取得最多的使用空間，所以會用其他更有效率的方法
- BCD碼有辦法顯示負數嗎?
- 可以，用 Signed magnitude representation

QA 0x03
===

- 老師請問，我們怎麽知道一個布爾表達式是最簡單的形式？有時候一點難猜測某布爾表達式是否已最簡單的形式
- 第三章會講
- 下一個 project 會教用寫程式的方法化簡
- 老師～我想請問project 2產生.dot的source code 有規定一定要用C++寫嗎？
- C or C++
- 老師好，想請問 and 與 or 的 precedence 能用什麼角度理解嗎
- 跟四則運算一樣，約定成俗
- Literal term的意思可以再說明一下嗎 還是不太了解
- literal: 一個 boolean function 裡面的 variable (變數)
- term: 一組 `and` 起來的 literal
- 想請問老師，minterm(SOP)和maxterm(POS) 為什麼被稱為最小項和最大項，之前在學習時只能死背
- 你很棒
- 因為 minterm 只會有一個 term (最少)，maxterm 是 minterm 的 complement，也就是 U - minterm，所以會有最多的 term
- 老師請問甚麼情況下該使用 minterm 或 maxterm?
- 後面會講
- 一開始用 minterm 做比較好做，最後再用 de morgan 轉換
- 請問老師 project2 中的"11- 1"代表的是AB = 1，請問會出現"11- 0" (AB = 0)的情況嗎?
- 不會