第一*開關(guān)理論基礎(chǔ)

1.將下列十進(jìn)制數(shù)化為二進(jìn)制數(shù)和八進(jìn)制數(shù)

十進(jìn)制二進(jìn)制八進(jìn)制

4911000161

5311010165

1271111111177

63510011110111173

7.493111.11117.74

79.4310011001.0110111231.334

2.將下列二進(jìn)制數(shù)轉(zhuǎn)換成十進(jìn)制數(shù)和八進(jìn)制數(shù)

二進(jìn)制十進(jìn)制八進(jìn)制

10101012

1111016175

101110092134

0.100110.593750.46

1011114757

011011315

3.將下列十進(jìn)制數(shù)轉(zhuǎn)換成8421BCD碼

1997=0001100110010111

65.312=01100101.00110001()010

3.1416=0011.0001010000010110

0.9475=0.1(X)1010001110101

4.列出真值表，寫出X的真值表達(dá)式

ABCX

0000

0010

0100

0111

1000

1011

1101

1111X=ABC+ABC+ABC+ABC

5.求下列函數(shù)的值

當(dāng)A,B,C為0,1,0時(shí):AB+BC=1

(A+B+Q(A+B+C)=\

(AB+AC)B=\

當(dāng)A,B,C為1,1,0時(shí)：AB+BC=0

(A+B+C)(A+B+C)=\

(AB+AC)B=\

當(dāng)A,B,C為1,0,1時(shí)：AB+BC=0

(4+8+C)(A+8+C)=l

(AB+AC)B=0

6.用真值表證明下列恒等式

(1)(A十B)十C=A十(B十C)

ABc(A十B)十CA十(B十C)

00000

00111

01011

01100

10011

10100

11000

11111

所以由真值表得證。

(2)4十瓦十C=A十豆十C

ABcA十8十CA十B?C

00011

00100

01000

01111

10000

10111

11011

11100

7.證明下列等式

(1)A+AB=A+B

證明：左邊=4+彳8

=A(B+8)+A8

=AB+AB+AB

=AB+AB+AB+AB

=A+B

=右邊

(2)ABC+ABC+ABC=AB+AC

證明：ABC+ABC+ABC

=ABC+ABC+ABC+ABC

=AC(8+H)+AB(C+C)

=AB+AC

二右邊

(3)A+ABC+ACD+(C+。)石=A+CD+E

證明.左邊二4+ABC+ACD+(C+D)E

=A+CD+ABc+CDE

=A+CD+CDE

=A+CD+￡

二右邊

(4)AB+ABC+ABC=AB+AC+8C

證明：左邊二ABABC+ABC

=(AB+ABC)+ABC+ABC

=ABACBC=右邊

8.用布爾代數(shù)化簡下列各邏輯函數(shù)表達(dá)式

(1)F=A+ABC+AfiC+CB+CB=A+BC+CB

(2)F=(A+B+C)(A+B+C)=(A+B)+CC=A+B

(3)F=ABCD+ABD+BCD+ABCD+BC=AB+BC+BD

(4)F=AC+ABC+BC+ABC=BC

(5)F=(^+5)+(XTJj+=

9.將下列函數(shù)展開為最小項(xiàng)表達(dá)式

(1)F(A,B,C)=E(1,4,5,6,7)

⑵F(A,B,C,D)=￡(4,5,6,7,9,12,14)

10.用卡諾圖化簡下列各式

(1)F=AC+ABC+BC+ABC

\AB

oooiiiio

10000

——I----------------------------I化唯F=c_

mF=ABCD+ABCD+AB+AD+ABC

00011110

00

化簡得F=CD+BC+ABC+ACD+BCD

(4)F(A,B,C,D)=Em(0,13,14,15)+L^(1,2,3,9,10,11)

(1)p=ABC+ABC=AC

F<=(Anand(notC))nand1

(2)F=(A+B)(C+D)=(AB)(CD)

A

3D

D

(3)F(A,B,C,D)=￡m(0,1,2,4,6,10,14,15)=(CO)(AO)(A8C)(A3C)

12.已知邏輯函數(shù)X=A否+試用以下方法表示該函數(shù)

真值表:

ABCX

0000

0011

0101

0111

1001

1011

1101

1110

卡諾圖:

波形圖

AJ

B—

cj:

?>????

?<????

F-~^"i_iiI

VHDL語言

X<=(AandnotB)or(BandnotC)or(candnotA)

13.根據(jù)要求畫出所需的邏輯電路圖。

(a)

Fl二

F2=F1?C

第二章組合邏輯

1.分析圖中所示的邏輯電路，寫出表達(dá)式并進(jìn)行化簡

F=^+B=AB

F=ABBSBCCABC

-AB+AC+BC+BC

=AB+BC+BC

2.分析下圖所示邏輯電路，其中S3、S2、SI、SO為控制輸入端，列出真值表,

說明F與A、B的關(guān)系。

p[-A+BSo+BSt

J

F2=ABS,+ABSX

F=FF2=A+3+期

F當(dāng)F2

XX00

xx01

10xxxx10

11xxxx110

3.分析下圖所示邏輯電路，列出真值表，說明其邏輯功能。

解:

FI=ABC+ABC+ABC+BC=+ABC+ABC=A（B?C）+ABC

真值表如下:

ABCF

0000

0010

0100

0110

1000

1011

1101

1111

當(dāng)B￥C時(shí)，F(xiàn)1=A

當(dāng)B=C=1時(shí)，F(xiàn)1=A

當(dāng)B=C=O時(shí)，F(xiàn)IT）

裁判判決電路，A為主裁判，在A同意的前提下，只要有一位副裁判（B,C）同意,

成績就有效。

Y2=AB+BC+ACAB+BC+AC

真值表如下：

ABcF

0000

0010

0100

0111

1000

1011

1101

1111

當(dāng)A、B、C三個(gè)變量中有兩個(gè)及兩個(gè)以上同時(shí)為“1”時(shí)，F(xiàn)2=l?

4.圖所示為數(shù)據(jù)總線上的一種判零電路，寫出F的邏輯表達(dá)式，說明該電路的邏

輯功能。

解：F=A0A1A2A3+A4A5A6A7+48A9A10A11+412413A14415

只有當(dāng)變量A0~A15全為00寸，F(xiàn)=1；否則，F(xiàn)=0o

因此，電路的功能是判斷變量是否全部為邏輯“0”。

5.分析下圖所示邏輯電路，列出真值表，說明其邏輯功能

解：尸=A1A0X0+AL40X1+A1A0X2+A1A0X3

真值表如下：

因此，這是一個(gè)四選一的選擇器。

6.下圖所示為兩種十進(jìn)制數(shù)代碼轉(zhuǎn)換器，輸入為余三碼，輸出為什么代碼?

解:

ABCDWXYZ

00110000

01000001

01010010

01100011

01110100

10000101

W=AB+ACD10010110

X=BC+BD+BCD10100111

Y=CD+CD10111000

Z=D11001001

、這是一個(gè)余三碼至8421BCD碼轉(zhuǎn)換的電路

7.下圖是一個(gè)受M控制的4位二進(jìn)制碼和格雷碼的相互轉(zhuǎn)換電路。M=1時(shí)，完

成自然二進(jìn)制碼至格雷碼轉(zhuǎn)換；M=0時(shí)，完成相反轉(zhuǎn)換。請說明之

解：Y3=X3

Y2=X2十X3

yi=xi十(MX2+A7T2)

yo=x(^(MXi+Mri)

當(dāng)M=1時(shí)Y3=X3

Y2=X2?X3

Y1=X1?X2

YO=XO?X1

當(dāng)M=0時(shí)Y3=X3

Y2=X2?X3

Y1=X1?Y2=X1?X2?X3

YO=XO?Y1=XO?X1?X2?X3

M=1的真值表M=0白勺真值表

丫。

。丫丫YQXXX。丫3丫2%

X,X2X.X32%32

0000000000000000

0001000100010001

0010001100110010

0011001000100011

0100011001100100

0101011101110101

0110010101010110

0111010001000111

1000110011001000

1001110111011001

1010111111111010

1011111011101011

1100101010101100

1101101110111101

1110100110011110

1111100010001111

由真值表可知：M=1時(shí)，完成8421BCD碼到格雷碼的轉(zhuǎn)換;

M=0時(shí)，完成格雷碼到8421BCD碼的轉(zhuǎn)換。

8.已知輸入信號A,B,C,D的波形如下圖所示，選擇適當(dāng)?shù)募蛇壿嬮T電路，設(shè)計(jì)產(chǎn)生

輸出F波形的組合電路（輸入無反變量）

解：

列出真值表如下:

F=AB+BD+BCD+ABC(<^ACD)

9.用紅、黃、綠三個(gè)指示燈表示三臺設(shè)備的工作情況：綠燈亮表示全部正常;

紅燈亮表示有一臺不正常；黃燈亮表示有兩臺不正常；紅、黃燈全亮表示三臺都

不正常。列出控制電路真值表，并選出合適的集成電路來實(shí)現(xiàn)。

解:

設(shè)：三臺設(shè)備分別為A、B、C：“1”表示有故障，“0”表示無故障；紅、黃、綠燈分別為

Yl、Y2、Y3：“1”表示燈亮；“0”表示燈滅。據(jù)題意列出真值表如下：

招丫2丫3

000001

001100

010100

011010

100100

01010

110010

111110

yi=A十8十C

丫2=8C+A(6十C)

于是得：Y3=ABC=A+8+C

10.用兩片雙四選一數(shù)據(jù)選擇器和與非門實(shí)現(xiàn)循環(huán)碼至8421BCD碼轉(zhuǎn)換。

解：(1)畫函數(shù)卡諾圖;

00011110

00000()100110000111

010001d>①

001000①

100011010001010110

(2)寫邏輯函數(shù)表達(dá)式:

(1)畫邏輯圖:

-c

C

11.用一片74LS148和與非門實(shí)現(xiàn)8421BCD優(yōu)先編碼器

12.用適當(dāng)門電路，設(shè)計(jì)16位串行加法器，要求進(jìn)位璉速度最快，計(jì)算一次加

法時(shí)間。

解：全加器真值表如下

AiBiCi-1SiCi+1

00000

（）0110

01010

01101

10010

10101

110()1

11111

可以吼史下楚達(dá)式

S=ABC+ABC+ABC+ABC

S=ABC+ABC+ABC+ABC

C=+—1-1

c=而+匯*萬仁

C^AB+AC^+BC^

壁便耐颼庫那，應(yīng)使用“與或非”門。具體連接圖如下。

若“與或非”方延遲h寸間為tl,“非門”延遲時(shí)間為t2,則完成一次16位加法運(yùn)

算所需時(shí)間為：

t-（16—1兌+（4+（）

B

A22

13.用一片4:16線譯碼器將8421BCD碼轉(zhuǎn)換成余三碼，寫出表達(dá)式

解：

十進(jìn)制數(shù)8421碼余三碼

000000011

100010100

200100101

300110110

401000111

501011000

601101001

701111010

810001011

910011100

W(A,B,C,O)=Z(5,6,7,8,9)

X(A,B,CD)=￡(1,2,3,4,9)

y(A,B,CD)=Z(0,3,4,7,8)

Z(A,B,C,D)=S(0,2,4,6,8)

W(A,B,C,D)=22(5,6,7,8,9)=Ys+Y6+Y7+Y8+Y9=Y5Y6Y7Y8Y9

X(A,B,C,D)=E(l,2,3,4,9)=\2+N3+X4+\tY2Y3Y4Y9

Y(A,B,C,D)=E(0,3,4,7,8)=Y0+Y3+Y4+Y7+Y8=YoY3Y4Y7Y8

Z(A,B,CJ))=L(0,2,4,6,8)=Y0+Y2+Y4+Y6+Y8=Y0Y2￥,￥,￥?

14.使用一個(gè)4位二進(jìn)制加法器設(shè)計(jì)8421BCD碼轉(zhuǎn)換成余三碼轉(zhuǎn)換器:

解:

0

8421BCD碼<1s()

2

s

3i

S

1Bo2

S

1Bi3

0B,

C

oB3

CI

74LS283

15.用74LS283加法器和邏輯門設(shè)計(jì)實(shí)現(xiàn)一位8421BCD碼加法器電路。

解:

111和BCD碼

8S4S2S1

16.設(shè)計(jì)二進(jìn)制碼/格雷碼轉(zhuǎn)換器

解：真值表

GG

G

oOOOo0200

oOO1o001

O1O011

oO11o010

o1OOo110

1O1111

o11Oo101

o111o100

OOO10

01

oOO1o10

11

oO1Oo10

O1111

uu00

1OO11

m1O1m01-

11O001

m111m000

\B3B2

Bl缸00011110

000000011010101100

010001011110111101

G3=B3

110010010010001110

G2=B2十83

10十

0011010110011111G1=B162

得:GO=50?Bl

17.設(shè)計(jì)七段譯碼器的內(nèi)部電路，用于驅(qū)動共陰極數(shù)碼管。解：七段發(fā)光二極管

為共陰極電路，各段為“1”時(shí)亮。

七段譯碼器真值表如下:

輸入輸出顯示

、3A2A,AoYaYbYcYdYeYfYg

000011111100

000101100001

001011011012

001111110013

010001100114

〃=A+A[+A2Ao+AA）

b=A+AAn+AAH

c=A+A+A

d=A2A0+A]A0+A2A1+A2A1A0

e=AA+A4

f=A+^An+A2A+A2A0

g=A+aA+aa+AA

18.設(shè)計(jì)一個(gè)血型配比指示器。解：用XY表示供血者代碼，MN表示受血者代

碼。代碼設(shè)定如下：XY=00A型MN=00A型

01B型01B型

10AB型10AB型

II0型II0型

XYMN及（綠）F?（紅）

00OO1o

00O1O1

001O1O

0011OH

1OO

0OO

01O11

011O1O

0111OH

10OOO1

10O1OO

101O11

1011OO

11OO1

11O11O

111O1O

11111O

得:Fi=S（0,2,5,6,10,12,13,14,15）

F2=FI

19.設(shè)計(jì)保密鎖。

解：設(shè)A,B,C按鍵按下為1,F為開鎖信號（F=l為打開），G為報(bào)警信號（G=l

為報(bào)警）。

（1）真值表

ABCFG

00000

00101

01001

01101

10000

10110

11010

11110

（2）卡諾圖化簡

F的卡諾圖:

第三章時(shí)序邏輯

1.寫出觸發(fā)器的次態(tài)方程，并根據(jù)已給波形畫出輸出Q的波形。

Qn+,=(b+c)+aQ

解：a+bc=1

2.說明由RS觸發(fā)器組成的防抖動電路的工作原理，畫出對應(yīng)輸入輸

出波形

3.已知JK信號如圖，請畫出負(fù)邊沿JK觸發(fā)器的輸出波形（設(shè)觸發(fā)器的初態(tài)為

0）

負(fù)邊沿JK觸發(fā)器

4.寫出下圖所示個(gè)觸發(fā)器次態(tài)方程，指出CP脈沖到來時(shí)，觸發(fā)器置“1”的條

件。

解(1)D=AB+~AB,若使觸發(fā)器置“1”,則A、B取值相異。

(2)?/=R=A十8十C十。，若使觸發(fā)器置“1”,則A、B、C、D取值為

奇數(shù)個(gè)lo

5.寫出各觸發(fā)器的次態(tài)方程，并按所給的CP信號，畫出各觸發(fā)器的輸出波形(設(shè)

初態(tài)為0)

解：

6.設(shè)計(jì)實(shí)現(xiàn)8位數(shù)據(jù)的串行一并行轉(zhuǎn)換器。

OE

7.分析下圖所示同步計(jì)數(shù)電路

解：先寫出激勵(lì)方程，然后求得狀態(tài)方程

QJQ211Q3n

~0~0~0-

o01

o1o

011

100

101

110

狀態(tài)圖如下:

該計(jì)數(shù)器是五進(jìn)制計(jì)數(shù)器，可以自啟動。

8.作出狀態(tài)轉(zhuǎn)移表和狀態(tài)圖，確定其輸出序列。

解：求得狀態(tài)方程如下

故輸出序列為:00011

9.用D觸發(fā)器構(gòu)成按循環(huán)碼(000f001f011flll-101f100-000)規(guī)律工作

的六進(jìn)制同步計(jì)數(shù)器

解：先列出真值表，然后求得激勵(lì)方程

PSNS輸出

er'2o+l

N

0000010

0010110

0111110

1111010

1011000

100000

化簡得：

Z=Q耘

er^er+Oo

。/=Oo

2o+1=oI+Qi

D2=Q：'=Q；+Q：Q；

。=Q：'=O：

Dn=Q；'=Q；+Q；

邏輯電路圖如下：

10.用D觸發(fā)器設(shè)計(jì)3位二進(jìn)制加法計(jì)數(shù)器，并畫出波形圖。

解：真值表如下

QJQinQ(.nQ卅Q2n+1Qon+1

000001

001010

010011

011100

100101

101110

110111

111000

建立激勵(lì)方程:

=。2。0+（。2十儲）。0

R=0十Q

o

DQ=。0

11.用下圖所示的電路結(jié)構(gòu)構(gòu)成五路脈沖分配器，試分別用簡與非門電路及

74LS138集成譯碼器構(gòu)成這個(gè)譯碼器，并畫出連線圖。

解：先寫出激勵(lì)方程，然后求得狀態(tài)方程

n+1nnnnn

Qi=Qi+Q3Qi=Qi+Q3

n+1nnnnn

Q2=Q2+QiQ2=Q2+Qi

n+1nnnn

Q3=QiQ3+Q2Q3

得真值表

譯碼器功能表

QJQ211Q3nY。匕丫2丫3丫4

"o~1~0~10000

1oo01000

iii00100

o1i00010

10100001

000

1I00

001

若用與非門實(shí)現(xiàn)，譯碼器輸出端的邏輯函數(shù)為:

丫。=歿

X=Q運(yùn)

丫2=“2

丫3=0。3

匕=。2。3

若用譯碼器74LS138實(shí)現(xiàn)，譯碼器輸出端的邏輯函數(shù)為:

丫0=

丫1~Q\。2。3

丫2=

丫3=。。。3

12若將下圖接成12進(jìn)制加法器，預(yù)置值應(yīng)為多少？畫出狀態(tài)圖及輸出波形

圖。

解：預(yù)置值應(yīng)C=0,B=l,A=lo

序號QDQCQBQA-

0oooon

1ooo1

2oolo

3ool1

4oloo

5olo1

6ollo

7oll1

81ooon

91oo1

1olo

1U01ol1

1loo

121lo1

13

1llo

14ll

1511

)111

01000101

1111—1110—1101—1100—1011—1000

QB

QC

QD

13.分析下圖所示同步時(shí)序邏輯電路，作出狀態(tài)轉(zhuǎn)移表和狀態(tài)圖，說明它是

Mealy型電路還是Moore型電路以及電路的功能。

解：電沖電狀態(tài)方程和輸出方程為：

Q：'=Q：

QJ=(X十應(yīng)7+叵近也；

Z=Q；Q；

Qj+lQ2n+1/Z

QJQ2n

x=oX=1

0010/111/1

0111/110/1

1001/100/1

1100/001/0

該電路是Moore型電路。

當(dāng)X=0時(shí)，電路為模4加法計(jì)數(shù)器;

當(dāng)X=1時(shí)，電路為模4減法計(jì)數(shù)器

14.分析下圖所示同步時(shí)序邏輯電路，作出狀態(tài)轉(zhuǎn)移表和狀態(tài)圖，說明這個(gè)電路能對何種

序列進(jìn)行檢測？

解：電路的狀態(tài)方程和輸出方程為:

QJ+IQJ+I/Z

QnQin

2x=oX=1

0000/001/0

0100/111/0

1000/011/0

1100/111/0

由此可見，凡輸入序列“110”，輸出就為“1"O

15.作“101”序列信號檢測器的狀態(tài)表，凡收到輸入序列101時(shí)，輸出為1；

并規(guī)定檢測的101序列不重疊。

解：根據(jù)題意分析，輸入為二進(jìn)制序列x,輸出為Z；且電路應(yīng)具有3個(gè)狀態(tài):

SO、SkS2o列狀態(tài)圖和狀態(tài)表如下:

（2）真值表如工

nnnn+1n+,a+i

QjQ2Qi|Q3Q2Qt

000664)

001011

010101

011111

100010

101001

110100

111110

（3）得狀態(tài)方彳住、激勵(lì)方程

Q：'=D、=Q；

Q：'=D2=Q；Q；+Q；Q；+Q：Q；

Q：'=D,=Q；+Q：Q；

17.對狀態(tài)表進(jìn)行編碼，并做出狀態(tài)轉(zhuǎn)移表，用D觸發(fā)器和與非門實(shí)現(xiàn)。

解{B,F},{D,E}為等價(jià)狀態(tài)，化簡后的狀態(tài)表為

NS,Z

PS

x=oX=1

AC,1D,1

BB,0C,1

CC,1A,0

DD,0C,0

若狀態(tài)編碼A=00,B=01,C=10,D=ll,則

Qj+qn+l/Z

QlR11

X=0X=1

0010/111/1

0101/010/1

1010/100/0

1111/010/0

電路的狀態(tài)方程和輸出方程為

18.某時(shí)序機(jī)狀態(tài)圖如下圖所示。請用“一對一法”設(shè)計(jì)其電路解:

D0=Q『=Q『Q：K

D,=Q；'+'=Q；；K+Q；'K

,

D2=Q^=Q'^K+Q'lK

+

D3=Q'：'=Q'^K+Q'；K

19.某時(shí)序機(jī)狀態(tài)圖如下所示，用“計(jì)數(shù)器法”設(shè)計(jì)該電路

QJ+1n+1

Q2

QJQ2n

k=0k=l

000001

010111

111011

101000

=KQ；+KQ；

次態(tài)方程為：=K踵+KQJ+港2”

第舊章習(xí)題答案

1.設(shè)計(jì)4個(gè)寄存器堆。

解:

數(shù)據(jù)輸入M數(shù)據(jù)輸Hl

M

U

X

譯碼器

地址

2.設(shè)計(jì)具有4個(gè)寄存器的隊(duì)列。

解：

64x4數(shù)據(jù)存儲陣列

輸

輸

輸

輸出

入

出

緩

入緩

數(shù)

沖

數(shù)三沖

據(jù)

器

據(jù)h器

64位移位寄存器

?

輸

輸

入

出輸出就緒

控

控

制

標(biāo)志寄存器制--?

邏

邏

輯

和控制器輯

移入移出

3.設(shè)計(jì)具有4個(gè)寄存器的堆棧

解：可用具有左移、右移的移位寄存器構(gòu)成堆棧。

棧頂

輸入數(shù)據(jù)SRI

SR2

輸出數(shù)據(jù)

SR3

壓入

彈出

4.SRAM、DRAM的區(qū)別

解：DRAM表示動態(tài)隨機(jī)存取存儲器，其基本存儲單元是一個(gè)晶體管和一個(gè)電

容器，是一種以電荷形式進(jìn)行存儲的半導(dǎo)體存儲器，充滿電荷的電容器代表邏輯

“空，，的電容器代表邏輯“0”。數(shù)據(jù)存儲在電容器中，電容存儲的電荷一般是

會慢慢泄漏的，因此內(nèi)存需要不時(shí)地刷新。電容需要電流進(jìn)行充電，而電流充電

的過程也是需要一定時(shí)間的，一般是0.2-0.18微秒（由于內(nèi)存工作環(huán)境所限制，

不可能無限制的提高電流的強(qiáng)度），在這個(gè)充電的過程中內(nèi)存是不能被訪問的。

DRAM擁有更高的密度，常常用于PC中的主存儲器。

SRAM是靜態(tài)的，存儲單元由4個(gè)晶體管和兩個(gè)電阻器構(gòu)成，只要供電它

就會保持一個(gè)值，沒有刷新周期，因此SRAM比DRAM要快。SRAM常常用

于高速緩沖存儲器，因?yàn)樗懈叩乃俾剩?/p>

5.為什么DRAM采用行選通和列選通

解：DRAM存儲器讀/寫周期時(shí)，在行選通信號RAS有效下輸入行地址，在列選

通信號CAS有效下輸入列地址。如果是讀周期，此位組內(nèi)容被讀出；如果是寫

周期，將總線上數(shù)據(jù)寫入此位組。由于DRAM需要不斷刷新，最常用的是“只

有行地址有效”的方法，按照這種方法，刷新時(shí)，是在RAS有效下輸入刷新地

址，存儲體的列地址無效，一次選中存儲體中的一行進(jìn)行刷新。每當(dāng)一個(gè)行地址

信號RAS有效選中某一行時(shí)，該行的所有存儲體單元進(jìn)行刷新。

6.用ROM實(shí)現(xiàn)二進(jìn)制碼到余3碼轉(zhuǎn)換

解：真值表如下：

8421余三碼

碼

B3B2BG3G2G

iBo1Go

0000

0011

0001

0100

0001

1001

0001

1110

0101

0011

0110

0100

0110

1001

0110

1110

1010

0011

1011

0100

最小項(xiàng)表達(dá)式為：

G3=Z（5,6,789）G2=Z（12,3,4,9）Gi=￡（0,3,4,7,8）G。=Z（0，2,4,6,8）

陣列圖為：

G3

G2

Gi