Bir ikilik mərtəbənin müqayisəsinə baxaq.
Birmərtəbəli söz komparatorunun həqiqətlər cədvəli aşağıdakı kimidir.
Cədvəl1.1
Cədvəl
1.1-dən
görünür ki, giriş siqnalının istənilən kombinasiyasında komparatorun çıxışında ancaq bir
aktiv məntiqi sisnal formalaşır. Cədvə 1.1-dən aşağıdakı məntiqi ifadəni almaq olar:
ifadəsini VƏ, VƏ YA, YOX məntiq elementləri üzərində qurmaq olar.
funksiyasına daha geniş baxaq. Bu funksiya sərbəst məna daşıyır
və rəqəmli qurğularda
geniş tətbiq olunur, “ VƏ YA- YOX –u inkar edir”, 2-lik moda görə cəm adlanır (şəki 2).
(1) ifadəsinə uyğun olaraq bir mərtəbəli komparator sxemi aşağıdakı kimidir.
A B
0
0
1
1
0
1
0
1
1
0
0
1
0
0
1
0
0
1
0
0
a
a
b
b
&
=1
&
&
&
=1
1
1
1
1
1
Şəkil 2
Qeyd edək ki,
,
,
üç funksiyasından ikisi heç vaxt eyni
vaxta vahid mənasını ala bilməz. Ona görə də onlardan ancaq ikisini tətbiq edib,
üçüncüsünü isə məlum olan ikisindən almaq lazımdır. Onlar öz aralarında aşağıdakı
qanunauyğunluqla əlaqəlidir:
İki sözün bərabərliyini yoxlamaq hər bir mərtəbənin bərabər olması deməkdir.
“böyükdür” –ü yoxladıqda böyük mərtəbələr üstünlük təşkil edir.
Kiçik
mərtəbələri , böyü mərtəbələr bərabər olduqda yoxlamaq lazımdır. Sözün
-ci mərtəbəsinin
bərabərliyini
kimi qeyd edək. Onda ikimərtəbəli sözün
-yə
yoxlanılması
böyük mərəbələrinin yoxlanılmasına gətirib çıxarır.
kiçik
mərtəbələri, böyük mərtəbələr bərabər olduqda yoxlanılır:
Ona
görə də ikimərtəbəli
söz üçün
yoxlama formulasını
yazaq:
İstənilən n mərtəbəli söz üçün (3) tətbiq etsək, onda alarıq:
Dostları ilə paylaş: