數(shù)字邏輯系統(tǒng)總結(jié)

重點:二進制數(shù)、常用的幾種二進制編碼、邏輯代數(shù)基礎(chǔ)、邏輯函數(shù)及其化簡

數(shù)制與編碼

基數(shù)(有多少個數(shù)):十進制由0-9十個數(shù)碼組成,基數(shù)為10

位權(quán)(每位上的1表示的數(shù)值):(10進制)10的冪

(D表示十進制、B表示二進制、Q表示八進制、H表示十六進制)



不同進制之間的轉(zhuǎn)換

二進制轉(zhuǎn)換為十進制:利用二進制數(shù)的按權(quán)展開式,可以將任意一個二進制數(shù)轉(zhuǎn)換為相應(yīng)的十進制數(shù)。

十進制轉(zhuǎn)換為二進制(第一個得到的數(shù)是最靠近小數(shù)點的):整數(shù)部分除2取余,直到商為0,從下往上排列即對應(yīng)的二進制整數(shù)部分,小數(shù)部分乘2取整,再將小數(shù)部分取出,直到小數(shù)部分為0。

二進制與十六進制之間的轉(zhuǎn)換:以小數(shù)點為界,將二進制數(shù)的整數(shù)和小數(shù)部分每4位分一組,不足四位的分別在整數(shù)的最高位前和小數(shù)的最低位加“0”補足,然后每組用等值的十六進制代替。

二進制與八進制之間的轉(zhuǎn)換:同二進制轉(zhuǎn)化為十六進制差不多,不同的是“每4位為一組”變成“每3位為一組”。



原碼、反碼、補碼

[N]補=2的n次方-N(n為N的位數(shù))

[N]反(符號位不變,按位取反)=(2的n次方-2的-m次方)-N(n為N的整數(shù)部分的位數(shù),m是N的小數(shù)部分的位數(shù))

[N]補=[N]反+1(符號位不變,按位取反+1)

[[N]補]補=[N]原

(正數(shù)的原碼、反碼、補碼均相同)

反碼運算:[X1]反+[X2]反=[X1+X2]反(符號位參與運算,當(dāng)符號位有進位時需要把進位拉到和的最低位)

補碼運算:[X1]補+[X2]補=[X1+X2]補(符號位參與運算,如有進位,自動丟棄)



常用編碼:格雷碼、BCD碼、無權(quán)碼(余三碼)

格雷碼:任意兩組相鄰碼(二進制組態(tài))之間只有一位不同

8421BCD碼:用四位二進制碼來表示十進制數(shù)0-9

無權(quán)碼(余三碼):在BCD碼的基礎(chǔ)上加0011



邏輯代數(shù)基礎(chǔ)

邏輯變量:邏輯0和邏輯1

基本邏輯運算:邏輯與、邏輯或、邏輯非

復(fù)合邏輯運算:與非、或非、與或非、異或和同或

正邏輯與負(fù)邏輯:正與=負(fù)或? ? 正與非=負(fù)或非? ? ?正或=負(fù)與? ? 正或非=負(fù)與非

數(shù)字邏輯的表示方法:真值表、邏輯表達式、邏輯圖、波形圖


0-1律:A+0=A? ? A+1=1? ? A·0=0? ? A·1=A

互補律:A·A'=0? ? A'+A=1? ? A·A=A? ? A+A=A

重疊律:A·A=A? ? A+A=A

交換律:A·B=B·A? ? A+B=B+A

結(jié)合律:(AB)C = A(BC)? ? (A+B)+C=A+(B+C)

分配律:A·(B+C)=A·B+A·C? ? A+BC=(A+B)(A+C)

反演律:(A·B)'=A'+B'? ? (A+B)'=A'B'

還原律:A'' = A

吸收律:

A+A·B=A? ? A·(A+B)=A

A+A'·B=A+B? ? A·(A'+B)=A·B

AB+A'C+BC=AB+A'C

(A+B)(A'+C)(B+C)=(A+B)(A'+C)



邏輯代數(shù)的三個基本運算規(guī)則:帶入規(guī)則、反演規(guī)則、對偶規(guī)則

邏輯函數(shù)的化簡方法:

代數(shù)法:并項法、吸收法、消元法、配項法

圖形法(卡諾圖)

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 第2章 基本語法 2.1 概述 基本句法和變量 語句 JavaScript程序的執(zhí)行單位為行(line),也就是一...
    悟名先生閱讀 4,584評論 0 13
  • 【1】7,9,-1,5,( ) A、4;B、2;C、-1;D、-3 分析:選D,7+9=16;9+(-1)=8;(...
    Alex_bingo閱讀 19,851評論 1 19
  • 對,就是現(xiàn)在。沒有立刻開始的計劃,都是扯淡。 說的太絕對?但人的天性都是傾向于更簡單的事,只要有延緩的時間有逃避的...
    山上有云閱讀 876評論 6 20
  • 已經(jīng)堅持一周了,如果說21天是一個周期的話,我堅持了它的三分之一。 真得是高二了,各科老師抓得很緊,作業(yè)留得還好。...
    世俗凡人閱讀 331評論 0 1
  • 今天和大家聊聊手機拍照這點事。轉(zhuǎn)眼間果粒已經(jīng)快四個月了,她和其他寶寶一樣,變成了一個“微笑機器”,和她說話她...
    果粒媽媽閱讀 320評論 0 1

友情鏈接更多精彩內(nèi)容