Ats.: šis žodis nėra formulė, nes pažeistas 1.2. apibrėžimo c) punktas, nėra kairiojo ir dešiniojo skliaustų.
Ats.: tai nėra formulė, nes teiginių algebras formulė yra tik žodis, sudarytas iš At.a. raidžių, o simboliai p ir q nepriklauso abėcėlei At.a. Taip pat trupmenos brūkšnys nepriklauso abėcėlei At.a. .
Naikiname konjunkcijos ir disjunkcijos skliaustus: (P ν ¬Q כ R ~ P) ν P Λ Q.
3.3. Grąžinkite skliaustus šiose formulėse:
b) R כ ¬(P ν R) Λ ¬P ν Q
R כ (¬(P ν R)) Λ (¬P) ν Q;
R כ ((¬(P ν R)) Λ (¬P)) ν Q;
R כ (((¬(P ν R)) Λ (¬P)) ν Q);
(R כ (((¬(P ν R)) Λ( ¬P)) ν Q));
3.4. Apskaičiuokite formulių teisingumo reikšmes, kai žinomi rinkiniai:
a) Q כ (P ν R כ (R כ ¬Q)), (P, Q, R) = (k, t, t)
t k t t t
k
t k
k
k
Ats.: formulė klaidinga.
Q כ (P ν R כ (R כ ¬Q)), (P, Q, R) = (k, k, k)
k k k k k
k t
t
t
t
Ats.: formulė teisinga.
3.5. Sudarykite šių funkcijų teisingumo lenteles:
1 4 3 2
b) (P כ Q) ν (P כ Q Λ P)
P
Q
1
2
3
4
t
t
t
t
t
t
t
k
k
k
k
k
k
t
t
k
t
t
k
k
t
k
t
t
3.6. Nurodykite, ar pakanka duomenų kiekvienos iš šių formulių teisingumo reikšmei nustatyti. Jeigu pakanka, nurodykite tą reikšmę. Jeigu nepakanka, tai parodykite, kad formulė gali įgyti ir reikšmę t, ir reikšmę k.
c) P Λ (Q כ R)
t
P Λ (Q כ R) arba P Λ (Q כ R)
t t k t
t k
Ats.: Nepakanka, nes jei antrasis narys konjunkcijoje t, tai funkcija gali įgyti ir reikšmę t, ir k. Tai priklauso nuo to, kokia reikšmė yra pirmojo nario. Kai pirmasis narys t, formulė įgyja reikšmę t, o kai pirmasis narys k, įgyja k reikšmę.
3.8. Sudarykite šiomis formulėmis išreiškiamų funkcijų TNDF ir TNKF:
2 1 5 3 4
d) P Λ (Q ν R) כ P Λ Q ν R
P
Q
R
1
2
3
4
5
t
t
t
t
t
t
t
t
t
t
k
t
t
t
t
t
t
k
t
t
t
k
t
t
t
k
k
k
k
k
k
t
k
t
t
t
k
k
t
t
k
t
k
t
k
k
k
t
k
k
t
t
k
k
t
t
k
k
k
k
k
k
k
t
(P,Q,R) = (t,t,t) P Λ Q Λ R;
(P,Q,R) = (t,t,k) P Λ Q...
Šį darbą sudaro 5263 žodžiai, tikrai rasi tai, ko ieškai!
★ Klientai rekomenduoja
Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?
Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!
Norint atsisiųsti šį darbą spausk ☞ Peržiūrėti darbą mygtuką!
Mūsų mokslo darbų bazėje yra daugybė įvairių mokslo darbų, todėl tikrai atrasi sau tinkamą!
Panašūs darbai
Atsisiuntei rašto darbą ir neradai jame reikalingos informacijos? Pakeisime jį kitu nemokamai.
Pirkdamas daugiau nei vieną darbą, nuo sekančių darbų gausi 25% nuolaidą.
Išsirink norimus rašto darbus ir gauk juos akimirksniu po sėkmingo apmokėjimo!