Схемотехника


 ӘЛМ-нің пирамидалық құрылымы



бет10/36
Дата25.04.2022
өлшемі0,84 Mb.
#32208
1   ...   6   7   8   9   10   11   12   13   ...   36
3.3 ӘЛМ-нің пирамидалық құрылымы

 

Күйге келтірілетін сигналдарда үш немесе одан көп айнымалылар есебінен күйге келтіру алфавиттерін ары қарай кеңейту үш және одан да көп айнымалылардың қалдық функцияларын есептеуді талап етеді. Осындай функцияларды мультиплексор көмегімен есептеу пирамидалық құрылымға келтіреді (3.4 суретті қара), бірінші белдеу мультиплексоры қалдық функцияны жүзеге асырады, ал екінші белдеу мультиплексоры ізделетін функцияны өңдейді.



0 және 1 тұрақтыларымен электронды күйге келтіруде схема n аргументтер функциясын жүзеге асырады, мұндағы n = k + р, k – екінші белдеу мультиплексорына берілетін аргументтер саны, р – қалдық функцияға тәуелді, 0...2k - 1 бірінші белдеу  мультиплексорымен көрсетілетін аргументтер саны. 

Схемада аппараттық шығынды азайту үшін бағанадағы мультиплексор санын азайтуға тырысу керек, k аз және сәйкесінше р көп болғандықтан, олардың k + р қосындысы  n-ға тең.  

Бірінші белдеу мультиплексорының күйге келтіру сигналдарын әртүрлі тәсілдермен іздеуге болады:

1) Күйге келтіру сигналдарын және қалдық функцияларды алу үшін мультиплексордың мекен-жайлық кірісіне берілетін аргументтер жиынтығын бекітумен (3.1 және 3.2 кестелерді қара).

2) Шеннон бойынша функцияларды ыдырату көмегімен.

Аргументтерді жекелеп ыдырату келесі түрде болады:



.

Екі аргумент бойынша ыдырату келесі түрде болады:



 k аргументі бойынша ыдырату:



.

 

 

 3.4 сурет  –  ӘЛМ-нің екі белдеулі схемасы



 

Ыдырату формуласының құрылымы екі белдеулі ӘЛМ-ді толығымен жүзеге асыруға сәйкес келеді. Бірінші белдеуде n - k аргументтеріне тәуелді, k аргументі функциясын көрсететін мультиплексор екінші белдеуді күйге келтіретін    Fi, (i = 0,..., 2- 1) функциясы жүзеге асырылады.

3) Күйге келтірілетін сигналдарды функциялардың ақиқат кестесінен тікелей алуға болады. 

Төрт айнымалылы х3х2х1хфункциясы және х3 айнымалысы аргументтер векторы үлкен разрядтар болып саналатын болсын. Функция бірлік мәндерді қабылдайтын, аргументтер жиынтығы аударым түрінде берілген, сондай-ақ ондық мәндер жиыны берілген: 3, 4, 5, 6, 7, 11, 15. Бұл функцияның  талдаушылық мәні мынадай: .

Функция мәндері 3.3 кестеде келтірілген.

 

3.3 кесте



х3

x2

x1

x0

F

0

0


0

0


0

0


0

1


0

0


0

0


0

0


1

1


0

1


0

1


0

0


1

1


0

0


0

1


1

1


0

0


1

1


1

1


0

1


1

1


1

1


0

0


0

0


0

1


0

0


1

1


0

0


1

1


0

1


0

1


1

1


1

1


0

0


0

1


0

0


1

1


1

1


1

1


0

1


0

1


 

ӘЛМ-ді 0 және 1 тұрақтыларымен электронды күйге келтіргенде «16 - 1» көлемді мультиплексор талап етіледі, ӘЛМ-нің күйге келтірілетін кірістеріне кестедегі функция мәндері беріледі.

Күйге келтірілетін сигналдарға хо  ауыстырғанда ({0,1,хо} (күйге келтіру алфавиті), айнымалылар векторы болып табылатын х3х2х1 аргументтермен қалдық функцияны табу керек. Бұл айнымалылардың  әрбір комбинациясы 3.3 кестенің екі аралас жолдарымен кездеседі. Кестені жолдардың аралас жолдарымен қарасақ (жеке ұяшықтарға бөлінген), қалдық функцияның 3.4 кестеге сәйкес келетінін көруге болады.

 

3.4 кесте



х3

х2

х1

Fост

0

0


0

0


0

1


0

х0



0

0


1

1


0

1


1

1


1

1


0

0


0

1


0

х0



1

1


1

1


0

1


0

х0



 

ӘЛМ-нің осы нұсқасын жүзеге асыру үшін "8-1" мультиплексоры жеткілікті, бірақ басқа функцияға өту үшін тек күйге келтіру  кодын ауыстырып қана қоймай, күйге келтірілетін басқа кірістерде айнымалылар литерін беру үшін оның коммутациясын да ауыстыру қажет. 

  



Достарыңызбен бөлісу:
1   ...   6   7   8   9   10   11   12   13   ...   36




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет