Mühazirələr Orta İxtisas Təhsil müəssisələrində fənnin tədrisi üçün nəzərdə tutulub



Yüklə 160,04 Kb.
səhifə19/34
tarix02.01.2022
ölçüsü160,04 Kb.
#47130
növüMühazirə
1   ...   15   16   17   18   19   20   21   22   ...   34
RİYAZİ-MƏNTİQ- (1)

b) MKNF-ya gətirmə qaydası.


Tərifdən alınır ki, MKNF aşağıdakı mükəmməllik xassələrinə malikdir(başqa sözlə F(x1,..., xn) düsturunun MKNF-si onun aşağıdakı şərtləri ödəyən KNF-sidir):

  1. onun iki eyni vuruğu yoxdur;

  2. heç bir vuruq iki eyni toplananı özündə saxlamır;

  1. heç bir vuruq

  1. i dəyişəni ilə bərabər




  1. inkarını özündə saxlamır;

  1. hər bir vuruq toplanan olaraq ya

xi dəyişəni, ya da onun



xi ,

i  1, n

inkarı


olmaqla butun dəyişənlərin hamısını özündə saxlayır.

İsbat etmək olar ki, eyniliklə doğru olmayan düstur vuruqlarda toplanan və vuruqların ardıcıllığı dəqiqliyi ilə yeganə MKNF-yə malikdir.



İxtiyari düsturun MKNF-yə gətirilməsi qaydası MDNF üçün göstərilən qaydaya analoji olub ikili terminlərlə ifadə olunur.

Tutaq ki, ixtiyari F (x1,..., xn )

formulası verilmişdir. Bu formulu MKNF-yə gətirən



bir neçə əməliyyatlar ardıcıllığını qeyd edək:

  1. Eynigüclü çevirmələr vasitəsi ilə formulu KNF-yə gətiririk.

  2. Əgər KNF-ninalinması zamanı hər hansı dizyunkt B vuruğunda hansısa xi

dəyişənini iştirak etməzsə (yəni mükəmməllik üçün d) şərti ödənilməzsə), onda


B B (xi xi )

eynigüclülyündən istifadə etməklə B elementar dizyunksiyasını artıq hər



biri

xi dəyişənini (yaxud onun inkarını) özündə saxlayan iki elementar dizyunsiya ilə əvəz


edirik:


B (B xi ) (B xi ) . Bununla da mukəmməlliyin d) şərtini təmin etmiş oluruq.

  1. Əgər KNF-da iki eyni elementar B dizyunkyası iştirak edərsə, onda

B B B

bərabərliyinə əsasən artıq olan B-ni atırıq. Bununla da mükəmməllik üçün qoyulan a) bəndindəki şərti ödəmiş oluruq.
Doğruluq cədvəlinə görə məntiq cəbrinin istənilən MNF-nın tərtib olunması

Tutaq ki, məntiq cəbrinin üçdəyişənli hər hansı f funksiyası aşağıdakı doğruluq cədvəli vasitəsi ilə verilmidir:



Yüklə 160,04 Kb.

Dostları ilə paylaş:
1   ...   15   16   17   18   19   20   21   22   ...   34




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin