1. To'plamlar, ularning berilish usullari va ular ustida amallar

misol. Mulohazalar algebrasining (X l Y) v ~ךX - formulasiga quyidagi rele-kontakt sxemasi mos keladi:


2-misol. Ovoz berish schetchigi. Uch kishidan iborat komissiya biror bir
masalani hal qilish uchun ovoz berayotgan bo'lsin. Masalaning biror yechimi
uchun komissiya a'zolari oldilaridagi tugmachani bosadilar. Ikkita yo uchta
tugmacha bosilsa, chiroq yonadi va shu yechim qabul qilinadi. Aks holda, chiroq
yonmaydi va yechim qabul qilinmaydi.
Ovoz berish schetchigining RKS sini tuzamiz. Bu sxema uch o'zgaruvchili
bo'lishi ravshan. Uch o'zgaruvchili RKS mulohazalar algebrasining uch
o'zgaruvchili formulasi, bu formula esa o'z navbatida F (X, Y, Z) - funksiyadan
iborat bo'lib, uning qiymatlari quyidagi jadval orqali berilishi mumkin:

Bu funksiyani mulohazalar algebrasining MDNF si orqali ifoda qilaylik:

F(X,Y,Z)=X ^Y ^ Z v X ^ךY ^Z v ךX^Y^Z v X^Y^ךZ
Teng kuchli almashtirishlar yordamida bu formulani soddalashtiramiz:
F(X, Y, Z)=X ^Y ^Z V X^ךY ^Z V ךX ^Y ^Z V X ^Y ^ךZ =
(X ^U ^Z V X ^ךY ^Z) v (X ^Y ^Z VךX v ^ Y ^ Z) V (X ^Y ^ Zv X^Y
^ךZ) =((X ^Z)^ (Y V ךy ) ) V ( Y ^Z ^( X VךX ) V ( X ^Y^ ( Z V ךZ ) ) = X
^Zv Y ^ Z V X ^Y =(Z ^( X v Y ) ) V X^Y .
Hosil qilingan formula uchun RKS ni tuzamiz: