Gawain sa laboratoryo No.4 .

Pagpapatupad ng circuit ng mga lohikal na elemento. Konstruksyon ng mga lohikal na circuit.

Teoretikal na bahagi.

Ang computer processing ng impormasyon ay batay sa algebra ng logic na binuo ni J. Boole. Napatunayan na ang lahat ng electronic computer circuit ay maaaring ipatupad gamit ang mga lohikal na elemento AT, O, HINDI.

Elemento HINDI

Kapag ang isang mababang antas ng signal (0) ay inilapat sa input ng circuit, ang transistor ay mai-lock, i.e. walang kasalukuyang dadaan dito, at ang output ay magiging isang mataas na antas ng signal (1). Kung ang isang mataas na antas ng signal (1) ay inilapat sa input ng circuit, ang transistor ay "magbubukas" at magsisimulang magpasa ng electric current. Sa output, dahil sa pagbaba ng boltahe, isang mababang antas ng boltahe ang itatatag. Kaya, ang circuit ay nag-convert ng mga signal mula sa isang antas patungo sa isa pa, na gumaganap ng isang lohikal na function.

O elemento

Ang function na "OR" ay isang lohikal na karagdagan (disjunction), ang resulta nito ay 1 kung hindi bababa sa 1 sa mga argumento ay 1. Dito ang mga transistor ay konektado sa parallel sa bawat isa. Kung pareho ay sarado, kung gayon ang kanilang kabuuang pagtutol ay mataas at ang output ay magiging isang mababang antas ng signal (lohikal na "0"). Ito ay sapat na upang mag-aplay ng isang mataas na antas ng signal ("1") sa isa sa mga transistor, ang circuit ay magsisimulang pumasa sa kasalukuyang, at isang mataas na antas ng signal (lohikal na "1") ay maitatag din sa paglaban ng pagkarga.

Elemento I

Kung ang mga mababang antas ng signal (lohikal na "0") ay inilapat sa mga input na In1 at In2, pagkatapos ay ang parehong mga transistor ay sarado, walang kasalukuyang dumadaan sa kanila, at ang output boltahe sa Rn ay malapit sa zero. Hayaang maglapat ng mataas na boltahe (“1”) sa isa sa mga input. Pagkatapos ay magbubukas ang kaukulang transistor, ngunit ang isa ay mananatiling sarado, at walang kasalukuyang dadaan sa mga transistor at paglaban. Dahil dito, kapag ang isang mataas na antas ng boltahe ay inilapat sa isa lamang sa mga transistors, ang circuit ay hindi lumipat at isang mababang antas ng boltahe ay nananatili sa output. At kapag ang mga high-level na signal ("1") ay sabay-sabay na ibinibigay sa mga input, makakatanggap din kami ng high-level na signal sa output.

Kaya, ang bawat pangunahing lohikal na pag-andar - "AT", "O", "HINDI" - ay tumutugma sa isang espesyal na idinisenyong circuit na tinatawag na isang lohikal na elemento. Sa pamamagitan ng pagsasama-sama ng mga signal na nagsasaad ng mga lohikal na variable at mga output na tumutugma sa mga lohikal na function gamit ang mga lohikal na elemento, gamit ang isang talahanayan ng katotohanan o CNF at DNF na representasyon ng isang lohikal na function, posible na lumikha ng isang bloke o functional diagram (tingnan ang mga halimbawa sa ibaba), na siyang batayan para sa scheme ng pagpapatupad ng hardware.

Sa pamamagitan ng pagsusuri sa functional diagram, mauunawaan mo kung paano gumagana ang lohikal na aparato, i.e. sagutin ang tanong: anong function ang ginagawa nito? Ang isang pantay na mahalagang anyo ng paglalarawan ng mga lohikal na aparato ay isang pormula sa istruktura. Ipakita natin sa isang halimbawa kung paano isinulat ang isang formula ayon sa isang ibinigay na functional diagram (1 diagram). Malinaw na ang elementong "AT" ay nagsasagawa ng lohikal na pagpaparami ng mga halaga at B. Ang isang operasyon ng negation ay isinasagawa sa resulta sa elementong "HINDI", i.e. kinakalkula ang halaga ng expression: Ang formula ay ang structural formula ng logical device.

Kaya, ang mga pangunahing lohikal na pag-andar ay tinukoy

Halimbawa: ang lohikal na diagram ay ibinigay:

Ito ay binuo batay sa isang Boolean expression - Y = Ē /\ I \/ Ē /\ A \/ Ā /\ E

Praktikal na bahagi.

Ehersisyo 1. Para sa bawat isa sa mga functional diagram, isulat ang kaukulang structural formula.

2) Para sa CNF at DNF mula sa laboratory work 5, bumuo ng mga functional diagram.

Sa digital circuitry, ang digital signal ay isang senyas na maaaring tumagal sa dalawang halaga, na itinuturing bilang isang lohikal na "1" at isang lohikal na "0".

Ang mga logic circuit ay maaaring maglaman ng hanggang 100 milyong mga input, at ang mga napakalaking circuit ay umiiral. Isipin na ang Boolean function (equation) ng naturang circuit ay nawala. Paano ibalik ito nang may pinakamababang pagkawala ng oras at walang mga error? Ang pinaka-produktibong paraan ay ang hatiin ang diagram sa mga tier. Sa pamamaraang ito, ang output function ng bawat elemento sa nakaraang tier ay naitala at pinapalitan para sa kaukulang input sa susunod na tier. Ngayon ay isasaalang-alang natin ang pamamaraang ito ng pagsusuri ng mga lohikal na circuit kasama ang lahat ng mga nuances nito.

Ang mga logic circuit ay ipinapatupad gamit ang mga lohikal na elemento: "HINDI", "AT", "OR", "AND-NOT", "OR-NOT", "XOR" at "Equivalence". Ang unang tatlong lohikal na elemento ay nagbibigay-daan sa iyo na magpatupad ng anuman, gaano man kakumplikado, lohikal na paggana sa isang Boolean na batayan. Lutasin namin ang mga problema sa mga lohikal na circuit na ipinatupad nang tumpak sa isang Boolean na batayan.

Maraming mga pamantayan ang ginagamit upang italaga ang mga elemento ng lohika. Ang pinakakaraniwan ay American (ANSI), European (DIN), international (IEC) at Russian (GOST). Ang figure sa ibaba ay nagpapakita ng mga pagtatalaga ng mga lohikal na elemento sa mga pamantayang ito (upang palakihin, maaari mong i-click ang figure gamit ang kaliwang pindutan ng mouse).

Sa araling ito malulutas natin ang mga problema sa mga lohikal na circuit, kung saan ang mga lohikal na elemento ay itinalaga sa pamantayan ng GOST.

Ang mga problema sa logic circuit ay may dalawang uri: ang gawain ng synthesizing logical circuits at ang gawain ng pagsusuri ng mga logical circuit. Magsisimula tayo sa pangalawang uri ng gawain, dahil sa ganitong pagkakasunud-sunod ay mabilis nating matututong magbasa ng mga logic circuit.

Kadalasan, may kaugnayan sa pagtatayo ng mga lohikal na circuit, ang mga pag-andar ng logic algebra ay isinasaalang-alang:

• tatlong variable (isasaalang-alang sa mga problema sa pagsusuri at sa isang problema sa synthesis);
• apat na variable (sa mga problema sa synthesis, iyon ay, sa huling dalawang talata).

Isaalang-alang natin ang pagbuo (synthesis) ng mga lohikal na circuit

• sa Boolean na batayan "AT", "O", "HINDI" (sa penultimate na talata);
• sa mga karaniwang base din na "AT-HINDI" at "OR-HINDI" (sa huling talata).

Problema sa pagtatasa ng logic circuit

Ang gawain ng pagsusuri ay upang matukoy ang pag-andar f, ipinatupad ng isang ibinigay na logic circuit. Kapag nilutas ang gayong problema, maginhawang sumunod sa sumusunod na pagkakasunud-sunod ng mga aksyon.

1. Ang lohikal na diagram ay nahahati sa mga tier. Ang mga tier ay itinalaga ng mga sequential number.
2. Ang mga output ng bawat lohikal na elemento ay itinalaga ng pangalan ng nais na function, na nilagyan ng digital index, kung saan ang unang digit ay ang tier number, at ang natitirang mga digit ay ang serial number ng elemento sa tier.
3. Para sa bawat elemento, may nakasulat na analytical expression na nag-uugnay sa output function nito sa mga input variable. Ang expression ay tinutukoy ng lohikal na function na ipinatupad ng ibinigay na lohikal na elemento.
4. Ang pagpapalit ng ilang function ng output sa pamamagitan ng iba ay isinasagawa hanggang sa makuha ang isang Boolean function, na ipinahayag sa mga tuntunin ng input variable.

Halimbawa 1.

Solusyon. Hinahati namin ang lohikal na circuit sa mga tier, na ipinapakita na sa figure. Isulat natin ang lahat ng mga function, simula sa 1st tier:

x, y, z :

Halimbawa 2. Hanapin ang Boolean function ng isang logic circuit at bumuo ng truth table para sa logic circuit.

Halimbawa 3. Hanapin ang Boolean function ng isang logic circuit at bumuo ng truth table para sa logic circuit.

Patuloy kaming naghahanap para sa Boolean function ng logic circuit nang magkasama

Halimbawa 4. Hanapin ang Boolean function ng isang logic circuit at bumuo ng truth table para sa logic circuit.

Solusyon. Hinahati namin ang lohikal na diagram sa mga tier. Isulat natin ang lahat ng mga function, simula sa 1st tier:

Ngayon isulat natin ang lahat ng mga function, palitan ang mga variable ng input x, y, z :

Bilang resulta, nakukuha namin ang function na ipinapatupad ng logic circuit sa output:

.

Talahanayan ng katotohanan para sa logic circuit na ito:

Halimbawa 5. Hanapin ang Boolean function ng isang logic circuit at bumuo ng truth table para sa logic circuit.

Solusyon. Hinahati namin ang lohikal na diagram sa mga tier. Ang istraktura ng lohikal na circuit na ito, hindi katulad ng mga naunang halimbawa, ay may 5 tier, hindi 4. Ngunit isang input variable - ang pinakamababa - ay tumatakbo sa lahat ng tier at direktang pumapasok sa lohikal na elemento sa unang tier. Isulat natin ang lahat ng mga function, simula sa 1st tier:

Ngayon isulat natin ang lahat ng mga function, palitan ang mga variable ng input x, y, z :

Bilang resulta, nakukuha namin ang function na ipinapatupad ng logic circuit sa output:

.

Talahanayan ng katotohanan para sa logic circuit na ito:

Ang problema ng synthesizing logic circuits sa isang Boolean na batayan

Ang pagbuo ng isang lohikal na circuit ayon sa analytical na paglalarawan nito ay tinatawag na problema ng logical circuit synthesis.

Ang bawat disjunction (logical sum) ay tumutugma sa isang "OR" na elemento, ang bilang ng mga input na tinutukoy ng bilang ng mga variable sa disjunction. Ang bawat conjunction (lohikal na produkto) ay tumutugma sa isang "AT" na elemento, ang bilang ng mga input na kung saan ay tinutukoy ng bilang ng mga variable sa conjunction. Ang bawat negation (inversion) ay tumutugma sa isang "HINDI" na elemento.

Ang disenyo ng lohika ay madalas na nagsisimula sa pagtukoy sa lohikal na function na dapat ipatupad ng logic circuit. Sa kasong ito, tanging ang talahanayan ng katotohanan ng circuit ng lohika ang ibinigay. Susuriin namin ang gayong halimbawa, iyon ay, malulutas namin ang isang problema na ganap na kabaligtaran sa problema ng pagsusuri ng mga lohikal na circuit na tinalakay sa itaas.

Halimbawa 6. Bumuo ng isang lohikal na circuit na nagpapatupad ng isang function na may ibinigay na talahanayan ng katotohanan.

Isang halimbawa ng paglutas ng mga lohikal na problema gamit ang lohikal na algebra

Lohika

Logic circuit ay isang eskematiko na representasyon ng isang aparato na binubuo ng mga switch at mga konduktor na nagkokonekta sa kanila, pati na rin ang mga input at output kung saan ang isang electrical signal ay ibinibigay at inaalis.

Ang bawat switch ay mayroon lamang dalawang estado: sarado At bukas. Iniuugnay namin ang switch X sa isang lohikal na variable na x, na kumukuha ng halaga 1 kung at tanging kung ang switch X ay sarado at ang circuit ay nagsasagawa ng kasalukuyang; kung bukas ang switch, ang x ay zero.

Ang dalawang scheme ay tinatawag katumbas , kung ang isang kasalukuyang dumadaan sa isa sa mga ito kung at kung ito ay dumaan lamang sa isa (para sa parehong input signal).

Sa dalawang katumbas na circuit, ang mas simpleng circuit ay ang conductance function na naglalaman ng mas maliit na bilang ng mga lohikal na operasyon o switch.

Kapag isinasaalang-alang ang paglipat ng mga circuit, dalawang pangunahing problema ang lumitaw: synthesis At pagsusuri scheme.

Ang SYNTHESIS NG SCHEME ayon sa ibinigay na mga kondisyon ng operasyon nito ay nabawasan sa sumusunod na tatlong yugto:

1. pag-compile ng conductivity function gamit ang truth table na sumasalamin sa mga kundisyong ito;
2. pinapasimple ang function na ito;
3. pagbuo ng angkop na diagram.

Ang SCHEME ANALYSIS ay bumaba sa:

1. pagtukoy ng mga halaga ng conductivity function nito para sa lahat ng posibleng hanay ng mga variable na kasama sa function na ito.
2. pagkuha ng pinasimpleng formula.

Gawain: Lumikha ng talahanayan ng katotohanan para sa formula na ito: (x ~ z) | ((x y) ~ (y z)).

Solusyon: Kapaki-pakinabang na isama ang mga talahanayan ng katotohanan ng mga intermediate na function sa talahanayan ng katotohanan ng formula na ito:

Mga patnubay para sa pagkumpleto ng praktikal na gawain Blg. 2. "Algebra ng Logic". Pagbuo ng mga talahanayan ng katotohanan.

Layunin ng trabaho: Pamilyar ang iyong sarili sa mga pangunahing operasyon ng arithmetic, mga pangunahing lohikal na elemento (AND, NAND, OR, NOR, XOR) at mga paraan ng pag-aaral para sa pagbuo ng mga talahanayan ng katotohanan batay sa mga ito.

Pagsasanay:

1. Sa Appendix 2, pumili ng opsyon sa gawain at sumulat talahanayan ng katotohanan .

2. Tapusin ang gawain gamit ang halimbawa ng paglutas ng mga lohikal na problema gamit ang logical algebra.

Gawain:

Bumuo ng isang lohikal na circuit gamit ang isang ibinigay na Boolean expression:

F =`BA + B`A + C`B.

Solusyon:

Bilang isang patakaran, ang pagtatayo at pagkalkula ng anumang circuit ay isinasagawa simula sa output nito.

Unang yugto: lohikal na karagdagan, lohikal O operasyon ay ginanap, isinasaalang-alang ang mga function `B A, B`A at C`B bilang input variable:

Pangalawang yugto: AT ang mga elemento ng lohika ay konektado sa mga input ng elemento ng OR, ang mga variable ng input na kung saan ay A, B, C at ang kanilang mga inverses:

Ikatlong yugto: upang makakuha ng mga inversion `A at `B, ang mga inverter ay naka-install sa mga kaukulang input:

Ang konstruksiyon na ito ay batay sa sumusunod na tampok: dahil ang mga halaga ng mga lohikal na pag-andar ay maaari lamang maging mga zero at isa, ang anumang mga lohikal na pag-andar ay maaaring katawanin bilang mga argumento sa iba pang mas kumplikadong mga pag-andar. Kaya, ang pagtatayo ng isang lohikal na circuit ay isinasagawa mula sa output hanggang sa input.

Mga patnubay para sa pagkumpleto ng praktikal na gawain Blg. 3. "Algebra ng Logic". Konstruksyon ng mga lohikal na circuit

Layunin ng trabaho: Kilalanin ang mga pangunahing pagpapatakbo ng aritmetika, mga pangunahing lohikal na elemento (AND, NAND, OR, NOR, XOR) at mga paraan ng pag-aaral para sa pagbuo ng pinakasimpleng logical circuit batay sa mga ito.

Pagsasanay:

1. Sa Appendix 2, piliin ang opsyon sa gawain at bumuo logic circuit .

2. Kumpletuhin ang gawain gamit ang isang halimbawa ng pagbuo ng mga logical circuit.

3. Ihanda ang gawain sa isang kuwaderno para sa praktikal na gawain.

4. Ilahad sa guro ang resulta ng gawain.

5. Ipagtanggol ang natapos na gawain sa guro.

Appendix 2. Talaan ng mga pagpipilian sa gawain

4. Indibidwal na gawain. Module 1. "Pagbuo ng mga lohikal na circuit gamit ang ibinigay na mga expression ng Boolean"

Mga gawain para sa IDZ:

1. Sa Appendix 3, piliin ang opsyon para sa isang indibidwal na gawain.
2. Kumpletuhin ang gawain gamit ang teoretikal na impormasyon
3. Suriin ang logic diagram sa isang tutor.
4. Punan ang IDZ sa format na A4, pahina ng pamagat ayon sa halimbawa sa Appendix 4.
5. Ilahad sa guro ang resulta ng gawain.
6. Ipakita ang iyong gawa sa guro.

Appendix 3. Talaan ng mga opsyon para sa mga indibidwal na takdang-aralin

Appendix 4. Pahina ng pamagat ng IDZ

Buod ng aralin
"Pagbuo ng mga lohikal na circuit gamit ang mga pangunahing lohikal na elemento"

Baitang 10

Uri ng aralin: panayam, malayang gawain.

Kagamitan: projector, mga task card.

Mga anyo ng trabaho: kolektibo, indibidwal.

Tagal ng aralin: 45 min.

Mga layunin ng aralin:

Pang-edukasyon:

matutong bumuo ng mga logic circuit para sa mga logical function gamit ang mga basic basic logic elements;

matutong isulat ang kaukulang logical function mula sa isang logic circuit.

Pang-edukasyon:

pagtatanim ng mga kasanayan ng pagsasarili sa trabaho, paglalagay ng katumpakan at disiplina.

Pang-edukasyon:

pag-unlad ng atensyon, pag-iisip, memorya ng mga mag-aaral.

Sa panahon ng mga klase:

1. Sandali ng organisasyon (1 min).
2. Pagsuri sa materyal na sakop (5 min).

Pangharap na survey.

Ilista ang mga pangunahing lohikal na operasyon.

Ano ang lohikal na pagpaparami?

Ano ang lohikal na karagdagan?

Ano ang inversion?

Ano ang talahanayan ng katotohanan?

Ano ang adder?

Ano ang half adder?

3. Pag-aaral ng bagong materyal (20 min).

Ang isang discrete converter, na, pagkatapos ng pagproseso ng mga input binary signal, ay gumagawa ng isang output signal na ang halaga ng isa sa mga lohikal na operasyon, ay tinatawag na isang lohikal na elemento.
Dahil ang anumang lohikal na operasyon ay maaaring katawanin bilang mga kumbinasyon ng tatlong pangunahing, anumang mga computer device na nagpoproseso o nag-iimbak ng impormasyon ay maaaring tipunin mula sa mga pangunahing lohikal na elemento, tulad ng "mga brick".
Ang mga elemento ng lohika ng isang computer ay gumagana gamit ang mga signal na mga electrical impulses. Mayroong pulso - ang lohikal na kahulugan ng signal ay 1, walang pulso - 0. Ang mga signal-halaga ng mga argumento ay natatanggap sa mga input ng lohikal na elemento, at ang signal-value ng function ay lilitaw sa output.
Ang pagbabago ng signal ng isang lohikal na gate ay tinukoy ng isang talahanayan ng estado, na talagang isang talahanayan ng katotohanan na naaayon sa isang lohikal na function.
Ang board ay nagpapakita ng mga simbolo (diagram) ng mga pangunahing lohikal na elemento na nagpapatupad ng lohikal na pagpaparami (conjunctor), lohikal na karagdagan (disjunctor) at negation (inverter).

Logic element na "AT":

Logic element "OR":

Logic element na "HINDI":

Ang mga computer device (mga adder sa processor, memory cell sa RAM, atbp.) ay binuo batay sa mga pangunahing lohikal na elemento.

Halimbawa 1. bumuo ng isang lohikal na circuit.

Ang pagtatayo natin ng circuit, magsisimula tayo sa lohikal na operasyon na dapat huling isagawa. Sa aming kaso, ang naturang operasyon ay lohikal na karagdagan, samakatuwid, dapat mayroong isang disjunctor sa output ng lohikal na circuit. Ang mga signal ay ibibigay dito mula sa dalawang konektor, na kung saan ay ibinibigay naman sa isang normal na signal ng input at isang baligtad (mula sa mga inverters).

Halimbawa 2. Isulat ang kaukulang lohikal na pormula mula sa lohikal na diagram:

Solusyon:

4. Pagsasama-sama ng bagong materyal (15 min).

Upang mapalakas ang materyal, binibigyan ang mga mag-aaral ng mga card na may dalawang opsyon para sa independiyenteng trabaho.

Opsyon 1.

Solusyon:

Solusyon:

Opsyon 2.

1. Ayon sa isang ibinigay na lohikal na functionbumuo ng logic circuit at talahanayan ng katotohanan.
Solusyon:

2. Isulat ang kaukulang lohikal na formula mula sa lohikal na diagram:

Solusyon:

5. Pagtatakda ng takdang-aralin. (3 min).

Ayon sa isang ibinigay na lohikal na functionbumuo ng logic circuit at talahanayan ng katotohanan.

6. Paglagom ng aralin. (1 min).

Pag-aralan, suriin ang tagumpay ng pagkamit ng layunin at balangkasin ang mga prospect para sa hinaharap. Pagsusuri ng gawain ng klase at indibidwal na mga mag-aaral, pangangatwiran para sa pagtatalaga ng mga marka, mga komento sa aralin.

Panitikan, eor:

Computer science at information technology. Teksbuk para sa mga baitang 10-11, N. D. Ugrinovich - 2007;

Workshop sa computer science at information technology. Textbook para sa mga institusyong pang-edukasyon, N. D. Ugrinovich, L. L. Bosova, N. I. Mikhailova - 2007.

Kapag nagtatayo ng mga indibidwal na bahagi ng computer, madalas na kinakailangan upang malutas ang problema ng pagbuo ng mga functional logic circuit para sa mga ibinigay na function. Upang gawin ito, sapat na upang sumang-ayon na ang isang tunay na pahayag ay tumutugma sa katotohanan na ang circuit ay nagsasagawa ng kasalukuyang, at isang maling pahayag ay tumutugma sa katotohanan na ang circuit ay nasira.

Ang mga lohikal na operasyon ng conjunction, disjunction, at inversion ay ipinapatupad sa isang computer gamit ang mga sumusunod na elementary circuit.

Conjunction – lohikal na elementong “at”:

Ginagawa ng elementong ito ang logical multiplication operation (conjunction): f = x 1 Ù x 2 Ùx 3 Ù…Ùx n ; at may n input at isang output.

Ang disjunction ay isang lohikal na elemento "o":

Ang elementong ito ay gumaganap ng lohikal na operasyon ng pagdaragdag (disjunction): f = x 1 Ú x 2 Úx 3 Ú…Úx n ; at may n input at isang output.

Inversion - lohikal na elemento "hindi":

Ang elementong ito ay gumaganap ng lohikal na negation (inversion) na operasyon: f = ; at may isang input at isang output.

Ang mga kumplikadong functional circuit ay maaaring itayo mula sa mga pangunahing logic gate gamit ang mga pangunahing batas ng Boolean algebra

Halimbawa ng pagkumpleto ng isang control task

Pagsasanay:

Ang function ay ibinigay,

1. Gumuhit ng functional logic diagram para sa function na ito.

2. Pasimplehin ang logical function (gamit ang mga batas ng Boolean algebra) at suriin ang pagbabago gamit ang isang talahanayan ng katotohanan.

3. Gumuhit ng isang functional logic diagram gamit ang isang pinasimple na function.

Pagganap:

1. Gumawa tayo ng talahanayan ng katotohanan para sa isang ibinigay na function:

2. Gumawa tayo ng functional logic diagram para sa isang naibigay na function:

3. Pasimplehin natin ang ibinigay na function gamit ang mga batas ng Boolean algebra:

a) ayon sa batas ni De Morgan - 9

b) ayon sa batas ng idempotency - 13

c) ang batas ng negasyon ng negasyon – 1

d) batas ng pamamahagi – 6

e) mga katangian 1 at 0 – 19

e) mga katangian 1 at 0 – 16

Kaya ang pinasimple na function ay ganito ang hitsura:

4. Gumawa tayo ng talahanayan ng katotohanan para sa pinasimpleng function:

Kaya, sa pamamagitan ng paghahambing ng mga talahanayan ng katotohanan para sa orihinal at pinasimple na mga function (ang kanilang mga huling hanay), napagpasyahan namin na ang mga pagbabagong ginawa ay tama.

5. Gumawa tayo ng functional logic diagram gamit ang pinasimpleng function:

Takdang-aralin para sa pagkumpleto ng pagsusulit

Ang function na f(x,y) ay ibinigay; ang function number sa talahanayan ay tumutugma sa serial number ng mag-aaral sa listahan.

4. Gumuhit ng functional logic diagram para sa function na ito.

5. Pasimplehin ang logical function (gamit ang mga batas ng Boolean algebra) at suriin ang pagbabago gamit ang isang talahanayan ng katotohanan.