An algorithm bo avakirina maseyên rastî ji têgînên herî maqûl

Îro, di vê gotarê de dê bi berfirehî li ser pirsa avakirina tabloya rastî ji têgînên herî maqûl nîqaşkirin. Bi vê pirsgirêkê caran xwendekarên ku bide di ezmûna dewleta yekgirtî li zanistê dibe rastî. Di rastiyê de, di bin navê cebîrê Boolean e kompleks bi rastî heke hûn bizanin qanûn, operasyon û qaîdeyên ji bo avakirin, maseyên rastiyê. Ev in pirsên ku em dê ji bo ku ez îro in.

cebîrê boolean

cebîrê mantiqê li ser têgînên herî maqûl sade, ku operasyonên prosedûrê de, afirandina a ramanê kompleks. Zanibe ku cebîrê Boolean zekata du operasyonên binary: ji bilî û multiplication (û disjunction ji xaçerêya, bi rêzê); a unary - banqe. Hemû îfade danê (hêmanên a ramanê aloz mentiqî) bigirin ku yek ji du nirxên: "1" an jî "0", "rast" an "derewîn", "+" an "-" hatibûn kirin.

cebîrê ji mantiqê li ser çend axioms nisbî hêsan:

• associativity;
• commutative e;
• melzemeyek;
• distributivity;
• additionality.

Heke tu dizane ev qanûn û beşeke ji karên, avakirina tabloya rastî ji têgînên mentiqî de dê ti astengî sedema ne. Bibîr bînin, ku operasyona divê li cihekê hişk pêk bê: bi neyînî, multiplication, ji bilî, di encam de, hevnirxîya, bi tenê paşê pê de ji bo bar Schiffer an mentiqî de û ne jî operasyonên. Di vê navê de, ji bo ku her du fonksiyonên cara tu qaîdeyan yên pêşanî, ji bo bicihanîna wan li gor pergala ku di nav wan de ye bi in.

Rules of danîna ser sifrê

Avakirna sifrê rastî ji têgînên herî maqûl çareser gelek alîkarî pirsgirêkên herî maqûl û çareserkirina wergerandî aloz pera. Hêjayî gotinê ye ku, hin rêzikên ku ji bo topkirina wan heye.

Ji bo ku baş ji tabloya herî maqûl bikin, da ku dest ji bo destnîşankirina Hejmara rêzikan wê pêwîst e. Ku çawa bikin? Count hejmara guherbarên ku îfade aloz make up, û bi kar formula danê: A = 2 ji hêza n. Û - ev Hejmara rêzikan li ser sifrê berhev bi rastî ye, n - hejmara guherbarên ku beşek in ji bo derbirîna aloz herî maqûl e.

Mînak: tevlîhev îfade dihewîne sê fakter (A, B û C), paşê lekeyek xerab divê di pileya sêyem de bê çêkirin. B sifrê rastiyê de em dê heşt xetên e. Lê zêde bike yek line ji bo title of the column.

Next, em ji bo derbirîna me vegerin û diyar fermana çalakiyên çêkirin. Ji başitirt bo xwe lekeyek pencil (yek, du, û bi vî awayî li ser).

Gava li pêş em hesabkirina hejmara operasyonên. Hejmara ku di encamê - hejmara stûnên li ser sifra me. Be sure to lê zêde bike, heta çend stûnên wek guherbarên de di warê xwe de, ji bo tije combinations gengaz ên guherbarên.

Next, divê hûn ji bo tije cap ji sifra me. Li jêr tu nimûneyeke vê bibînin.

Îcar ji bo dagirtina combinations gengaz be. Ji bo du fakter, ku ew ne wiha ne: 00, 01, 10, 11. Ji bo sê fakter: 000, 001, 010, 011, 100, 101, 110, 111.

Piştî ku hemû tomar jorê dikarin ji hesaba ku di hucreyan de mayî û dagirtina ser sifrê di encamê dewam.

mînak

Em niha dibînin mînaka avakirina sifrê ji îfadeya herî maqûl rast e: berevajîbûna A + B * A.

1. Count guherbarên: 2. Number of lines: 4 + 1 = 5.
2. The îdama yên çalakiyên: cara yekem banqe, bi minasebeta duyemîn, disjunction sêyemîn.
3. Hejmara Stûnan: 3 + 2 = 5.
4. Tiştek ji gerê û dagirtina sifrê.

Wek qaîde, bi kar digre, dişibe vê: "çawa gelek combinations tîbûna F = 0" an jî "di çi combinations F = 1". Li ser pirsa yekem bersiva - 1, ya duyem - 00, 01, 11.

Bi baldarî li ser karê ku te daye bi xwendin. Te rast dikarin pirsgirêkê çareser bike, di heman demê de ji bo ku şaşiyeke bi nivîskî bersiva. Ez careke din bala we bikişîne ser fermana çalakiyên:

• înkar;
• multiplication;
• Ji bilî.

karî

Avakirna sifrê rastî dikarin alîkarîya te bikin ku bersiva bo pirsgirêka zehmet vacî. Follow pêvajoya amadekirina ramanê û sifrê rastiyê de ji bo rewşa ji erkên herî maqûl hûn dikarin di vê beşê de ji gotara.

Ji ber çar nirxên A: 1), 7 2) 6, 3), 5, 4) 4. Ji bo hinek ji wan jî daxuyaniya "banqe (biçûk A 6) + (kêmtir ji 5 A)" xelet e?

yekem column me dê bi nirxên 7, 6, 5, 4 pêwîst di vê cihekê dagirtin. Di stûna din, divê em bersiva pirsê: "? Û kêmtir ji 6" Stûna sêyemîn tije di heman demê de, bi tenê niha li bersiva pirsa: "? Û kêmtir ji 5"

Em cihekê operasyonên diyar bike. Bînin bîra xwe ku înkar digire sertir disjunction. Bi vî awayî, di qunciknivîsa din em li ser nirxên ku ji bo rewşa hev re biþînim tijî ye ne (A kêmtir ji 6). Ya çarem, pirsgirêka sereke ya pirsgirêka me bersiva wê. Li jêr ji we re mînakekê ji dagirtina ser sifrê bibîne.

Ji kerema xwe not bikin ku em xwedî hejmara bersivên, a ramanê derewîn e ku nirxê yên A = 5, ev versiyona sêyemîn bersiv e.