關(guān)于邏輯代數(shù)及其化簡(jiǎn)12.1數(shù)制與編碼2.2邏輯代數(shù)基礎(chǔ)第2頁(yè),共40頁(yè)，星期六，2024年，5月2.1計(jì)數(shù)制與編碼任何數(shù)通常都可以用兩種不同的方法來(lái)表示：一種是按其“值”表示，另一種是按“形”表示。按“值”表示，即選定某種進(jìn)位的計(jì)數(shù)制來(lái)表示某個(gè)數(shù)的值，這就是所謂的進(jìn)位計(jì)數(shù)制，簡(jiǎn)稱(chēng)數(shù)制（NumberSystem）。第3頁(yè),共40頁(yè)，星期六，2024年，5月按“形”表示，就是用代碼來(lái)表示某些數(shù)的“值”。按“形”表示一個(gè)數(shù)時(shí)，先要確定編碼規(guī)則，然后按此編碼規(guī)則編出代碼，并給代碼賦以一定的含義，這就是所謂的編碼。2.1計(jì)數(shù)制與編碼

第4頁(yè),共40頁(yè)，星期六，2024年，5月2.1.1

常用計(jì)數(shù)制及其轉(zhuǎn)換

第5頁(yè),共40頁(yè)，星期六，2024年，5月是以10為基數(shù)的計(jì)數(shù)制對(duì)于任意一個(gè)十進(jìn)制數(shù)N可用權(quán)展開(kāi)式表示為：1、十進(jìn)制：ki---數(shù)字符號(hào)（0~9），n---整數(shù)部分的位數(shù)，m---小數(shù)部分的位數(shù)。例：用權(quán)展開(kāi)式表示4587.29(4567)10=4103+5102+8101+7100+210-1+910-2第6頁(yè),共40頁(yè)，星期六，2024年，5月2、二進(jìn)制是以2為基數(shù)的計(jì)數(shù)制1、位權(quán)（權(quán)）：對(duì)于任意一個(gè)二進(jìn)制數(shù)用權(quán)展開(kāi)為：Ki

數(shù)字符號(hào)（0，1），n---整數(shù)部分的位數(shù)，m---小數(shù)部分的位數(shù)。2、例：（1011.011)2第7頁(yè),共40頁(yè)，星期六，2024年，5月二進(jìn)制的優(yōu)點(diǎn)與不足二進(jìn)制的優(yōu)點(diǎn)：電路簡(jiǎn)單，所用元件少運(yùn)算規(guī)則簡(jiǎn)單，運(yùn)算操作方便數(shù)字電路內(nèi)部使用便于傳輸二進(jìn)制的不足：位數(shù)多，序列長(zhǎng)使用不方便10—2—1016第8頁(yè),共40頁(yè)，星期六，2024年，5月3、十六進(jìn)制（八進(jìn)制）是以16為基數(shù)的計(jì)數(shù)制1、位權(quán)（權(quán)）：對(duì)于任意一個(gè)十六進(jìn)制數(shù)用權(quán)展開(kāi)為：Ki

數(shù)字符號(hào)（0，1，2…8,9,A,B,C,D,E,F），n---整數(shù)部分的位數(shù)，m---小數(shù)部分的位數(shù)。相當(dāng)于逢16進(jìn)1第9頁(yè),共40頁(yè)，星期六，2024年，5月4、數(shù)制之間的轉(zhuǎn)換第10頁(yè),共40頁(yè)，星期六，2024年，5月十進(jìn)制數(shù)二進(jìn)制數(shù)八進(jìn)制數(shù)十六進(jìn)制數(shù)0123456789101112131415161718192000000000010001000011001000010100110001110100001001010100101101100011010111001111100001000110010100111010001234567101112131415161720212223240123456789ABCDEF1011121314幾種數(shù)制之間的關(guān)系對(duì)應(yīng)表第11頁(yè),共40頁(yè)，星期六，2024年，5月十與二進(jìn)制數(shù)轉(zhuǎn)換371001010.7060.101101001轉(zhuǎn)換成二進(jìn)制數(shù)留余數(shù)留整數(shù)第一個(gè)結(jié)果靠近小數(shù)點(diǎn)第12頁(yè),共40頁(yè)，星期六，2024年，5月第13頁(yè),共40頁(yè)，星期六，2024年，5月二與十進(jìn)制數(shù)轉(zhuǎn)換按位權(quán)展開(kāi)求和（1010110）B=(86)D第14頁(yè),共40頁(yè)，星期六，2024年，5月二與十六進(jìn)制轉(zhuǎn)換(二與八進(jìn)制轉(zhuǎn)換）第15頁(yè),共40頁(yè)，星期六，2024年，5月第16頁(yè),共40頁(yè)，星期六，2024年，5月

2001010101010101

01

位值二值波形

210011001100110011220000111100001111230000000011111111二進(jìn)制波形表示第17頁(yè),共40頁(yè)，星期六，2024年，5月2.1.2編碼

計(jì)算機(jī)等數(shù)字系統(tǒng)所處理的信息多為數(shù)值、文字、符號(hào)、圖形、聲音和圖像等，它們都可以用多位二進(jìn)制數(shù)來(lái)表示，這種多位二進(jìn)制數(shù)叫做代碼。如果用一組代碼并給每個(gè)代碼賦以一定的含義則稱(chēng)編碼（Encode）。第18頁(yè),共40頁(yè)，星期六，2024年，5月在數(shù)字電路中，常用二-十進(jìn)制碼，也叫做BCD（Binary-CodedDecimal）碼。所謂二-十進(jìn)制碼，就是用4位二進(jìn)制數(shù)組成的代碼來(lái)表示1位十進(jìn)制數(shù)。4位二進(jìn)制數(shù)具有16種組合，二-十進(jìn)制數(shù)的10個(gè)數(shù)字符號(hào)只需選用其中的10種組合來(lái)表示常用的幾種二-十進(jìn)制編碼表2-1所示。2.1.2編碼

第19頁(yè),共40頁(yè)，星期六，2024年，5月常用的幾種二-十制編碼有權(quán)碼無(wú)權(quán)碼第20頁(yè),共40頁(yè)，星期六，2024年，5月第21頁(yè),共40頁(yè)，星期六，2024年，5月....HL....000000010010001101000101011001110000NULDLE(space)0@P'p0001SOHDC1!1AQaq0010STXDC2"2BRbr0011ETXDC3#3CScs0100EOTDC4$4DTdt0101ENQNAK%5EUeu0110ACKSYN&6FVfv0111BELETB`7GWgw1000BSCAN(8HXhx1001HTEM)9IYiy1010LFSUB*:JZjz1011VTESC+;K[k{1100FFFS,<L\l|1101CRGS-=M]m}1110SORE.>N^n~1111SIUS/?O_odelASCⅡ碼表（二進(jìn)制HL高低位）第22頁(yè),共40頁(yè)，星期六，2024年，5月漢字編碼

內(nèi)碼

漢字內(nèi)碼有幾個(gè)標(biāo)準(zhǔn)，如GB2312GB13000.1，Unicode，Big5等，外碼

漢字的輸入碼(外碼)編碼方案和輸入法至今種類(lèi)己超過(guò)千種。常用外碼

五筆字型自然碼鄭碼縱橫碼微軟輸入、紫光拼音智能系列第23頁(yè),共40頁(yè)，星期六，2024年，5月1.5二值邏輯變量與基本邏輯運(yùn)算*邏輯運(yùn)算:

當(dāng)0和1表示邏輯狀態(tài)時(shí)，兩個(gè)二進(jìn)制數(shù)碼按照某種特定的因果關(guān)系進(jìn)行的運(yùn)算。邏輯運(yùn)算使用的數(shù)學(xué)工具是邏輯代數(shù)。邏輯運(yùn)算的描述方式:邏輯代數(shù)表達(dá)式、真值表、邏輯圖、卡諾圖、波形圖和硬件描述語(yǔ)言（HDL)等。*邏輯代數(shù)與普通代數(shù):與普通代數(shù)不同,邏輯代數(shù)中的變量只有0和1兩個(gè)可取值，它們分別用來(lái)表示完全兩個(gè)對(duì)立的邏輯狀態(tài)。在邏輯代數(shù)中，有與、或、非三種基本的邏輯運(yùn)算。第24頁(yè),共40頁(yè)，星期六，2024年，5月電路狀態(tài)表開(kāi)關(guān)S1開(kāi)關(guān)S2燈斷斷滅斷合滅合合斷滅合亮S1S2燈電源

１．與運(yùn)算

(1)與邏輯:只有當(dāng)決定某一事件的條件全部具備時(shí)，這一事件才會(huì)發(fā)生。這種因果關(guān)系稱(chēng)為與邏輯關(guān)系。與邏輯舉例第25頁(yè),共40頁(yè)，星期六，2024年，5月

邏輯真值表ABL001010110001與邏輯舉例狀態(tài)表開(kāi)關(guān)S1開(kāi)關(guān)S2燈斷斷滅斷合滅合合斷滅合亮邏輯表達(dá)式與邏輯：L=A·Ｂ=AB

與邏輯符號(hào)ABL&ABL

１．與運(yùn)算第26頁(yè),共40頁(yè)，星期六，2024年，5月電路狀態(tài)表開(kāi)關(guān)S1開(kāi)關(guān)S2燈斷斷滅斷合亮合合斷亮合亮

２、或運(yùn)算只要在決定某一事件的各種條件中，有一個(gè)或幾個(gè)條件具備時(shí)，這一事件就會(huì)發(fā)生。這種因果關(guān)系稱(chēng)為或邏輯關(guān)系。S1燈電源S2或邏輯舉例第27頁(yè),共40頁(yè)，星期六，2024年，5月邏輯真值表ABL001010110111或邏輯舉例狀態(tài)表開(kāi)關(guān)S1開(kāi)關(guān)S2燈斷斷滅斷合滅合合斷滅合亮邏輯表達(dá)式或邏輯：L=A+Ｂ

或邏輯符號(hào)ABLBL≥1A

２、或運(yùn)算第28頁(yè),共40頁(yè)，星期六，2024年，5月非邏輯舉例狀態(tài)表A燈不通電亮通電滅

3.非運(yùn)算事件發(fā)生的條件具備時(shí)，事件不會(huì)發(fā)生；事件發(fā)生的條件不具備時(shí)，事件發(fā)生。這種因果關(guān)系稱(chēng)為非邏輯關(guān)系。

A

VNC

非邏輯舉例第29頁(yè),共40頁(yè)，星期六，2024年，5月

非邏輯真值表AL0110非邏輯符號(hào)邏輯表達(dá)式L=A

非邏輯舉例狀態(tài)表A燈不通電亮通電滅A1LAL

3.非運(yùn)算第30頁(yè),共40頁(yè)，星期六，2024年，5月兩輸入變量與非

邏輯真值表ABL001010111110ABLAB&L與非邏輯符號(hào)4.幾種常用復(fù)合邏輯運(yùn)算與非邏輯表達(dá)式L=A·B1)與非運(yùn)算第31頁(yè),共40頁(yè)，星期六，2024年，5月兩輸入變量或非

邏輯真值表ABL001010111000B≥1AABLL或非邏輯符號(hào)2)或非運(yùn)算L=A+B或非邏輯表達(dá)式第32頁(yè),共40頁(yè)，星期六，2024年，5月

3)異或邏輯若兩個(gè)輸入變量的值相異，輸出為1，否則為0。異或邏輯真值表ABL000101011110BAL=1ABL異或邏輯符號(hào)異或邏輯表達(dá)式L=A

B第33頁(yè),共40頁(yè)，星期六，2024年，5月

4)同或運(yùn)算

若兩個(gè)輸入變量的值相同，輸出為1，否則為0。同或邏輯真值表ABL001010111001B=ALABL同或邏輯邏輯符號(hào)同或邏輯表達(dá)式L=AB+=A

B

第34頁(yè),共40頁(yè)，星期六，2024年，5月

1.6邏輯函數(shù)的建立及其表示方法abcdAB～樓道燈開(kāi)關(guān)示意圖

1.真值表表示開(kāi)關(guān)

A燈下下上下上下上上亮滅滅亮開(kāi)關(guān)

B開(kāi)關(guān)狀態(tài)表

邏輯真值表ABL001100010111A、B:向上—1向下--0L:亮---1;滅---0確定變量、函數(shù)，并賦值開(kāi)關(guān):變量

A、B燈:函數(shù)

L邏輯抽象，列出真值表第35頁(yè),共40頁(yè)，星期六，2024年，5月

2、邏輯函數(shù)表達(dá)式表示。邏輯真值表ABL001100010111邏輯表達(dá)式是用與、或、非等運(yùn)算組合起來(lái)，表示邏輯函數(shù)與邏輯變量之間關(guān)系的邏輯代數(shù)式。例：已知某邏輯函數(shù)的真值表，試寫(xiě)出對(duì)應(yīng)的邏輯函數(shù)表達(dá)式。第36頁(yè),共40頁(yè)，星期六，2024年，5月用與、或、非等邏輯符號(hào)表示邏輯函數(shù)中各變量之間的邏輯關(guān)系所得到的圖形稱(chēng)為邏輯圖。3.

邏輯圖表示方法將邏