Informatike. Konverzija logike izrazi

Predloženi radovi će biti detaljno pregledati pitanje transformacije logički izrazi. Osim toga, predlažemo vam uzeti kratak kurs na logici, koji će se baviti osnovnim zakonima i koncepata. Pretvoriti logički izrazi - to je prilično složen proces, ako nije upoznat sa svim nijansama subjekta.

informatika kurs će izgledati jednostavne i dati zadovoljstvo, ako pažljivo pročitate ovaj članak i naučite pravila i zakone transformacije, rješavanje problema i izradu sheme. Nudimo početi odmah.

Logika nauke

Osnovni logika - to je prilično teška tema, jer je napisano toliko knjiga. Ovaj članak će se raspravljati o osnovama zakona transformacije logičkih izraza, to jest, informacija je najviše koncizan i koncentriranim. Potrebno je uzeti u obzir više smisla računarstva tehnologije i sheme zgrade.

Za početak šta logikom i šta je to za? Važno je napomenuti da je ovo nauka koja proučava oblike i metode razmišljanja. Sve to što vidimo, čujemo ili ne, poštuju zakone. Bacamo loptu sa visine - on je uvijek leti dole kao subjekt sa zakonima fizike. Ispuštanje jutarnju kafu, dodajte šećer i suhih tvari odmah rastvara u vodi, pridržavanje zakona fizike. Mi smo u razgovoru s prijateljima, podijelite svoje planove: "Ako budem dobro zaštićen posao, dobiti diplomu", "Nisam se stići automobilom, jer se popraviti." Bez uočavanje, gradimo sve naše razgovore, ona se temelji na logici i njenim zakonima. Pa zašto nauka je logika? Naravno, znajući svoje zakone, vi ćete biti u mogućnosti da precizno odrediti ishod nekog događaja, jer oni ne moraju da postupaju na slučajne i rizik.

Iako je razmišljanje je vrlo složen proces, međutim, može se podijeliti na neke komponente, odnosno, oblik (uz pomoć kojih je izraz misli):

• koncepte;
• izjava;
• obrazloženje;
• dokaza.

Nudimo i da odete na logičke funkcije i preobraziti logički izrazi. Informacione tehnologije će biti za vas zabavno i prilično jednostavan predmet, ako pažljivo pročitate ovaj članak.

logičkih funkcija

Sada nudimo da se upoznaju sa logičke funkcije. Često u karte jedinstvenog državnog ispita u dijelu B preko zadataka za pretvaranje logike izraza u numeričke intervalima. Oni se ne mogu riješiti bez znanja logičke funkcije.

Koji je glavni zadatak ove nauke? Naravno, studija logičkih izraza (i složena i jednostavna). Koliko je težak prijedlog? Spajanjem obični, koji je zbog ligamenata, koji su poznati kao funkcije.

Ukupno Postoji pet kablovi:

• inverzija (tj negacija, koristeći ovu funkciju, možete dobiti izjavu, u suprotnosti sa ovim: idem u kino danas - danas neću u bioskop);
• razgraničenja (ova funkcija se često naziva kao logičan toga, u cilju da bude jasno, dati jednostavan primjer života: "Ako imam glavobolju ili stomak, onda neću ići u školu" - taj izraz je istina, ako se uzme u obzir barem jedan od uslova );
• zajedno (često naziva kao logičan množenje: "Ako ću oprati suđe i učiniti lekcije, a onda ići u šetnju sa prijateljima" - taj izraz će biti istina, ako se uzmu dva uslova u obzir);
• implikacije (u logici ove funkcije se zove praćenjem, nažalost, nemoguće je da ilustruje situaciju život; lažnih funkcija će biti ako se nešto želio učiniti, ali nije išlo, u drugim slučajevima, funkcija će biti istina);
• ekvivalencije (ili jednakost ako su dvije izjave su istinite ili lažne, rezultat smo dobili istinu).

Važno je napomenuti da je u računarstvu, bilo jednostavan izraz se označava velikim slovom latinske abecede. Dalje, potrebno je sjetiti sto istina za svaku funkciju. Imajte na umu da nije potrebno da pamti, a ne će shvatiti samo funkcije.

istina sto

zajedno

Prvi izraz (A)	Drugi izraz (B)	Rezultat (C)
L	L	L
i	L	L
L	i	L
i	i	i

razdvajanje

A	The	C
L	L	L
i	L	i
L	i	i
i	i	i

inverzija

A	The
i	L
L	i

implikacija

A	The	C
L	L	i
i	L	L
L	i	i
i	i	i

ekvivalencija

A	The	C
L	L	i
i	L	L
L	i	L
i	i	i

Osim toga, važno je obratiti pažnju na činjenicu da je u logici ukazuje broj 0, a pravi izraz - numeričkim 1. Radi Vaše udobnosti, možete se prijaviti i plus ili minus. Obratite pažnju na činjenicu da su lažne i pravi izraz u predloženom tabelama označen slovima "L" i "I" respektivno.

zgrada

Prije prelaska na konverziju logičkih izraza moraju ispuniti svoje vlastite konstrukcije. Bilo koji spoj ili, kao što je ranije rekao, kompleks izraz se sastoji od dva dijela:

• varijable koje se označavaju slovima abecede;
• Znakovi koji ukazuju na funkciju i međusobno povezani jednostavne izraze.

Napišite izraz na jeziku algebre logike? Da biste to učinili, što trebate učiniti nekoliko stvari:

• dijeliti sve govori jednostavne izraze;
• slova označavaju tih elemenata;
• naglašavaju vezu između jednostavnog izraza;
• pišu rezultat izraz uz pomoć specijalnih znakova algebre logike.

Predlažemo da se razmotri jednostavan primjer: (Z * F = 5, ili Z * F = 4) i (Z * F nije jednako 5 ili Z * F nije jednako 4). Neophodno je zamjena za varijable 2. Nakon toga, dobijamo izraz (4 ili 5 = 4 = 4) i (4 nije jednako 5 ili 4 nije jednako 4). Nakon operacije, moramo naglasiti izražavanja i odnosa između njih, treba pripremiti na sljedeći način: (Z ili F) i (ne Z ili F). Nakon toga, moramo pretvoriti ovaj snimak, zamjenjujući izjave vrijednosti. U tom slučaju, ako je izraz istinit, onda je potrebno zamijeniti 1, u suprotnom - 0. dobijamo: G = 1 i 1. Nakon potrebnih proračuna, dobijamo rezultat: G = 1, to je složen izraz je istina.

zakoni

Sada pozivamo Vas da razmotrite zakone pravila logike i logički izrazi transformacije. Važno je napomenuti da je bilo logično izraz se može pretvoriti u drugi koristeći zakonima logike. Sada imamo bliži pogled na svih deset pravila.

Prva na našoj listi - "zakon dvostrukog negaciju." To je, izraz "ne (ne)" će biti izraz "A".

Komunikativna zakon je u matematici, ne zaboravite da je vrlo jednostavan. A + B = B + A, A * B = B * A.

Zakon asocijativnosti - (D + E) + F = (D + F) + E, isto pravilo važi i za logično množenja.

Distribucija zakon - to je elementarna otvorene zagrade. Primjer: (A + B) * C = (A * C) + (B * C).

De Morgan zakon: Ne (A + B) = * Nea Neuve, a ne (A * B) + = HEA HEB, HEA AimplikatsiyaV = + B, a ne (AimplikatsiyaV) = A * Neuve.

Idempotency: X + X = C ili C = C *.

konstante Izuzetak: X = 1 + 1 + X 0 = X; X = X * 1, X * 0 = 0.

Zatim smo odabrali zakon kontradikcije, prateći ga, možemo reći sljedeće jednadžbe: V * = 0 Neuve.

Logika je i apsorpcija zakon, što u praksi je kako slijedi: C + (C * D) = C ili C * (C + D) = C.

Također je važno imati na umu logički izrazi konverzije prava izuzetaka: (P * A) + (HEC * E) = E ili (C + E) * (HEC + E) = E.

Ako pogledate u detaljno i zapamtite svi zakoni predstavljene u ovom poglavlju, nikada neće doći do problema sa transformacije. Jednako važno je redoslijed izvršenja. Daj stavku više pažnje na pravilnu raspodjelu funkcija reda - je ključ za ispravnu rješenje problema.

Pravila i zakone transformacije i pojednostavljenje, redoslijed radnji, sa primerima

Logički zakoni i logična pravila izrazi transformacije su vrlo lako za pamćenje. Ako sumnjate istinu čak i jedan od njih, a zatim provjerite sami. Da biste to učinili, morate potrošiti 10 minuta svog vremena i napraviti sto istinu na odgovor.

Sada predlažemo da se razmotri zakonima logike i logički izrazi pravila transformacije sa konkretnim primjerima. To je neophodno kako bi se pravilno popraviti primljeni znanja. Posebno obratite pažnju na akciju sekvencu.

Mi se daju: C + (HEC * E). Potrebno je pojednostaviti izraz. Prva stvar koju smo ponudili da otvore konzole. Onda smo dobili sledeći izraz: (C + HEC) * (C + E). Treba napomenuti odmah da nas logičan dodatak dva suprotna izjave daju istinu. Ono što smo dobili kao rezultat: 1 * (C + E). Ponovo otvorite zagrade: (1 * C) + (1 + E). Sada još jednom pamtimo zakona i dobiti odgovor: C + E.

Kao što smo vidjeli, sve je vrlo jednostavno. Da bi riješili ove probleme treba da zapamtite zakona koji su navedeni u prethodnom poglavlju. Nudimo da se presele u riješiti logika problema, jer ovaj zadatak je malo kompliciranije prethodne.

Sastanak izazovima

Mi smo se upoznali sa osnovama nauke pod nazivom "logika", transformacija logički izrazi, mi se kratko osvrnuo zakone navedene. Najtežih zadataka u pripremi logičkih izraza - ovaj zadatak. Važno je napomenuti da se mogu riješiti uz pomoć argumenata, izraz konverzije ili metodu stol. Predlažemo da se razmotri jedan od njih u detalje.

Tri dječaka (Ćirila, Anton i kosti) su bili u istoj sobi. Odjednom mama iz kuhinje čuti zvuk slomljene kup. Otrčao je svojim sinovima i rekao: "Tko je to učinio?" Odgovor je bio kako slijedi: Kiril je rekao da je kup je prekršila nijedan kostiju, i Anton; Anton je rekao to uradio Kostya umjesto Cyril; Kostya kaže da je krivac nije Anton. Znamo da je neko jedan od momaka rekao majci istinu. Morate saznati koji su prekršili kup.

Logično, odgovor Kiril i Anton suprotnosti jedni druge, kao i Cyril Kosti. Shodno tome, oni ne mogu oboje biti istina. Izrađujemo do slijedećeg zaključka - Anton i Kostya rekao istinu, a Cyril je krivac za slomljena kup. Ova metoda je korištena meditacije. Sada trenutno rješenja za isti problem, samo metodom izražavanja konverzije. Za početak, uvodimo skraćenice:

• KR - kup slomljena Cyril;
• I - kup je slomljena Anton;
• K - počinioca kosti.

Dečak je odgovorio:

• Cyril - vrata, A;
• Anton - Necro, K;
• Kostya - Ne.

Ponuda da se izraz, ako je lagao Kostya, a Ćiril i Anton rekao istinu: HEK * A = 1 i K * nekro = 1 i A = 1. Pretvaranje izražavanja, dobijamo kontradikciju: 0 = 1. Naša pretpostavka je netočna, potrebno je provjeriti druge pretpostavke.

Ako pretpostavimo da Cyril je lagao, i Anton i Kostya rekla majci istinu, onda sljedeći izraz: K * Nea = 1 K = 1 * Necro i Nea = 1. Pojednostavljivanje izraz dobijamo KR * * Nea HEK = 1. To ukazuje da je naša pretpostavka bila ispravna, zaista, Cyril razbio čašu i lagao moja majka.

Tabelarni načina rješavanja

Smatra zakonima logike i transformacija logički izrazi, nas sigurno pomoglo da se nosi sa zadatkom, koji je predstavljen u prethodnom poglavlju. Sada predlažemo da se razmotri tabelarni način rješenje za slijedeći problem.

Dmitry, Anatoly i Ljudmila su navijači poštanskih prepiske, znamo da svi žive u različitim dijelovima svijeta i imaju različite hobije. Odredite koji žive u onome gradu i šta interesuje. Sljedeće činjenice:

• Dmitri nikada nije bio u Parizu, i Ljudmila - u Rimu;
• onaj koji živi u Parizu, a ne kao film;
• čovjek koji živi u Rimu, bio je vokal;
• Lyudmila averziju prema baletu.

Da bi se riješio taj problem, potrebno je da napravite mali sto.

Francuska	Italija	Sjedinjene Američke Države		vokal	balet	film
			Dmitry
			Anatoly
			lyudmila

Dalje, od vas se traži maksimalnu pažnju. Sve što ste pročitali u stanju, treba da se odrazi u ovoj tabeli. U toku punjenja će postati jasno kako slijedi:

• Dmitry živi u Rimu i bio je vokal;
• Anatoly živi u Parizu i posjećuje balet;
• Lyudmila - veliki fan filma, koji živi u Sjedinjenim Američkim Državama.

Molimo vas da još jednom svoju pažnju na činjenicu da je pravi izraz označen brojem 1 i lažne - 0 popunite tabelu sa ovim simbolima, brzo ćete pronaći odgovor na pitanje koje vas zanima.

Mikroskhematika

Primjeri konverzije logičkih izraza koje smo pregledali, prilično komplikovane na prvi pogled. Karte jedinstvenog državnog ispita stanje mogu se dati u obliku iverja.

Važno je znati da su svi digitalni uređaji zasnovani na logici elemenata, to jest, neki uređaji koji obavljaju logičke funkcije.

Već smo razgovarali o tome, kao što je funkcija kao sprezi (logički množenje). Obično se označava simbolom i. Ova funkcija je neophodna za konjunkcija nekoliko vrijednosti. Na slici možete vidjeti logično množenja kolo.

razdvajanje funkcija je neophodan za realizaciju razdvajanja nekih ulaznih vrijednosti. Prilikom pisanja izrazi ova funkcija se obično označava simbolom U. Na slici je dijagram.

inverzija funkcija je jedan konverter izraz u suprotno. Na slici možete vidjeti kako krug izgleda "ne".

PRIMJER pojednostavljenje formule №1

Navedena pravila za pretvaranje logički izrazi moraju biti osigurana u praksi. Ona se sprovodi taj cilj, predlažemo da riješe sami dva primjera srednje težine, a u odnosu na rezultate u ovom dijelu članka.

Ako niste imali vremena da se setim formule transformacije logički izrazi, možete napraviti mali "podsjetnik". Vidjet ćete da uskoro nećete špijuniranje na nju.

Primjer: (X + T) * (Hex + T) * (M + Ne). Nemojte slijepo otpisati, pokušajte da se reši primjer.

U toku pojednostavljenja, dobivamo sljedeće unose: T * (M + Ne) = (T * M) + (T * NO) = (T * to) + 0 = (T + 0) * (M + 0) = T * M.

Kao što možete vidjeti iz prilično duga i glomazni komplikovane izraze, dobili smo kratak T * M. Ako niste mogli riješiti sami ovom primjeru, ponovo se odnose na tačke u kojoj smo gledali na transformaciju logički izrazi, zadaci.

PRIMJER pojednostavljenje formule №2

U ovom dijelu, nudimo vam da se pojednostavi izraz (E + H) * (E + K). Razmotrimo rješenje u fazama. Prva stvar koju moramo otvoriti zagradama, sjećam početne kurs matematike. Kao rezultat toga, dobijamo sledeći izraz: E + E * E * N * K * E * N + K. Nadalje, napominjemo da ovaj izraz je dio E * E, sjećam zakon idempotency i pretvoriti unos: E + E * K * N * E * N + K. Narednoj fazi transformacije E + E * Korištenjem bracketing varijable E i imovine: A + 1 = 1. Dobijamo sledeći izraz: E + H + H * E * K. Nakon analogan poslednje tačke i izvadite zagradama E. Kao rezultat toga, možemo dobiti odgovor: E + H * K.

Obratite pažnju na činjenicu da je posao čini samo komplikovano na prvi pogled. Da "flip ih kao sjeme", potrebno je samo da naučite osnovne zakone logike.