Conversion logikai kifejezések, tartalom platform
Témát. Conversion logikai kifejezések.
Mit kell tudni:
· Szimbólumok logikai műveletek
AÙB, A és B (logikai szorzás összefüggésben)
AÚB, A vagy B (logikai túlmenően, diszjunkció)
A → B közvetve (tapadás)
A ↔ B egyenértékűség (ekvivalencia, az ekvivalencia)
· „ÉS”, „VAGY”, „nem” igazság táblázat logikai műveletek, „hallgatólagosan”, „egyenértékűség” (lásd. Az előadás „logika”)
· Operation „hallgatólagosan” lehet kifejezni „VAGY” és a „nem”:
· Operation „egyenértékűség” is kifejezhető az „OR” és a „nem”:
· Ha nincs kifejezést zárójelben először az összes műveletet „NEM”, akkor - „I”, akkor - „vagy”, és a legutóbbi - „hallgatólagosan”
· Logikai termék A # 8729; B # 8729; C # 8729; ... egyenlő 1 (a kifejezés igaz) csak akkor, ha minden tényező egyenlő 1-gyel (és más esetekben jelentése 0)
· Logikai összegét A + B + C + ... egyenlő 0 (a kifejezés hamis) csak akkor, ha az összes feltételt értéke 0 (más esetekben egyenlő 1)
· Szabályai konvertáló logikai kifejezés (dia a „logika” előadás):
hivatkozási példa:
Ez a legnagyobb egész X, ahol az állítás igaz,
Megoldás (1. lehetőség):
1) egy művelet közvetve a két arány és az
2) próbálja megoldani első egyenlőtlenség
3) a területet, az X-tengely:
ábrán lila zónában kijelölt régió, ahol a kifejezés igaz, a kék zóna - egy olyan terület, ahol igaz
4) visszahívási műveletet igazság táblázat „hallgatólagosan”:
5) a táblázat szerinti, az előre meghatározott kifejezés igaz mindenütt, kivéve a területeken, ahol; igazság tartomány zöld színnel
6) Ezért a legnagyobb egész megfelelhet - ez az első egész szám kisebb, azaz 7
7) úgy, hogy a helyes válasz - 7.
· Ebben a példában a szükséges ismereteket alkalmazni nemcsak (és nem csak) a kurzus a számítógép-tudomány, hanem a képesség, hogy megoldja az egyenlőtlenséget
· Nem szabad elfelejteni a szabályokat a négyzetgyöke mindkét oldalán (üzemeltetés modulok)
Megoldás (2 kiviteli alak, az átalakulás kifejezés):
1) Először is, akkor konvertálni a következménye, azt kifejező a „VAGY” és a „nem”:
2) Ez azt jelenti, hogy a kifejezés igaz, hogy hol vagy
3) további intézkedések ugyanazok, mint az 1. kiviteli alak.
· Kell emlékezni a képlet átalakításával vonatkozások
Egy másik példa a munka:
Ez a legnagyobb egész X, ahol az állítás igaz,
Az oldatot (az egész számok):
1) egy művelet közvetve a két arány:
2) Persze, akkor lehet alkalmazni ugyanazt a módszert, mint az előző példában, de meg kell oldani a másodfokú egyenletek (nem akar ...)
3), tudomásul vesszük, hogy az a feltétel mi érdekli csak egész számokat, így próbálja valahogy átalakítani az eredeti kifejezés, amely egyenértékű a fogadó nyilatkozat (amint az az előző példában, a pontos értékek a gyökerek mi nem érdekel!)
4) úgy a egyenlőtlenséget: nyilván, amely lehet pozitív vagy negatív szám;
5) könnyen ellenőrizheti, hogy a megállapítás igaz minden egész, és a helyszínen - az egész számok (nem tévesztendő össze, akkor sokkal kényelmesebb használni, nem szigorú egyenlőtlenségek és helyette i).
6) úgy, amennyire csak lehetséges, hogy helyébe a egyenértékű expressziós
7) az igazság domain a kifejezésért - a szakszervezet két végtelen intervallumon:
8) Most tekintsük a második egyenlőtlenség: nyilvánvaló, hogy ugyanaz lehet pozitív vagy negatív szám;
9) az állítás igaz minden egész, és a helyszínen - az egész számok, így a lehető legnagyobb mértékben ki kell cserélni a hasonló értelmű
10) az igazság doménjét expressziós - egy zárt intervallum, által jelzett kék csíkot
11) felidézni az igazság táblázat művelet „hallgatólagosan”:
érték 1 csak azokat a vonalakat, ahol A =
érték 1 csak azokat a vonalakat, ahol a B = 1, és C = 1
Ez egyenlő 0 csak azokat a vonalakat, ahol A = 1 és B + C = 0
érték - egy inverzió a korábbi oszlop (0 helyébe 1, 1 - 0)
X eredmények (utolsó oszlop) - logikai összeget a két oszlopot szentelt lila háttér
7), hogy a válasz, írunk, X-bit az oszlopról felülről lefelé: X =
8) lefordítani egy számot a tízes számrendszerben: = 27 + 25 + 23 + 21 + 20 = 171
9), így a helyes válasz - 171.
· Kell emlékezni igazság táblázat logikai műveletek
· Könnyen összetéveszthető sok oszlopot homogén adatok (nullák és egyesek)
Megoldás (2 kiviteli alak, a konverziós logikai funkció):
1) Kövesse a lépéseket. 1-5 ugyanúgy, mint az előző módszer
2) levelet az egyenlet segítségével egyszerűbb jelölést műveletek:
3) felfedi a hatása az AND, OR és NOT ():
4) felfedi az inverziós képlet expressziójának de Morgan:
5) így formáját ölti egy expressziós
6), akkor azonnal nyilvánvaló, hogy X = 1 csak akkor, ha A = B, illetve (A = 1, és B = C = 0):