mat104 toanroirac bai3 070814

15
VIỆN ĐẠI HỌC MỞ HÀ NỘI HA NOI OPEN UNIVERSITY Toán rời rạc ÔN TẬP TỐT NGHIỆP TOÁN RỜI RẠC 1 Giảng viên: ThS Lê Thị Thanh Thùy Buổi học 3

Upload: honhutminh

Post on 04-Oct-2015

19 views

Category:

Documents


0 download

DESCRIPTION

MAT104 ToanRoiRac Bai3 070814

TRANSCRIPT

Bi 1

Ton ri rcN TP TT NGHIPTON RI RC

1Ging vin: ThS L Th Thanh Thy

Bui hc 3

VIN I HC M H NIHA NOI OPEN UNIVERSITYNi dung n tpBi ging Ton ri rc22Ni dung bui hc 3Bi ging Ton ri rc3315/08/20144

Bi ging Ton ri rcPhn 4. LOGIC TONL thuyt415/08/20145

Bi ging Ton ri rcPhn 4. LOGIC TONL thuyt

515/08/20146

Bi ging Ton ri rcPhn 4. LOGIC TONL thuyt

615/08/20147

Bi ging Ton ri rcPhn 4. LOGIC TONBi tp715/08/20148

Bi ging Ton ri rcPhn 4. LOGIC TONBi tp

815/08/20149

Bi ging Ton ri rcPhn 4. LOGIC TONBi tp915/08/201410

Bi ging Ton ri rcPhn 4. LOGIC TONBi tp

1015/08/201411

Bi ging Ton ri rcPhn 4. LOGIC TONBi tp1115/08/201412

Bi ging Ton ri rcPhn 4. LOGIC TONBi tp

1215/08/201413

Bi ging Ton ri rcPhn 4. LOGIC TONBi tp1315/08/201414

Bi ging Ton ri rcPhn 4. LOGIC TONBi tp

1415/08/201415

Bi ging Ton ri rcPhn 4. LOGIC TONBi tp

151) Cc php ton i vi bin logic:

Cho cc bin logic: x, y ly gi tr 0 hoc 1. C cc php ton sau:

Php ph nh: Ph nh ca x k hiu l ly gi tr tri vi x:

x

01

10

_1454410253.unknown

_1454429922.unknown

_1454429980.unknown

_1454430017.unknown

_1454452716.unknown

_1454452717.unknown

_1454430016.unknown

_1454429952.unknown

_1454429979.unknown

_1454429951.unknown

_1454410375.unknown

_1454410421.unknown

_1454410284.unknown

_1453987030.unknown

_1453987031.unknown

_1453987029.unknown

x

y

x y

(tuyn)

x y

(hi)

x y

(tuyn loi)xy

(ko theo)x | y

(hm Sheffer)x y

(hm Vebb)

00000111

01101110

10101010

11110100

_1454448563.unknown

_1454452886.unknown

_1454452945.unknown

_1454455271.unknown

_1454455307.unknown

_1454455309.unknown

_1454455349.unknown

_1454455308.unknown

_1454455272.unknown

_1454455237.unknown

_1454455270.unknown

_1454455229.unknown

_1454452912.unknown

_1454452944.unknown

_1454452911.unknown

_1454448567.unknown

_1454452717.unknown

_1454452885.unknown

_1454452716.unknown

_1454448565.unknown

_1454448566.unknown

_1454448564.unknown

_1454429922.unknown

_1454429980.unknown

_1454430017.unknown

_1454448562.unknown

_1454430016.unknown

_1454429952.unknown

_1454429979.unknown

_1454429951.unknown

_1454410253.unknown

_1454410375.unknown

_1454410421.unknown

_1454410284.unknown

_1453987030.unknown

_1453987031.unknown

_1453987029.unknown

Cc php ton khc ly gi tr nh sau:

_1454429922.unknown

_1454448563.unknown

_1454448567.unknown

_1454452886.unknown

_1454452912.unknown

_1454452944.unknown

_1454452945.unknown

_1454452911.unknown

_1454452717.unknown

_1454452885.unknown

_1454452716.unknown

_1454448565.unknown

_1454448566.unknown

_1454448564.unknown

_1454429980.unknown

_1454430017.unknown

_1454448562.unknown

_1454430016.unknown

_1454429952.unknown

_1454429979.unknown

_1454429951.unknown

_1454410253.unknown

_1454410375.unknown

_1454410421.unknown

_1454410284.unknown

_1453987030.unknown

_1453987031.unknown

_1453987029.unknown

2) Dng chun tc ca hm i s logic F(x, y, z):

a) Tuyn chun tc l tuyn ca cc hi s cp khc nhau. - Hi s cp l hi m trong mi bin logic hoc ph nh ca n ch xut hin ti a 1 ln, iu bo m cho s php ton ca hi s cp l t nht. Khi tm hi s cp th cn c vo gi tr 1 ca hm F(x, y, z).

_1454429922.unknown

_1454448563.unknown

_1454448567.unknown

_1454452886.unknown

_1454452912.unknown

_1454452944.unknown

_1454452945.unknown

_1454452911.unknown

_1454452717.unknown

_1454452885.unknown

_1454452716.unknown

_1454448565.unknown

_1454448566.unknown

_1454448564.unknown

_1454429980.unknown

_1454430017.unknown

_1454448562.unknown

_1454430016.unknown

_1454429952.unknown

_1454429979.unknown

_1454429951.unknown

_1454410253.unknown

_1454410375.unknown

_1454410421.unknown

_1454410284.unknown

_1453987030.unknown

_1453987031.unknown

_1453987029.unknown

b) Hi chun tc l hi ca cc tuyn s cp khc nhau. Khi tm tuyn s cp th cn c vo gi tr 0 ca hm F(x, y, z).

Ni dung c th s trnh by khi gii cc bi tp trong phn 4._1454429922.unknown

_1454448563.unknown

_1454448567.unknown

_1454452886.unknown

_1454452912.unknown

_1454452944.unknown

_1454452945.unknown

_1454452911.unknown

_1454452717.unknown

_1454452885.unknown

_1454452716.unknown

_1454448565.unknown

_1454448566.unknown

_1454448564.unknown

_1454429980.unknown

_1454430017.unknown

_1454448562.unknown

_1454430016.unknown

_1454429952.unknown

_1454429979.unknown

_1454429951.unknown

_1454410253.unknown

_1454410375.unknown

_1454410421.unknown

_1454410284.unknown

_1453987030.unknown

_1453987031.unknown

_1453987029.unknown

Bi 1. Cho hm i s logic

a) Lp bng gi tr ca hm

b) Tm dng tuyn chun tc v bin i n v dng ch c du tuyn v ph nh.

c) Thit k mch logic thc hin hm vi cc cng NOT, AND v OR.

_1454429922.unknown

_1454448563.unknown

_1454448567.unknown

_1454452886.unknown

_1454452912.unknown

_1454452945.unknown

_1454453483.unknown

_1454453484.unknown

_1454453482.unknown

_1454452944.unknown

_1454452911.unknown

_1454452717.unknown

_1454452885.unknown

_1454452716.unknown

_1454448565.unknown

_1454448566.unknown

_1454448564.unknown

_1454429980.unknown

_1454430017.unknown

_1454448562.unknown

_1454430016.unknown

_1454429952.unknown

_1454429979.unknown

_1454429951.unknown

_1454410253.unknown

_1454410375.unknown

_1454410421.unknown

_1454410284.unknown

_1453987030.unknown

_1453987031.unknown

_1453987029.unknown

xyz

000111

001100

010100

011100

100111

101100

110001

111001

_1454448563.unknown

_1454452886.unknown

_1454452945.unknown

_1454453743.unknown

_1454453745.unknown

_1454453747.unknown

_1454453748.unknown

_1454453749.unknown

_1454453746.unknown

_1454453744.unknown

_1454453483.unknown

_1454453484.unknown

_1454453482.unknown

_1454452912.unknown

_1454452944.unknown

_1454452911.unknown

_1454448567.unknown

_1454452717.unknown

_1454452885.unknown

_1454452716.unknown

_1454448565.unknown

_1454448566.unknown

_1454448564.unknown

_1454429922.unknown

_1454429980.unknown

_1454430017.unknown

_1454448562.unknown

_1454430016.unknown

_1454429952.unknown

_1454429979.unknown

_1454429951.unknown

_1454410253.unknown

_1454410375.unknown

_1454410421.unknown

_1454410284.unknown

_1453987030.unknown

_1453987031.unknown

_1453987029.unknown

Bi gii.

a) Lp bng gi tr ca hm

_1454448563.unknown

_1454452886.unknown

_1454452945.unknown

_1454453743.unknown

_1454453745.unknown

_1454453747.unknown

_1454453748.unknown

_1454453749.unknown

_1454453746.unknown

_1454453744.unknown

_1454453483.unknown

_1454453484.unknown

_1454453482.unknown

_1454452912.unknown

_1454452944.unknown

_1454452911.unknown

_1454448567.unknown

_1454452717.unknown

_1454452885.unknown

_1454452716.unknown

_1454448565.unknown

_1454448566.unknown

_1454448564.unknown

_1454429922.unknown

_1454429980.unknown

_1454430017.unknown

_1454448562.unknown

_1454430016.unknown

_1454429952.unknown

_1454429979.unknown

_1454429951.unknown

_1454410253.unknown

_1454410375.unknown

_1454410421.unknown

_1454410284.unknown

_1453987030.unknown

_1453987031.unknown

_1453987029.unknown

b) Dng tuyn chun tc

Bin i v dng ch c du tuyn v ph nh

_1454448563.unknown

_1454452886.unknown

_1454453743.unknown

_1454453747.unknown

_1454453749.unknown

_1454453902.unknown

_1454453903.unknown

_1454453901.unknown

_1454453748.unknown

_1454453745.unknown

_1454453746.unknown

_1454453744.unknown

_1454452945.unknown

_1454453483.unknown

_1454453484.unknown

_1454453482.unknown

_1454452912.unknown

_1454452944.unknown

_1454452911.unknown

_1454448567.unknown

_1454452717.unknown

_1454452885.unknown

_1454452716.unknown

_1454448565.unknown

_1454448566.unknown

_1454448564.unknown

_1454429922.unknown

_1454429980.unknown

_1454430017.unknown

_1454448562.unknown

_1454430016.unknown

_1454429952.unknown

_1454429979.unknown

_1454429951.unknown

_1454410253.unknown

_1454410375.unknown

_1454410421.unknown

_1454410284.unknown

_1453987030.unknown

_1453987031.unknown

_1453987029.unknown

OR

AND

AND

AND

AND

EMBED Equation.DSMT4

EMBED Equation.DSMT4

EMBED Equation.DSMT4

F(x, y, z)

z

y

x

z

y

x

z

z

y

x

EMBED Equation.DSMT4

x

yx

_1454448563.unknown

_1454448720.unknown

_1454452945.unknown

_1454453743.unknown

_1454453745.unknown

_1454453747.unknown

_1454453748.unknown

_1454453749.unknown

_1454453746.unknown

_1454453744.unknown

_1454453483.unknown

_1454453484.unknown

_1454453482.unknown

_1454452886.unknown

_1454452912.unknown

_1454452944.unknown

_1454452911.unknown

_1454452717.unknown

_1454452885.unknown

_1454452716.unknown

_1454448567.unknown

_1454448718.unknown

_1454448719.unknown

_1454448717.unknown

_1454448565.unknown

_1454448566.unknown

_1454448564.unknown

_1454429922.unknown

_1454429980.unknown

_1454430017.unknown

_1454448562.unknown

_1454430016.unknown

_1454429952.unknown

_1454429979.unknown

_1454429951.unknown

_1454410253.unknown

_1454410375.unknown

_1454410421.unknown

_1454410284.unknown

_1453987030.unknown

_1453987031.unknown

_1453987029.unknown

c) V mch logic

_1454448563.unknown

_1454452886.unknown

_1454452945.unknown

_1454453743.unknown

_1454453745.unknown

_1454453747.unknown

_1454453748.unknown

_1454453749.unknown

_1454453746.unknown

_1454453744.unknown

_1454453483.unknown

_1454453484.unknown

_1454453482.unknown

_1454452912.unknown

_1454452944.unknown

_1454452911.unknown

_1454448567.unknown

_1454452717.unknown

_1454452885.unknown

_1454452716.unknown

_1454448565.unknown

_1454448566.unknown

_1454448564.unknown

_1454429922.unknown

_1454429980.unknown

_1454430017.unknown

_1454448562.unknown

_1454430016.unknown

_1454429952.unknown

_1454429979.unknown

_1454429951.unknown

_1454410253.unknown

_1454410375.unknown

_1454410421.unknown

_1454410284.unknown

_1453987030.unknown

_1453987031.unknown

_1453987029.unknown

Bi 2. Cho hm i s logic

a) Lp bng gi tr ca hm F(x, y, z)

b) Tm dng hi chun tc v bin i n v dng ch c du hi v ph nh.

c) Thit k mch logic thc hin hm F(x, y, z) vi cc cng NOT, AND v OR.

_1454448563.unknown

_1454452886.unknown

_1454452945.unknown

_1454453743.unknown

_1454453745.unknown

_1454453747.unknown

_1454453749.unknown

_1454454254.unknown

_1454453748.unknown

_1454453746.unknown

_1454453744.unknown

_1454453483.unknown

_1454453484.unknown

_1454453482.unknown

_1454452912.unknown

_1454452944.unknown

_1454452911.unknown

_1454448567.unknown

_1454452717.unknown

_1454452885.unknown

_1454452716.unknown

_1454448565.unknown

_1454448566.unknown

_1454448564.unknown

_1454429922.unknown

_1454429980.unknown

_1454430017.unknown

_1454448562.unknown

_1454430016.unknown

_1454429952.unknown

_1454429979.unknown

_1454429951.unknown

_1454410253.unknown

_1454410375.unknown

_1454410421.unknown

_1454410284.unknown

_1453987030.unknown

_1453987031.unknown

_1453987029.unknown

xyz

F(x, y, z)

000100

001111

010111

011100

100100

101111

110011

111001

_1454448563.unknown

_1454453743.unknown

_1454454369.unknown

_1454454447.unknown

_1454454498.unknown

_1454454528.unknown

_1454454530.unknown

_1454454571.unknown

_1454454572.unknown

_1454454529.unknown

_1454454499.unknown

_1454454496.unknown

_1454454497.unknown

_1454454495.unknown

_1454454430.unknown

_1454454439.unknown

_1454454378.unknown

_1454453747.unknown

_1454453749.unknown

_1454454254.unknown

_1454453748.unknown

_1454453745.unknown

_1454453746.unknown

_1454453744.unknown

_1454452886.unknown

_1454452945.unknown

_1454453483.unknown

_1454453484.unknown

_1454453482.unknown

_1454452912.unknown

_1454452944.unknown

_1454452911.unknown

_1454448567.unknown

_1454452717.unknown

_1454452885.unknown

_1454452716.unknown

_1454448565.unknown

_1454448566.unknown

_1454448564.unknown

_1454429922.unknown

_1454429980.unknown

_1454430017.unknown

_1454448562.unknown

_1454430016.unknown

_1454429952.unknown

_1454429979.unknown

_1454429951.unknown

_1454410253.unknown

_1454410375.unknown

_1454410421.unknown

_1454410284.unknown

_1453987030.unknown

_1453987031.unknown

_1453987029.unknown

Bi gii.

a) Lp bng gi tr ca hm

_1454448563.unknown

_1454452886.unknown

_1454452945.unknown

_1454453743.unknown

_1454453745.unknown

_1454453747.unknown

_1454453748.unknown

_1454453749.unknown

_1454453746.unknown

_1454453744.unknown

_1454453483.unknown

_1454453484.unknown

_1454453482.unknown

_1454452912.unknown

_1454452944.unknown

_1454452911.unknown

_1454448567.unknown

_1454452717.unknown

_1454452885.unknown

_1454452716.unknown

_1454448565.unknown

_1454448566.unknown

_1454448564.unknown

_1454429922.unknown

_1454429980.unknown

_1454430017.unknown

_1454448562.unknown

_1454430016.unknown

_1454429952.unknown

_1454429979.unknown

_1454429951.unknown

_1454410253.unknown

_1454410375.unknown

_1454410421.unknown

_1454410284.unknown

_1453987030.unknown

_1453987031.unknown

_1453987029.unknown

b) Dng hi chun tc

Bin i v dng ch c du hi v ph nh

_1454448563.unknown

_1454452886.unknown

_1454453743.unknown

_1454453747.unknown

_1454453749.unknown

_1454454675.unknown

_1454454676.unknown

_1454454677.unknown

_1454454254.unknown

_1454453748.unknown

_1454453745.unknown

_1454453746.unknown

_1454453744.unknown

_1454452945.unknown

_1454453483.unknown

_1454453484.unknown

_1454453482.unknown

_1454452912.unknown

_1454452944.unknown

_1454452911.unknown

_1454448567.unknown

_1454452717.unknown

_1454452885.unknown

_1454452716.unknown

_1454448565.unknown

_1454448566.unknown

_1454448564.unknown

_1454429922.unknown

_1454429980.unknown

_1454430017.unknown

_1454448562.unknown

_1454430016.unknown

_1454429952.unknown

_1454429979.unknown

_1454429951.unknown

_1454410253.unknown

_1454410375.unknown

_1454410421.unknown

_1454410284.unknown

_1453987030.unknown

_1453987031.unknown

_1453987029.unknown

y

AND

OR

OR

OR

EMBED Equation.DSMT4

EMBED Equation.DSMT4

F(x, y, z)

z

x

z

y

x

z

y

x

EMBED Equation.DSMT4

_1454448563.unknown

_1454452716.unknown

_1454453482.unknown

_1454453744.unknown

_1454453748.unknown

_1454454254.unknown

_1454454676.unknown

_1454454677.unknown

_1454454675.unknown

_1454453749.unknown

_1454453746.unknown

_1454453747.unknown

_1454453745.unknown

_1454453484.unknown

_1454453743.unknown

_1454453483.unknown

_1454452911.unknown

_1454452944.unknown

_1454452945.unknown

_1454452912.unknown

_1454452885.unknown

_1454452886.unknown

_1454452717.unknown

_1454448567.unknown

_1454448734.unknown

_1454448735.unknown

_1454448733.unknown

_1454448565.unknown

_1454448566.unknown

_1454448564.unknown

_1454429922.unknown

_1454429980.unknown

_1454430017.unknown

_1454448562.unknown

_1454430016.unknown

_1454429952.unknown

_1454429979.unknown

_1454429951.unknown

_1454410253.unknown

_1454410375.unknown

_1454410421.unknown

_1454410284.unknown

_1453987030.unknown

_1453987031.unknown

_1453987029.unknown

c) V mch logic

_1454448563.unknown

_1454452886.unknown

_1454452945.unknown

_1454453743.unknown

_1454453745.unknown

_1454453747.unknown

_1454453748.unknown

_1454453749.unknown

_1454453746.unknown

_1454453744.unknown

_1454453483.unknown

_1454453484.unknown

_1454453482.unknown

_1454452912.unknown

_1454452944.unknown

_1454452911.unknown

_1454448567.unknown

_1454452717.unknown

_1454452885.unknown

_1454452716.unknown

_1454448565.unknown

_1454448566.unknown

_1454448564.unknown

_1454429922.unknown

_1454429980.unknown

_1454430017.unknown

_1454448562.unknown

_1454430016.unknown

_1454429952.unknown

_1454429979.unknown

_1454429951.unknown

_1454410253.unknown

_1454410375.unknown

_1454410421.unknown

_1454410284.unknown

_1453987030.unknown

_1453987031.unknown

_1453987029.unknown

Bi 3. Hm i s logic F(x, y, z) ly gi tr 1 khi v ch khi c t nht 2 bin c gi tr 1

a) Lp bng gi tr ca hm F(x, y, z)

b) Tm dng hi chun tc v bin i n v dng ch c du hi v ph nh.

c) Thit k mch logic thc hin hm F(x, y, z) vi cc cng NOT, AND v OR.

_1454448563.unknown

_1454448736.unknown

_1454452944.unknown

_1454453484.unknown

_1454453746.unknown

_1454453748.unknown

_1454454254.unknown

_1454454676.unknown

_1454454677.unknown

_1454454675.unknown

_1454453749.unknown

_1454453747.unknown

_1454453744.unknown

_1454453745.unknown

_1454453743.unknown

_1454453482.unknown

_1454453483.unknown

_1454452945.unknown

_1454452885.unknown

_1454452911.unknown

_1454452912.unknown

_1454452886.unknown

_1454452716.unknown

_1454452717.unknown

_1454448737.unknown

_1454448567.unknown

_1454448734.unknown

_1454448735.unknown

_1454448733.unknown

_1454448565.unknown

_1454448566.unknown

_1454448564.unknown

_1454429922.unknown

_1454429980.unknown

_1454430017.unknown

_1454448562.unknown

_1454430016.unknown

_1454429952.unknown

_1454429979.unknown

_1454429951.unknown

_1454410253.unknown

_1454410375.unknown

_1454410421.unknown

_1454410284.unknown

_1453987030.unknown

_1453987031.unknown

_1453987029.unknown

Bi 4. Cho hm i s logic

a) Lp bng gi tr ca hm F(x, y, z)b) Tm dng tuyn chun tc v bin i n v dng ch c du tuyn v ph nh.

c) Thit k mch logic thc hin hm F(x, y, z) vi cc cng NOT, AND v OR.

_1454448563.unknown

_1454452886.unknown

_1454452945.unknown

_1454453743.unknown

_1454453745.unknown

_1454453747.unknown

_1454453749.unknown

_1454455119.unknown

_1454453748.unknown

_1454453746.unknown

_1454453744.unknown

_1454453483.unknown

_1454453484.unknown

_1454453482.unknown

_1454452912.unknown

_1454452944.unknown

_1454452911.unknown

_1454448567.unknown

_1454452717.unknown

_1454452885.unknown

_1454452716.unknown

_1454448565.unknown

_1454448566.unknown

_1454448564.unknown

_1454429922.unknown

_1454429980.unknown

_1454430017.unknown

_1454448562.unknown

_1454430016.unknown

_1454429952.unknown

_1454429979.unknown

_1454429951.unknown

_1454410253.unknown

_1454410375.unknown

_1454410421.unknown

_1454410284.unknown

_1453987030.unknown

_1453987031.unknown

_1453987029.unknown

Bi 3 v bi 4 sinh vin t c._1454448563.unknown

_1454452886.unknown

_1454452945.unknown

_1454453743.unknown

_1454453745.unknown

_1454453747.unknown

_1454453749.unknown

_1454455119.unknown

_1454453748.unknown

_1454453746.unknown

_1454453744.unknown

_1454453483.unknown

_1454453484.unknown

_1454453482.unknown

_1454452912.unknown

_1454452944.unknown

_1454452911.unknown

_1454448567.unknown

_1454452717.unknown

_1454452885.unknown

_1454452716.unknown

_1454448565.unknown

_1454448566.unknown

_1454448564.unknown

_1454429922.unknown

_1454429980.unknown

_1454430017.unknown

_1454448562.unknown

_1454430016.unknown

_1454429952.unknown

_1454429979.unknown

_1454429951.unknown

_1454410253.unknown

_1454410375.unknown

_1454410421.unknown

_1454410284.unknown

_1453987030.unknown

_1453987031.unknown

_1453987029.unknown