Pomoću tablice istinitosti konstruirajte logičku funkciju. Pojmovnik, definicije logike

Algebarske transformacije logičkih izraza

Konstrukcija tablica istine

Primjeri

Algoritam za izradu tablice istinitosti logičke funkcije

Lekcija informatike na temu "Osnove logike, tablice istine"

Predmet: Kakoizgraditi tablicu istine?

1.4 Konstrukcija logičkih sklopova

Pojmovnik, definicije logike

Logičke operacije i tablice istine

Redoslijed logičkih operacija u složenom logičkom izrazu

Negacija

Disjunkcija

Implikacija i ekvivalencija

Ostale logičke funkcije

Schaefferov moždani udar

Pierceova strijela

Definicija ekvivalencije

I, što će vam biti dovoljno za rješavanje složenih logičkih izraza. Također ćemo pogledati redoslijed kojim se te logičke operacije izvode u složenim logičkim izrazima i predstavljaju tablice istine za svaku logičku operaciju. Savjetujemo vam da koristite naše programe za rješavanje matematičkih problema i. Osim velikog broja programa za rješavanje problema, na stranici radi , gdje uvijek možete postaviti pitanje i gdje vam se uvijek može pomoći u rješavanju problema. Koristite naše usluge za svoje zdravlje!

Izjava je izjavna rečenica za koju se sa sigurnošću može reći je li istinita ili netočna (točna (logička 1), netočna (logička 0)).

Logičke operacije- mentalne radnje, čiji je rezultat promjena sadržaja ili opsega pojmova, kao i stvaranje novih pojmova.

Booleov izraz- usmeni iskaz ili zapis, koji uz stalne količine nužno uključuje i promjenljive količine (predmete). Ovisno o vrijednostima ovih varijabli (objekata), logički izraz može imati jednu od dvije moguće vrijednosti: istinito (logička 1) ili lažno (logička 0).

Složeni logički izraz- logički izraz koji se sastoji od jednog ili više jednostavnih logičkih izraza (ili složenih logičkih izraza) povezanih logičkim operacijama.

1) Logičko množenje ili konjunkcija:

Konjunkcija je složen logički izraz koji se smatra istinitim ako i samo ako su oba jednostavna izraza istinita; u svim ostalim slučajevima složeni izraz je lažan.
Oznaka: F = A & B.

Tablica istinitosti za konjunkciju

3) Logička negacija ili inverzija:

Inverzija je složeni logički izraz, ako je izvorni logički izraz istinit, tada će rezultat negacije biti lažan, i obrnuto, ako je izvorni logički izraz lažan, tada će rezultat negacije biti istinit. Drugim jednostavnim riječima, ova operacija znači da se čestica NOT ili riječ NOT TRUE WHAT dodaje izvornom logičkom izrazu.

Tablica istinitosti za inverziju

5) Logička ekvivalentnost ili ekvivalentnost:

Ekvivalencija je složen logički izraz koji je istinit ako i samo ako oba jednostavna logička izraza imaju istu istinu.

Tablica istinitosti za ekvivalenciju

A	B	F
1	1	1
1	0	0
0	1	0
0	0	1

1. Inverzija;
2. Konjunkcija;
3. Disjunkcija;
4. Implikacija;
5. Ekvivalencija.

Zagrade se koriste za promjenu navedenog redoslijeda logičkih operacija.

Problem određivanja istinitosti izraza suočava se s mnogim znanostima. Svaka disciplina dokazivanja mora se temeljiti na nekim kriterijima za istinitost dokaza. Znanost koja proučava te kriterije naziva se algebra logike. Glavni postulat logičke algebre je da se svaki najokićeniji iskaz može predstaviti kao algebarski izraz jednostavnijih iskaza, čiju je istinitost ili netočnost lako odrediti.

Za svaku "algebarsku" operaciju na iskazu, navedeno je pravilo za određivanje istinitosti ili lažnosti modificiranog iskaza, na temelju istinitosti ili lažnosti izvornog iskaza. Ova pravila su napisana tablice istinitosti izraza. Prije sastavljanja tablica istine morate se bolje upoznati s logičkom algebrom.

Svaki logički izraz, kao i njegove varijable (iskazi), imaju dvije vrijednosti: laž ili istina. Netočno je označeno nulom, a istinito jedinicom. Nakon što smo razumjeli domenu definicije i raspon prihvatljivih vrijednosti, možemo razmotriti operacije logičke algebre.

Negacija i inverzija- najjednostavnija logička transformacija. Odgovara čestici "ne". Ova transformacija jednostavno preokreće izjavu. Sukladno tome, značenje izjave također se mijenja u suprotno. Ako je izjava A istinita, onda je "nije A" lažna. Na primjer, izjava "pravi kut je kut jednak devedeset stupnjeva" je istinita. Onda je njegovo poricanje da "pravi kut nije jednak devedeset stupnjeva" laž.

Tablica istinitosti za negaciju bit će ovako:

Ova operacija može biti obični ili strogi, njihovi će rezultati varirati.

Uobičajena disjunkcija ili logični dodatak odgovara vezniku "ili". To će biti istinito ako je barem jedna od izjava uključenih u njega istinita. Na primjer, izraz "Zemlja je okrugla ili stoji na tri stupa" bit će istinit, jer je prva tvrdnja istinita, iako je druga netočna. U tabeli će izgledati ovako:

Također se naziva i stroga disjunkcija ili modulo zbrajanje "ekskluzivno ili". Ova operacija može biti u obliku gramatičke konstrukcije "jedno od dva: ili... ili...". Ovdje će vrijednost logičkog izraza biti lažna ako svi iskazi uključeni u njega imaju istu istinu. To jest, obje izjave su ili istinite zajedno ili netočne zajedno.

Tablica ekskluzivnih odn

Implikacija je posljedica i može se gramatički izraziti kao "iz A slijedi B." Ovdje ćemo izjavu A nazvati premisom, a B ćemo nazvati posljedicom. Implikacija može biti lažna samo u jednom slučaju: ako je premisa istinita, a posljedica lažna. Odnosno, laž ne može proizaći iz istine. U svim ostalim slučajevima implikacija je istinita. Opcije kada obje izjave imaju istu istinu ne postavljaju pitanja. Ali zašto je istinita posljedica iz lažne premise istinita? Poanta je da sve može proizaći iz lažne premise. To je ono što razlikuje implikaciju od ekvivalencije.

U matematici (i drugim pokaznim disciplinama), implikacija se koristi za označavanje nužnog uvjeta. Na primjer, izjava A je "točka O ekstremum kontinuirane funkcije", izjava B je "derivacija kontinuirane funkcije u točki O postaje nula." Ako je O doista točka ekstrema kontinuirane funkcije, tada će derivacija u ovoj točki doista biti jednaka nuli. Ako O nije točka ekstrema, tada derivacija u ovoj točki može, ali i ne mora biti nula. Odnosno, B je neophodan za A, ali nije dovoljan.

Tablica istinitosti implikacije kako slijedi:

Logička operacija ekvivalencije je u biti uzajamna implikacija. “A je ekvivalent B” znači da “iz A slijedi B” i “iz B slijedi A” u isto vrijeme. Ekvivalencija je istinita kada su obje tvrdnje ili istovremeno istinite ili istovremeno lažne.

U matematici se ekvivalencija koristi za određivanje nužnog i dovoljnog uvjeta. Na primjer, izjava A - "Točka O je točka ekstrema kontinuirane funkcije", izjava B - "U točki O, derivacija funkcije postaje nula i mijenja predznak." Ove dvije izjave su ekvivalentne. B sadrži nužan i dovoljan uvjet za A. Primijetite da u u ovom primjeru izjava B zapravo je konjunkcija dva druga: "derivacija u točki O postaje nula" i "derivacija u točki O mijenja predznak."

Gore smo raspravljali o osnovnim logičkim operacijama koje se često koriste. Postoje i druge funkcije koje se koriste:

Schaefferov potez ili nekompatibilnost je negacija konjunkcije A i B
Peirceova strelica predstavlja neuspjeh negacije disjunkcije.

Da biste izgradili tablicu istine za bilo koji logički izraz, morate djelovati u skladu s algoritmom:

Rastavite izraz na jednostavne izjave i označite svaku kao varijablu.
Definirajte logičke transformacije.
Odredi redoslijed ovih transformacija.
Prebroji retke u budućoj tablici. Njihov broj je jednak dva na N potenciju, gdje je N broj varijabli, plus jedan redak za zaglavlje tablice.
Odredite broj stupaca. Jednak je zbroju broja varijabli i broja akcija. Možete prikazati rezultat svake akcije kao novu varijablu, ako to ima smisla.
Zaglavlje se popunjava redom, prvo sve varijable, zatim rezultati radnji redom kojim su izvršene.
Trebate početi popunjavati tablicu s prvom varijablom. Za nju je broj redaka podijeljen na pola. Jedna polovica je ispunjena nulama, druga jedinicama.
Za svaku sljedeću varijablu nule i jedinice izmjenjuju se dvostruko češće.
Na taj način se popunjavaju svi stupci s varijablama i onaj posljednji varijabilna vrijednost promjene u svakoj liniji.
Zatim se redom popunjavaju rezultati svih radnji.

Kao rezultat toga, zadnji će stupac prikazati vrijednost cijelog izraza ovisno o vrijednosti varijabli.

Posebno treba spomenuti o redoslijed logičkih radnji. Kako to definirati? Ovdje, kao iu algebri, postoje pravila koja određuju slijed radnji. Izvode se sljedećim redoslijedom:

izrazi u zagradama;
negacija ili inverzija;
veznik;
stroga i obična disjunkcija;
implikacija;
jednakovrijednost.

Kako biste učvrstili gradivo, možete pokušati izraditi tablicu istine za prethodno navedene logičke izraze. Pogledajmo tri primjera:

Schaefferov moždani udar.
Pierceova strijela.
Definicija ekvivalencije.

Schaefferov potez je Booleov izraz koji se može napisati kao "ne (A i B)". Postoje dvije varijable i dvije akcije. Konjunkcija je u zagradi, što znači da se prva izvršava. Tablica će imati zaglavlje i četiri retka s varijabilnim vrijednostima, kao i četiri stupca. Ispunimo tablicu:

A	B	A i B	ne (A i B)
L	L	L	I
L	I	L	I
I	L	L	I
I	I	I	L

Negacija veznika izgleda kao disjunkcija negacija. Ovo se može provjeriti konstruiranjem tablice istine za izraz "nije A ili nije B." Učinite to sami i imajte na umu da će ovdje već biti tri operacije.

S obzirom na Peirceovu strelicu, koja predstavlja negaciju disjunkcije "ne (A ili B)", usporedimo je s konjunkcijom negacija "ne A i ne B". Ispunimo dvije tablice:

A	B	ne A	ne B	ne A i ne B
L	L	I	I	I
L	I	I	L	L
I	L	L	I	I
I	I	L	L	L

Značenja izraza su se podudarala. Nakon proučavanja ova dva primjera, možemo doći do zaključka o tome kako otvoriti zagrade nakon negacije: negacija se primjenjuje na sve varijable u zagradama, konjunkcija se mijenja u disjunkciju, a disjunkcija se mijenja u konjunkciju.

O iskazima A i B možemo reći da su ekvivalentni ako i samo ako A slijedi iz B i B slijedi iz A. Zapišimo ovo kao logički izraz i napravimo za njega tablicu istinitosti. "(A je ekvivalentno B) je ekvivalentno (iz A slijedi B) i (iz B slijedi A)."

Postoje dvije varijable i pet radnji. Gradimo stol:

Sve vrijednosti u zadnjem stupcu su istinite. To znači da je gornja definicija ekvivalencije istinita za sve vrijednosti A i B. To znači da je uvijek istinita. Točno pomoću tablice istine možete provjeriti ispravnost bilo koje definicije i logičke konstrukcije.

Definicija 1

Logička funkcija– funkcija čije varijable imaju jednu od dvije vrijednosti: $1$ ili $0$.

Bilo koja logička funkcija može se odrediti pomoću tablice istinitosti: skup svih mogućih argumenata napisan je na lijevoj strani tablice, a odgovarajuće vrijednosti logičke funkcije napisane su na desnoj strani.

Definicija 2

Tablica istine– tablica koja pokazuje koje vrijednosti će uzeti složeni izraz za sve moguće skupove vrijednosti jednostavnih izraza uključenih u njega.

Definicija 3

Ekvivalent nazivaju se logičkim izrazima čiji se zadnji stupci tablica istine podudaraju. Ekvivalencija je označena znakom $«=»$.

Prilikom sastavljanja tablice istine važno je uzeti u obzir sljedeći redoslijed logičkih operacija:

Slika 1.

Zagrade imaju prednost u izvršavanju redoslijeda operacija.

Odredite broj linija: broj linija= $2^n + 1$ (za naslovni redak), $n$ – broj jednostavnih izraza. Na primjer, za funkcije dviju varijabli postoji $2^2 = 4$ kombinacija skupova vrijednosti varijabli, za funkcije od tri varijable postoji $2^3 = 8$, itd.

Odredite broj stupaca: broj stupaca = broj varijabli + broj logičkih operacija. Pri određivanju broja logičkih operacija uzima se u obzir i redoslijed njihovog izvođenja.

Ispunite stupce rezultatima logičkih operacija u određenom slijedu, vodeći računa o tablicama istinitosti osnovnih logičkih operacija.

Slika 2.

Primjer 1

Napravite tablicu istinitosti za logički izraz $D=\bar(A) \vee (B \vee C)$.

Riješenje:

Odredimo broj redaka:

broj redaka = $2^3 + 1=9$.

Broj varijabli – $3$.

inverzno ($\bar(A)$);
disjunkcija, jer nalazi se u zagradi ($B \vee C$);
disjunkcija ($\overline(A)\vee \left(B\vee C\right)$) je traženi logički izraz.

Broj stupaca = $3 + 3=6$.

Ispunimo tablicu, vodeći računa o tablicama istinitosti logičkih operacija.

Slika 3.

Primjer 2

Koristeći ovaj logički izraz, konstruirajte tablicu istinitosti:

Riješenje:

Odredimo broj redaka:

Broj jednostavnih izraza je $n=3$, što znači

broj linija = $2^3 + 1=9$.

Odredimo broj stupaca:

Broj varijabli – $3$.

Broj logičkih operacija i njihov redoslijed:

negacija ($\bar(C)$);
disjunkcija, jer nalazi se u zagradi ($A \vee B$);
konjunkcija ($(A\vee B)\bigwedge \overline(C)$);
negacija, koju označavamo s $F_1$ ($\overline((A\vee B)\bigwedge \overline(C))$);
disjunkcija ($A \vee C$);
konjunkcija ($(A\vee C)\bigwedge B$);
negacija, koju označavamo s $F_2$ ($\overline((A\vee C)\bigwedge B)$);
disjunkcija je željena logička funkcija ($\overline((A\vee B)\bigwedge \overline(C))\vee \overline((A\vee C)\bigwedge B)$).

Stranica 1

Trajanje lekcije: 40 min

Vrsta lekcije: kombinirano:

provjera znanja - usmeni rad;
novo gradivo - predavanje;
konsolidacija – praktične vježbe;
provjera znanja – zadaci za samostalan rad.

Ciljevi lekcije:

Obrazovni:
1. Naučite oblikovati logičke izraze od izjava
2. Predstavite koncept "tablice istine"
3. Proučite redoslijed radnji za izradu tablica istinitosti
4. Naučite pronaći značenje logičkih izraza konstruirajući tablice istinitosti
Obrazovni:
1. Razvijati logičko razmišljanje
2. Razvijati pažnju
3. Razviti pamćenje
4. Razvijati govor učenika
Obrazovni:
1. Razvijati sposobnost slušanja učitelja i kolega iz razreda
2. Njegujte točnost u vođenju bilježnice
3. Njegujte disciplinu

Plan učenja:

Organizacijski trenutak (2 min).
Ponavljanje gradiva prethodnog sata + provjera domaće zadaće (usmeno ispitivanje) (5 min).
Objašnjenje novog gradiva (10 min).
Tjelesna minuta (1 min).
Konsolidacija
- studija slučaja (5 min);
- praktične vježbe (10 min);
- zadaci za samostalan rad (5 min).

Oprema i programski materijal:

bijela ploča;
referentni materijal za brošuru “Tablice istine”;
Demonstracija prezentacije “Stola istine”.

Tijekom nastave

1. Organizacijski trenutak

Lijepi pozdrav.
Provjera izostanaka s nastave.
Objava ocjena za prošli sat.

2. Ponavljanje gradiva s prethodnog sata + provjera domaće zadaće

3 učenika rade s karticama:

Povežite točne definicije ili zapise:

1. Logika	1.
2. Izjava	2. Logičko zbrajanje
3. Algebra logike	3. Znanost o oblicima i načinima mišljenja
4. Booleova varijabla	4. Logička negacija
5. Disjunkcija	5. TOČNO i NETOČNO
6. Inverzija	6.
7. Konjunkcija	7.
8. Implikacija	8. Znanost o iskaznim operacijama
9. Ekvivalencija	9. Izjavna rečenica u kojoj se nešto potvrđuje ili poriče, što može biti istinito ili netočno.

Ostali su usmeni.

1) Primjeri su napisani na ploči:

Za logičke izraze, formulirajte složene izjave na uobičajenom jeziku:

A) (Y>1 i Y 4) (Odgovor: brojYpripada intervalu (1.3) i (4.8))

B) (X=Y) i (X=Z). (Odgovor: brojevix, YIZmeđusobno jednaki)

2) Navedite primjere složenih tvrdnji iz školskih predmeta i zapišite ih logičkim operacijama: književnost, biologija, zemljopis, povijest.

Koje ste logičke veznike koristili? ( Inverzija, disjunkcija i konjunkcija)

Vidjeli smo da je logika prilično usko povezana s našim svakodnevnim životom, a vidjeli smo i da se gotovo svaka izjava može napisati u obliku formule.

Prisjetimo se osnovnih definicija i pojmova:

3. Objašnjenje novog gradiva

Iz složene izjave stvorite formulu, zamjenjujući jednostavne izjave varijablama.

Problem: Razbijeno je staklo u učionici. Učitelj objašnjava direktoru: Kolya ili Sasha su to učinili. Ali Sasha to nije učinio, jer je u to vrijeme polagao test za mene. Stoga je Kolja to učinio.

Rješenje: formalizirajmo ovu složenu izjavu:

K - Kolya je to učinio; S – Sasha je to učinio.

Obrazac izjave:

U prošloj lekciji pronašli smo vrijednost složene izjave zamjenom izvornih vrijednosti dolaznih logičkih varijabli. A danas ćemo naučiti da je moguće konstruirati tablicu istinitosti koja određuje istinitost ili lažnost logičkog izraza za sve moguće kombinacije početnih vrijednosti jednostavnih izjava (logičke varijable) i da možemo odrediti vrijednosti izvornih logičkih varijabli, znajući kakav rezultat trebamo.

Dakle, tema današnje lekcije je: "Kako napraviti tablicu istine?"

Jesmo li koristili koncept "tablice istine" nekoliko lekcija zaredom? Tako što je tablica istine?

Tablica istinitosti je tablica koja prikazuje istinitost složene izjave za sve moguće vrijednosti ulaznih varijabli.

Pogledajmo ponovno naš primjer

i izgradite tablicu istine za ovu složenu izjavu

Kod konstruiranja tablica istinitosti postoji specifičan slijed akcije. Zapišimo to

Potrebno je odrediti broj redaka u tablici istinitosti.

broj linija = 2 n, gdje je n broj logičkih varijabli

Potrebno je odrediti broj stupaca u tablici istinitosti.

broj stupaca = broj logičkih varijabli + broj logičkih operacija.
Potrebno je konstruirati tablicu istine sa zadanim brojem redaka i stupaca, unijeti nazive stupaca tablice u skladu s redoslijedom logičkih operacija, vodeći računa o zagradama i prioriteti (¬, &, V);

Napunite stupce ulaznih varijabli skupovima vrijednosti
Ispunite tablicu istine stupac po stupac, izvodeći logičke operacije u skladu s utvrđenim redoslijedom.

DO	S
0	0	1	0	0	1
0	1	0	1	0	1
1	0	1	1	1	1
1	1	0	1	0	1

4. Tjelesna minuta

Konsolidacija

analiza primjera.
praktične vježbe.
zadaci za samostalan rad.

Konstruirajte tablice istine za sljedeće složene izjave:

A	U
0	0	0	1
0	1	0	0
1	0	0	0
1	1	1	0

A	U
0	0	1	0	1
0	1	0	1	0
1	0	1	1	1
1	1	0	1	0

A	U	S
0	0	0	1	0	0
0	0	1	1	1	1
0	1	0	0	0	0
0	1	1	0	0	0
1	0	0	1	0	1
1	0	1	1	1	1
1	1	0	0	0	1
1	1	1	0	0	1

Zadatak za samostalan rad "Tko je brži?"

Pripremljene kartice za učenike u kojima trebaju popuniti tablicu istine stupac po stupac, izvodeći logičke operacije u skladu s utvrđenim redoslijedom.

A	U	S

Odgovor:

A	U	S
0	0	0	1	0	1	0
0	0	1	0	0	0	1
0	1	0	1	0	1	0
0	1	1	0	0	0	1
1	0	0	1	0	1	0
1	0	1	0	0	0	1
1	1	0	1	1	1	0
1	1	1	0	1	1	0

Sažetak lekcije, domaća zadaća (2 min).

U ovoj smo lekciji učvrstili koncept "tablice istine", upoznali se s algoritmom za konstruiranje tablica istine, a također smo naučili kako ih konstruirati za složene izjave bez ulaženja u značenje same izjave.

D/Z se ne daje, budući da je lekcija uparena, djeca prolaze kroz lekciju i nastavljaju proučavati temu "Osnove logike i logičke osnove računala."

Stranica 1

Kada sastavljate tablicu istine za logički izraz, morate:

Saznajte broj redaka u tablici (izračunato kao 2 n, gdje je n broj varijabli).

Saznajte broj stupaca (definiran kao broj varijabli + broj logičkih operacija).

Uspostavite slijed logičkih operacija.

Konstruirajte tablicu, navodeći nazive stupaca i moguće skupove vrijednosti izvornih logičkih varijabli.

Ispunite tablicu istine po stupcima.

Test slučaj. Konstruirajte tablicu istinitosti za izraz F = (A V B) & (¬A V ¬B).

Broj redaka u tablici definiran je kao 2 2 (2 varijable) + 1 (zaglavlje tablice) = 5.

Broj stupaca je 2 logičke varijable (A, B) + 5 logičkih operacija (&, V, ¬, →, ↔).

Dogovorimo redoslijed operacija:

(A V B) & (¬A V ¬B).

Izgradimo tablicu istine za ovaj logički izraz (tablica 5).

Tablica 5 – Tablica istinitosti za logički izraz

Test slučaj. Konstruirajte tablicu istinitosti za logički izraz X V Y & ¬Z.

Broj linija = 2 3 + 1 = 9.

Broj stupaca = 3 logičke varijable + 3 logičke operacije = 6.

Naznačimo postupak:

Nacrtajmo i ispunimo tablicu 6:

Tablica 6 – Tablica istinitosti za logički izraz

(A V B) & (¬A V ¬B)

S logičke točke gledišta, električna struja ili teče ili ne teče; postoji li električni impuls ili ne; postoji li električni napon ili ne. Razmotrimo električne kontaktne krugove koji provode logičke operacije (sklopovi 1 – 3). Na dijagramima 1 – 3 kontakti su označeni latiničnim slovima A i B.

Shema 1 – Konjunkcija Shema 2 – Disjunkcija Shema 3 – Inverzija

(automatski ključ)

Krug 4 – konjunktor Krug 5 – Disjunktor Krug 6 – Inverter

Krug u shemi 1 sa serijskim povezivanjem kontakata odgovara logičkoj operaciji "I" i predstavljen je konjunktorom (shema 4). Krug na dijagramu 2 s paralelnom vezom kontakata odgovara logičkoj operaciji "ILI" i predstavljen je disjunktorom (dijagram 5). Krug na dijagramu 3 (elektromagnetski relej) odgovara logičkoj operaciji "NE" i predstavljen je pretvaračem (dijagram 6).

Točno ovako elektronički sklopovi našli su svoju primjenu kao računalna elementna baza. Elementi koji provode osnovne logičke operacije nazivaju se osnovnim logičkim elementima odn ventili a karakterizirani su ne stanjem kontakata, već prisutnošću signala na ulazu i izlazu elementa. Njihovi nazivi i simboli su standardni i koriste se u kompilaciji i opisu računalnih logičkih sklopova.

Logički sklopovi moraju biti izgrađeni od minimalno mogućeg broja elemenata, što zauzvrat osigurava veću brzinu rada i povećava pouzdanost uređaja.

Pravilo za konstruiranje logičkih sklopova:

Odredite broj logičkih varijabli.

Odrediti broj osnovnih logičkih operacija i njihov redoslijed.

Za svaku logičku operaciju nacrtajte odgovarajuća vrata.

Spojite vrata redoslijedom izvođenja logičkih operacija.

Test slučaj. Neka je X = Točno (1), Y = Netočno (0). Konstruirajte logički dijagram za sljedeći logički izraz: F = X V Y & X.

1) Dvije varijable – X i Y.

2) Dvije logičke operacije: X V Y & X.

3) Izrađujemo dijagram (slika 3).

4) Odgovor: 1 V 0 & 1 = 1.

Slika 3 – Logički dijagram za logički izraz F = X V Y & X