Базалық анықтамалар

Компараторлар (салыстыру  құрылғысы) екі  сөз  арасындағы  қатынасты 

"үлкен"-ді айтуға болады. 

Компараторлар  функция  белгіленуіндегі  индекстерінде  көрсетілген 

шарт сақталса, онда 1 мәнін қабылдайды.  Мысалы, А = В болса, онда F

A

 

= B

1, ал нөлдік мән қабылдаса  А ≠ В. 

Негізгі қатынас ретінде  "тең" және "үлкен" қабылдасақ, онда қалғанын 

былай жазуға болады:  

Цифрлық  элементтер  сериясында  ретінде  әдетте  үш  кірісті 

функциясының индексінде жазбаны қысқарту үшін тек А сөзі көрсетіледі. 

 4.11 сурет - Үш шығысты компараторлардың шартты белгілері 

36 

 

 

             Тепе-теңдікте 

салыстыру  құрылғысы  екі  сөздің  бір  аттас 

разрядтарында  разряд  бойынша  операция  негізінде  құрылады.  Егерде 

олардың бір аттас разрядтары тең болса, екеуінде де нөл немесе бірлік болса, 

онда сөздер тең болады. Разрядтар теңдігі белгісі 

. 

Сөздер теңдігі белгісі   

 

4.12  суретте  ЖӘНЕ-ЕМЕС  базисінде  тепе-теңдіктегі  компаратор 

схемасы көрсетілген. 

 

4.12-сурет - Тепе-теңдіктегі компаратор схемасы 

  

Бір 

разрядты 

сөз 

үшін "үлкен"-де 

компаратор 

құру 

 функциясын жүзеге асыруды талап етеді  (4.1 кестеге қараңыз). 

  

4.1кесте 

a 

b 

F

A>B

 

0 

0 

0 

0 

1 

0 

1 

0 

1 

1 

1 

0 

  

Жалпы жағдай үшін  n-разрядты сөз мынаған тең   

. 

жүктеу 3,65 Mb.

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