«СНЛВО ЧЕЯНР РАГВО ЕАЙОП ЧСНКД ОЬТЕА»

Осы сөздің алфавит бойынша орналасуын қарастырайық.

А-1 Л-5
Е-2 Н-6

Демек, сандарды өсу реті бойынша орналастырдық. Алынған кестедегі әріптерді жол бойымен 5-ден топтап келесі шифрмәтінді аламыз:

1. 
   логика алгебрасының функциялары;
   
2. 
   ауыстырып қосқыш функциялары;
   
3. 
   бульдік функциялар;
   
4. 
   екілік функциялар.
   

1,X₂,X₃,...Х_i,...X_n>
және де аргументтердің әрқайсысы басқаларынан тәуелсіз екі мүмкін мәннің біреуін қабылдайды деп келісеміз.
X_i = {0, 1}
Бір және екі айнымалыға тәуелді бірнеше бульдік функцияларды қарастырайық.
Ол үшін аргументтердің барлық терімдеріне оның мәндерін беру керек.

Х аргументі	Мәндер		Функцияның аты
	0	1
F0(x)	0	0	'0' тұрақтысы
F2(x)	0	1	'х' айнымалысы
F3(x)	1	0	'х' (х–ті теріске шығару) инверсиясы
F4(x)	1	1	'1' тұрақтысы

Екі аргументке тәуелді барлық ЛАФ–ын қарастырайық та оларды бір кестеге жазайық:

Функция №	Логикалық айнымалы теріміндегі функция мәні				Функция аты	Функцияның белгіленуі
X1	0	0	1	1
X2	0	1	0	1
f0(X1,X2)	0	0	0	0	"нөл" тұрақтысы	f(X1,X2)=0
f1(X1,X2)	0	0	0	1	Конъюнкция, көбейтінді.	f(X1,X2)= X1& X2 f(X1,X2)= X1 X2 f(X1,X2)= X1 · X2 f(X1,X2)= X1 X2
f2(X1,X2)	0	0	1	0	X2 бойынша тйым салу	X1 Δ X2
f3(X1,X2)	0	0	1	1	X1 айнымалысы	f(X1,X2)= X1
f4(X1,X2)	0	1	0	0	X1 бойынша тйым салу	X2 Δ X1
f5(X1,X2)	0	1	0	1	X2 айнымалысы	f(X1,X2)= X2
f6(X1,X2)	0	1	1	0	mod2 бойынша қосу (бірмәнділік емес)	f(X1,X2)= X1 X2
f7(X1,X2)	0	1	1	1	Дизъюнкция	f(X1,X2)= X1 X2 f(X1, X2)= X1+ X2
f8(X1,X2)	1	0	0	0	Пирса тілсызығы	f(X1, X2)= X1 X2
f9(X1,X2)	1	0	0	1	Бірмәнділік	f(X1, X2)= X1 X2 f(X1, X2)= X1~X2
f10(X1,X2)	1	0	1	0	X2 инверсиясы	f(X1, X2)=^X2 f(X1, X2)=X2
f11(X1,X2)	1	0	1	1	X2-ден X1-ге импликация	f(X1, X2)= X2 X1
f12(X1,X2)	1	1	0	0	X1 инверсиясы	f(X1, X2)=^X1 f(X1, X2) = X1
f13(X1,X2)	1	1	0	1	X1-ден X2-ге импликация	f(X1, X2)= X1 X2
f14(X1,X2)	1	1	1	0	Шеффер штрихы	f(X1, X2)= X1|X2
f15(X1,X2)	1	1	1	1	Тұрақты "бірлік"	f(X1, X2)=1

№3, №4 - лекция

жүктеу/скачать 1.3 Mb.

Достарыңызбен бөлісу: