Informatika. Conversion logikai kifejezések

A javasolt munkát kell részletesen megvizsgálni a kérdést, átalakítsa logikai kifejezések. Ezen kívül, azt javasoljuk, hogy egy rövid tanfolyam logika, amely foglalkozik az alapvető törvények és koncepciók. Átalakítás logikai kifejezés - ez egy igen bonyolult folyamat, ha nem ismeri az összes árnyalatokat a téma.

informatikai tanfolyam egyszerűnek tűnik, és örömet, ha figyelmesen olvassa el ezt a cikket, és megtanulják a szabályokat és törvényeket az átalakulás, problémamegoldás, és kidolgozása rendszereket. Kínálunk kezdeni most.

logika tudomány

Alap logika - ez elég nehéz téma, mert meg van írva sok könyvet. Ez a cikk megvitatja az alapjait a jogszabályok átalakításának logikai kifejezés, hogy van, az információ a legtömörebb és koncentrált. Meg kell vizsgálni a tartalmasabb computing technológiák és építési rendszereket.

Először is, mi a logika és mire való? Fontos megjegyezni, hogy ez a tudomány, amely megvizsgálja a formák és módszerek érvelés. Minden, amit látunk, hallunk, vagy nem, tartsa be a törvényeket. Mi dobja a labdát a magasból - mindig repül le a hatálya alá a fizika törvényei. Brew a reggeli kávé, adjunk hozzá cukrot és ömlesztett anyagok azonnal oldódik vízben, engedelmeskedik a fizika törvényei. Mi a beszélgetés a barátokkal, ossza terveiket: „Ha jól tudom védett művet, akkor kap a diploma”, „nem tudtam, hogy autóval érkezik, hiszen javítani.” Anélkül, hogy észrevette, építünk minden kedves beszélgetés, ez alapján a logika és a törvényeket. Akkor miért a tudomány a logika? Persze, ismerve a saját törvényi, akkor képes lesz arra, hogy pontosan meghatározzák a kimenetele egy esemény, mert nem kell cselekedni véletlenszerűen és a kockázat.

Bár gondolkodás meglehetősen összetett folyamat, azonban lehet osztani néhány alkatrész, vagy inkább a formában (amely segítségével van egy kifejezés a gondolat):

• fogalmak;
• kimutatások;
• érvelés;
• bizonyítékot.

Is kínálunk Önnek, hogy menjen a logikai függvények és átalakítani a logikai kifejezések. Az információs technológia lesz az Ön számára a szórakoztató és teljesen egyszerű téma, ha elolvassa ezt a cikket figyelmesen.

logikai függvények

Most kínálunk, hogy megismerjék a logikai funkciókat. Gyakran a jegyeket az egységes állami nyelvvizsga B. részében az egész feladatot átalakítására logikai kifejezéseket numerikus időközönként. Úgy nem lehet megoldani anélkül, hogy a tudás a logikai funkciókat.

Mi a fő feladata a tudomány? Természetesen, a tanulmány a logikai kifejezések (az összetett és egyszerű). Hogyan is nehéz feladat? Összevonásával közönséges, amely annak köszönhető, hogy a szalagok, amelyek ismert funkciókat.

Összesen öt zsinórok:

• inverzió (azaz a tagadás, e funkció segítségével, akkor kap az állítás ellentétes ezzel: megyek moziba ma - ma nem megyek moziba);
• diszjunkció (ez a funkció gyakran nevezik logikai túlmenően, annak érdekében, hogy egyértelművé tegye, hogy egy egyszerű példát az élet: „Ha van egy fejfájás vagy gyomor, akkor nem fog menni az iskolába” - ez a kifejezés igaz, ha figyelembe veszik legalább az egyik feltétele );
• összefüggésben (gyakran nevezik logikai szorzás: „Ha én mosogatni, és nem a tanulságok, majd sétálni a barátokkal” - ez a kifejezés igaz lesz, ha két feltétel figyelembe véve);
• a hatása (a logika ezt a funkciót nevezik követve, sajnos, lehetetlen, hogy bemutassa az élethelyzet, hamis funkció lesz, ha valami akar csinálni, de nem működik, más esetekben a függvény igaz lesz);
• ekvivalencia (vagy az egyenlőség, ha a két állítás igaz vagy hamis, az eredményt megkapjuk az igazság).

Fontos megjegyezni, hogy a számítógép-tudomány, bármilyen egyszerű kifejezés jelöli nagybetűvel a latin ábécé. Ezt követően meg kell emlékezni az igazság táblázat az egyes funkciók. Felhívjuk figyelmét, hogy nem szükséges memorizálni inkább csak megérteni a funkciókat.

igazság táblázat

kötőszó

Az első expressziós (A)	A második expressziós (B)	Eredmény (C)
L	L	L
és	L	L
L	és	L
és	és	és

elválasztás

A	az	C
L	L	L
és	L	és
L	és	és
és	és	és

inverzió

A	az
és	L
L	és

hallgatólagosan

A	az	C
L	L	és
és	L	L
L	és	és
és	és	és

egyenértékűség

A	az	C
L	L	és
és	L	L
L	és	L
és	és	és

Emellett fontos megjegyezni, hogy abban a logika által jelzett szám 0, és igaz véleménynyilvánítás - a szám 1. Az Ön kényelme, akkor lehet alkalmazni, és plusz vagy mínusz jel. Figyeljünk arra, hogy a hamis és igaz kifejezést a javasolt táblázatokban jelölt betűk „L” és „I” volt.

épület

Mielőtt a konverziós logikai kifejezést kell felelnie saját építés. Bármely olyan vegyület, vagy, ahogy már korábban is mondottuk, összetett kifejezés két részből áll:

• változókat jelöli az ábécé betűit;
• Jelek, amelyek jelzik a funkció, és csatlakozik egymáshoz egyszerű kifejezéseket.

Írjon egy kifejezést a nyelv a matematikai logika? Ehhez annyit kell tennie néhány dolgot:

• megosztani minden mondván egyszerű kifejezéseket;
• betűk jelölik azokat az elemeket;
• közötti összefüggés kiemelését egyszerű kifejezéseket;
• írja a kapott kifejezés segítségével speciális karakterek matematikai logika.

Megfontolásra javasoljuk egy egyszerű példa: (Z * F = 5, vagy Z * F = 4) és (Z * F nem egyenlő 5, vagy Z * F nem egyenlő a 4). Szükséges, hogy helyettesítse az változók 2. Ezután, megkapjuk a kifejezést (4 vagy 5 = 4 = 4) és (4 nem egyenlő 5 vagy 4 nem egyenlő 4). A műtét után, ki kell emelnünk a kifejezést, és azok összefüggéseit, fel kell készülnie a következő: (Z vagy F) és (nem Z vagy F). Ezután azt kell konvertálni ezt a felvételt, hogy ebben az esetben az értékeket nyilatkozatokat. Ebben az esetben, ha a kifejezés igaz, akkor meg kell helyettesíteni 1, egyébként - 0. Kapunk: G = 1 és 1. A szükséges számítások után, megkapjuk az eredményt: G = 1, azaz egy komplex kifejezés igaz.

törvények

Most kérjük, hogy fontolja meg a logika törvényei és logikai kifejezések transzformációs szabályokat. Fontos megemlíteni, hogy minden logikai kifejezés lehet alakítani a másikra a logika szabályait. Most van egy közelebbi pillantást a tíz szabályokat.

Első a listán - a „törvény a kettős tagadás.” Azaz, a „nem (nem)” lesz a kifejezés a „A”.

Kommunikatív törvény a matematika, emlékszem ez elég egyszerű. A + B = B + A, A * B = B * A.

Az asszociatív törvény - (D + E) + F = (D + F) + E, ugyanaz a szabály vonatkozik a logikai szorzás.

Bérleti jog - ez egy elemi nyitó zárójel. Példa: (A + B) * C = (A * C) + (B * C).

De Morgan-törvény: nem (A + B) = * Nea Neuve, nem (A * B) + = HEA HEB, HEA AimplikatsiyaV = + B, nem (AimplikatsiyaV) = A * Neuve.

Idempotencia: X + X = C vagy C = C *.

állandók Kivétel: X = 1 + 1 + X 0 = X; X = X * 1, X * 0 = 0.

Ezután válasszuk ki a jog az ellentmondás, az azt követő, azt mondhatjuk, a következő egyenlettel: V * = 0 Neuve.

A logika és az abszorpciós törvény, amely a gyakorlatban a következő: C + (C * D) = C vagy C * (C + D) = C

Azt is fontos megjegyezni, logikai kifejezések konverziós jog kivételekkel: (P * E) + (HEC * E) = E vagy (C + E) * (HEC + E) = E.

Ha részletesen meg, és emlékszem a törvényi ebben a szakaszban bemutatott, a problémák az átalakulás soha nem fordul elő. Ugyanilyen fontos a végrehajtás sorrendje. Adjon az elemhez több figyelmet a megfelelő elosztását funkciók érdekében - a legfontosabb, hogy a megfelelő megoldást a problémára.

Szabályok és törvények az átalakulás és az egyszerűsítés érdekében az intézkedések, példákkal

Logikai törvények és logikai kifejezések transzformációs szabályok nagyon könnyen megjegyezhető. Ha kétség merül fel az igazság még egyikük, majd ellenőrizze magad. Ehhez meg kell tölteni 10 percig tart, és az igazság táblázat a választ.

Most azt javasoljuk, hogy fontolja meg a logika törvényei és logikai kifejezések transzformációs szabályokat konkrét példákkal. Erre azért van szükség, hogy megfelelően rögzítse a kapott tudást. Fordítson különös figyelmet a cselekvési sorrend.

Adott: C + (HEC * E). Szükséges, hogy egyszerűsítse a kifejezést. Az első dolog, amit kínálnak, hogy nyissa ki a zárójelben. Ezután kapjuk a következő kifejezés: (C + HEC) * (C + E). Meg kell jegyezni, hogy az azonnal logikai további két ellentétes állítást, hogy az igazat. Amit kapunk eredményeként: 1 * (C + E). Ismét nyissa ki a zárójelben: (1 * C) + (1 + E). Most ismét arra gondolunk, a törvényi és választ kap: C + E

Ahogy láttam, minden nagyon egyszerű. Ahhoz, hogy megoldja ezeket a problémákat meg kell emlékezni a törvényeket, amelyek szerepeltek az előző részben. Kínálunk mozogni megoldani logikai problémákat, mint ez a feladat egy kicsit bonyolultabb az előző.

Megfelelni a kihívásoknak

Megismertük az alapokat a tudomány az úgynevezett „logika”, az átalakulás logikai kifejezések, röviden áttekintette a felsorolt törvények. A legnehezebb feladat az előkészítő logikai kifejezések - ezt a feladatot. Fontos megjegyezni, hogy lehet megoldani a segítségével érvek, a konverzió kifejezést, vagy táblázatos módszerrel. Megfontolásra javasoljuk az egyiket részletesen.

Három fiú (Cirill, Anton és csont) volt ugyanabban a szobában. Hirtelen anya a konyhából, hogy hallja a hangját a törött pohár. Rohant a fiaira és azt mondta: „Ki tette ezt?” A válasz a következő volt: Kirill mondta, hogy a csésze törött csontok nem, és Anton; Anton igennel Kostya helyett Cyril; Kostya azt mondja, hogy a tettes nem Anton. Tudjuk, hogy valaki az egyik fiú elmondta az anyjának az igazságot. Meg kell találni, aki megtörte a pohár.

Logikusan, a válasz Cirill és Anton ellentmondanak egymásnak, valamint Cyril Kostya. Következésképpen, nem lehet egyszerre igaz. Azt, hogy az alábbi következtetést - Anton és Kostya elmondta az igazságot, és Cyril a tettes a törött pohár. Ezt a módszert a meditáció. Most böngészi megoldást ugyanarra a problémára, csak a konverziós módszert kifejezés. Kezdeni, bemutatjuk rövidítések:

• KR - csésze törött Cyril;
• És - a pohár törött Anton;
• K - az elkövető a csont.

A fiú így válaszolt:

• Cyril - Neck, A;
• Anton - Necro, K;
• Kostya - Nem.

Ajánlatát, hogy egy kifejezés, ha Kostya hazudott, és Cirill és Anton az igazat mondta: HEK * A = 1 és K * necro = 1 és A = 1. Konvertálása kifejezést, kapunk egy ellentmondás: 0 = 1. A feltételezés hibás, szükséges ellenőrizni, hogy más feltevések.

Ha feltételezzük, hogy Cyril hazudott, és Anton és Kostya mondta anyjának az igazságot, akkor a következő kifejezést: K * Nea = 1 és K = 1 * Necro és Nea = 1. Egyszerűsítése kifejezést megkapjuk KR * * Nea HEK = 1. Ez arra utal, hogy a feltételezés helyes volt, sőt, Cyril eltört egy poharat, és hazudott az anyám.

Táblázatos megoldási módja

Megvizsgálta a logika törvényei és az átalakulás logikai kifejezés, minden bizonnyal segített megbirkózni a feladattal, amely a bemutatott az előző részben. Most azt javasoljuk, hogy fontolja meg a táblázatos módszer megoldást a következő problémára.

Dmitrij Anatolij és Ludmilla rajongói postai levelezés, tudjuk, hogy minden élő különböző részein a világ különböző hobbi. Határozza meg, akik élnek a városban, mi és milyen érdekel. A következő tényeket:

• Dmitri sohasem járt Párizsban, és Ludmilla - Róma;
• aki Párizsban él, nem úgy, mint egy film;
• Egy ember, aki él Rómában, már ének;
• Ljudmila idegenkedés a balett.

Annak érdekében, hogy megoldja a problémát, meg kell, hogy egy kis asztal.

Franciaország	Olaszország	Egyesült Államok		ének	balett	film
			Dmitry
			Anatolij
			Ljudmila

Következő, akkor van szükség a maximális figyelmet. Minden, amit olvasni abban az állapotban, meg kell jelennie ebben a táblázatban. Ennek során a töltelék világossá válik az alábbiak szerint:

• Dmitry él Rómában, és már ének;
• Anatolij Párizsban él és frequents balett;
• Ljudmila - nagy rajongója a mozi, aki él az Egyesült Államokban.

Kérjük, még egyszer a figyelmet arra a tényre, hogy az igazi kifejezést jelölt szám 1 és hamis - 0 töltse ki a táblázatot ezekkel a jelekkel, akkor gyorsan megtalálja a választ arra a kérdésre, amely érdekli.

Mikroskhematika

Példák az átalakítás logikai kifejezések, amelyek az általunk áttekintett, meglehetősen bonyolult első pillantásra. A jegyek az egységes állami vizsga feltétele mind adható chipek formájában.

Fontos tudni, hogy minden digitális eszközök alapján a logikai elemek, azaz, hogy bizonyos eszközök, hogy végre egy logikai függvény.

Már beszéltünk egy ilyen funkció, mint együtt (logikai szorzás). Ez általában Jele &. Ez a funkció szükséges összefüggésben több értéket. A képen látható a logikai szorzás áramkört.

szétválasztás funkció megvalósításához szükséges a diszjunkcióját néhány bemeneti értékeket. Írásakor kifejezések ezt a funkciót általában Jele Ú. A képen egy diagram.

kulcsinvertáló függvény egy egyetlen expressziós átalakító az ellenkező. A képen látható, hogy az áramkör úgy néz ki, hogy „nem”.

Példa egyszerűsítése képletű №1

A fenti szabályok átalakítására logikai kifejezést kell biztosítani a gyakorlatban. Ez e cél megvalósítása, javasoljuk, hogy megoldja a saját két példát közepes nehézségű, és összehasonlítottuk az eredményeket ebben a szakaszban a cikk.

Ha még nem volt ideje, hogy emlékezzen a képlet átalakítása logikai kifejezés, akkor lehet, hogy egy kis „emlékeztető”. Látni fogja, hogy hamarosan nem kémkedni neki.

Példa: (X + T) * (Hex + T) * (M + No). Ne vakon leírni, próbálja megoldani a példát magad.

Során egyszerűsítése megkapjuk a következő bejegyzéseket: T * (M + NO) = (T * M) + (T * Nem) = (T * NTU) + 0 = (T + 0) * (M + 0) = T * M.

Mint látható, a meglehetősen hosszadalmas és nehézkes bonyolult kifejezéseket, kaptunk egy rövid T * M. Ha nem sikerül megoldani a saját Ebben a példában újra azt a pontot, ahol megnéztük az átalakulás logikai kifejezések, feladatok.

Példa egyszerűsítése képletű №2

Ebben a részben, ajánljuk, hogy egyszerűsítse a kifejezést (E + H) * (E + K). Nézzük meg a megoldást a szakaszban. Az első dolog, amit meg kell nyitnia a konzolok, emlékszik a kezdeti során a matematika. Ennek eredményeként, megkapjuk a következő kifejezés: E + E * E * N * K * E * N + K. Továbbá megjegyezzük, hogy ez a kifejezés egy részét E * E, emlékszik a törvény idempotencia és átalakítani bejegyzés: E + E * K * N * E * N + K A következő szakasz transzformáltja az E + E * használatával sorozatkészítés változó E és a tulajdon: A + 1 = 1. Megkapjuk a következő kifejezés: E + H + H * E * K. Követve analóg utolsó pont, és vegye ki a zárójelben E. Ennek eredményeképpen megkapjuk a választ: E + H * K.

Figyeljünk arra, hogy a munka csak úgy tűnik bonyolult első pillantásra. Ahhoz, hogy „flip őket, mint a magvak”, akkor csak meg kell tanulni az alapvető logika törvényei.