CS
  • Computer Science
  • 計算機概論
    • basic logic gate
    • Untitled
  • 數位電路設計
    • K-map
    • Number System
      • 進制的轉換
      • Positional number system
    • Logic Circuits
      • Binary Logic and Gates
    • Boolean Algebra
  • 離散數學
    • Set
    • Logic and proofs(1/5)
    • Logic and proofs(2/5)
    • Logic and proofs(3/5)
    • Logic and proofs(4/5)
    • Logic and proofs(5/5)
    • Proofs
  • 資料結構
  • 演算法
  • 作業系統
  • 線性代數
  • C
  • JAVA
Powered by GitBook
On this page

Was this helpful?

  1. 數位電路設計
  2. Logic Circuits

Binary Logic and Gates

Digital Circuits :

構成最基本的單位是logic gate

Binary Logic:

called boolean algebra

講到boolean,講到logic,每個bit是獨立的

或是用以下說法

logic operation: bit獨立的

arithmetic operation: 一連串的bit代表一個value

Basic gates:

AND(), OR(), NOT() >>>> truth table

在L, H true, false的解讀.你可以解讀H true, 也可以解讀H false,但習慣的是H true,又稱之positive true, 反之 negative true.

Truth table

n個input,就有2^n種組合.習慣從小到大,而且每個組合只能有一個output.但可以在表上做推算,要說明清楚.

example: F函數為exclusive, G函數為多數.這裡對多數的解釋為in 0多則輸出為0,反之.

Logic Gates

one or more input, an output signal, 又對應了上述說的,每個組合只能有一個input

Timing diagram (it I/0 voltage relationship diagram)

Multiple- input logic gates

PreviousLogic CircuitsNextBoolean Algebra

Last updated 6 years ago

Was this helpful?