Параллел ва кетма-кет сумматорлар. Уларнинг турлари ва ишлаш принциплари - Информатика и ИТ - Рефераты

Параллел ва кетма-кет сумматорлар. Уларнинг турлари ва ишлаш принциплари

Загружено в:

20.09.2019

Скачано:

0

Размер:

133.5 KB

Параллел ва кетма-кет сумматорлар . Уларнинг турлари ва ишлаш принциплари Режа: 1. Сумматорлар ва уларнинг асосий турлари 2. Позицион саноқ системаларида қўшиш амалини бажариш қоидалари 3. Бир разрядли кетма-кет сумматорлар 4. Кўп разрядли параллел сумматорлар

1. Сумматорлар ва уларнинг асосий турлари Икки сон хоналарини жамлаш амалини бажарувчи ЭҲМ узели сумматор деб аталади. Сумматорларни қуйидаги белгилари бўйича классификациялаш мумкин: 1) Бир хонали сонларни жамлаш усули бўйича комбинацион ва тўпловчи сумматорлар. 2) Бир хонали сонларни жамлаш схемасидаги кириш йўллари сони бўйича: икки кириш йўлли бир хонали (ярим сумматорлар) ва уч кириш йўлли бир хонали сумматорлар. 3) Кўп хонали сонларни жамлаш усули бўйича: кетма-кет ва параллел сумматорлар. 4) Саноқ системасининг асоси ва қабул қилинган кодлаш усули бўйича: иккилик, учлик, ўнлик ва иккилик-ўнлик сумматорлар. 5) Кўчириш занжирини ташкил қилиш усули бўйича: кетма-кет, бошдан- оёқ, бир вақтда, гуруҳли, шартли кўчиришли ва кўчириш қиймати сигналини хотирада сақловчи сумматорлар. Биз юқорида санаб ўтган сумматорларнинг ҳар бири ўзининг ютуқ ва камчиликларига эга. Сумматорларни тўла таҳлил этиш учун уларнинг ҳар бирини алоҳида кўриб чиқамиз. Бугунги машғулотда биз кўп хонали сонларни жамлаш усули бўйича қўлланиладиган кетма-кет ва параллел сумматорларнинг ишлаш принциплари ҳамда уларнинг схемалари билан танишиб чиқамиз.

Умуман олганда, ҳар қандай сумматорнинг ишлаш принципини тушуниш учун позицион саноқ системаларда қўшиш амалини бажариш қонуниятлари билан танишиб чиқиш мақсадга мувоффиқдир. 2. Позицион саноқ системаларида қўшиш амалини бажариш қоидалари Маълумки, ҳар қандай позицион саноқ системаларда сонлар хоналар бўйича қўшилади. Қўшиш амали бажарилганда ҳар бир хонада учта рақам: биринчи қўшилувчининг рақами, иккинчи қўшилувчининг рақами ва олдинги (кичик) хонадан кўчириш қиймати рақами қўшилади. Натижада ҳар бир хона учун шу хона йиғиндиси рақами ва кейинги (катта) хонага кўчириш қиймати ҳосил қилинади. ЭҲМ ларда қўлланиладиган иккилик саноқ системасида ҳам иккилик кодлар i – хонада (разрядда) қўшилади. Агар ундан олдинги i–1 хонадан «1» кўчган бўлса, у ҳам i – хонада қўшилиши керак. Иккилик сонларни қўшиш деганда иккита x(x 1 , x 2 ,…, x n ) ва y(y 1 , y 2 ,…, y n ) қўшилувчиларнинг ўзаро қўшилиши натижасида s(s 1 , s 2 ,…, s n ) йиғиндининг ҳосил бўлиши тушунилади. Қўшиш жараёнида сонларнинг хонадаги қиймати қуйидаги қонуният асосида ҳосил бўлади: Бу ерда: Si - i разрядда ҳосил бўлган йиғинди; Pi -1 - олдинги кичик разряддан келган иккилик сон;) ( 0 ; 1 1          i i i i i i i i P y x P P y x S q P y x P q P y x S i i i i i i i i            ) ( 1 ; 1 1 б ў лганда б ў лганда

тактu u u u u t t t t tPi - кейинги катта разрядга ўтадиган иккилик код; q - саноқ тизимининг асоси; Ушбу қонуният асосида иккита иккилик кодларни қўшишга мисол кўрамиз. 1 7 10 0111 2 + 5 10 0101 2 _____ ________ 12 10 1100 2 3. Бир разрядли кетма-кет сумматорлар Маълумки, замонавий ЭҲМларда иккилик сонларни физик ифодалашда потенциал кўринишдаги сигналлардан фойдаланилади. Бундай сигналлар алоқа каналлари орқали кетма-кет ёки параллел узатилиши мумкин. Қуйидаги диаграммаларда иккилик кодларни кетма-кет (а) ва параллел (в) узатиш усуллари ифодаланган. 1 2 3 4 5u t

Иккилик кодни кетма-кет узатиш усули учун битта алоқа сими етарлидир. Бу симдан сигналлар синхрон равишда бир хил интервалда хонама- хона(разрядлар бўйича) узатилади. Бунда сигнални узатиш оралиғи: ∆S=C* ∆t; га тенг. Бу ерда: С-сим орқали сигнални узатиш тезлиги (тахминан ёруғлик тезлигига тенг) ∆t-сигнални узатишга кетган вақт. Иккилик кодларни паралелл узатишда n-га алоқа симлари керак бўлади. Бу симлар орқали бир вақтнинг ўзида n хонали кодларни узатиш таъминланади. Кетма-кет иккилик кодларни қайта ишлаш учун мўлжалланган кетма-кет сумматорнинг ишлаш принципини кўриб чиқамиз. Кетма-кет сумматорлар иккита иккилик кодни хонама-хона қўйиш учун хизмат қилади. Шунинг учун улар бир хонали (разрядли) сумматорлар дейилади. Бир разрядли кетма-кет сумматорнинг ўтиш жадвалини тузамиз: Кириш Чиқиш Қўшилувчилар Олдинги кичик разряддан перенос Pi -1 Йиғинди Кейинги катта разрядга пернос Pi +1 Х 1 Х2 Х3 S Pi + 1 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 1 1 0 0 1 0 1 0 1 0 1 1 1 0 0 1 1 1 1 1 1

Жадвалдаги S i ва P i +1 ифодалар учун ДНФ қ уйидагича ифодаланади: Бу каноник формалар бўйича кетма-кет3 2 1 3 2 1 3 2 1 3 2 1 1 3 2 1 3 2 1 3 2 1 3 2 1 X X VX X X VX X X XV X X X P X X VX X X XV X X VX X X X S i i   1 1 1 & & & & & & &х 1 х 2 х 3 х 1 х 2 х 3 х 1 х 2 х 3 х 1 х 2 х 3 х 1 х 2 х 3 х 1 х 2 х 3 х 1 х 2 х 3 х 1 х 2 х 3 х 1 х 2 х 3 1 1 S 1 йиғи н-ди S 2 кейинг и катта разряд гапере нос

сумматорнинг схемасини «ВА» ҳамда «ЁКИ» мантиқий элементларидан фойдаланиб кўриш мумкин: Схеманинг кириш йўлларида x 1 ,x 2 ,x 3 сигналлар билан бир қаторда уларнинг инверс қийматлари ҳам ишлатилади. Кетма-кет сумматорнинг функционал схемаси тўла бўлиши учун чиқиш йўлидаги P i+1 сигнални x 3 бир такт вақт мобайнида ушлаган ҳолда улаш талаб этилади. Унга кўра бир разрядли кетма-кет сумматорнинг схемасини келтирамиз:

Сумматор томнидан иккилик кодларни қўшишга сарфланган вақт қуйидагича аниқланади: Tc≈n-∆t; Бу ерда n-разрядлар сони; ∆t – ҳар бир разрядни қўшишга кетган вақт. Формуладан кўриниб турибдики 1 разрядли кетма-кет сумматорнинг асосий камчилиги унинг тезлигининг паст кўрсатгичидир. Ютуғи эса, элементлар сонинининг камлиги ва тежамкорлигидир . 4. Кўп разрядли паралелл сумматорлар ЭҲМларнинг тезлигини ошириш ва параллел иккилик кодларни қайта ишлаш учун кўп разрядли параллел сумматорлар қўлланилади. Параллел сумматорлар сони қўшилувчилар хоналарининг сонига тенг бўлган бир хонали сумматорлар асосида қурилиб, унда қўшилувчилар кодининг ҳамма хоналари бир вақтда ишланади. Кўп разрядли параллел сумматорнинг схемасини келтирамиз: rSM S PX 1 =x 14 x 13 … X 2 =x 24 x 23 … X 3 S=S 4 S 3 S 2 S 1 SM 1 S PSM n S P SM 3 S P SM 2 S P Y 1 X 1Y 2 X 2Y 3 X 3 Y n X n Чиқи i ш P 2 P 3P nН ати ж а р еги стри

Ушбу схема уч кириш йўлли ва n бир хонали комбинацион сумматорлардан тузилган. Сумматорнинг кириш йўлларига қўшилувчиларнинг мос хоналари (x n ва y n ), олдинги (кичик) хонадан кўчириш қиймати сигнали (P i ) берилади. Ҳар қайси бир хонали сумматор чиқиш йўлларида хона йиғиндиси рақами кодининг сигнали ҳамда кейинги (катта) хонага кўчириш қийматининг сигнали шаклланади.

Схемадан кўриниб турибдики, бирор хонада пайдо бўлган кўчириш қийматининг сигнали юқори хоналарга сумматорлар орқали кетма-кет тарқалади. Агар бирлардан иборат бўлган сон билан фақат биринчи хонаси бирга тенг бўлган сон қўшилса, биринчи хонада пайдо бўлган кучириш қиймати сигналининг тарқалиш занжири ҳамма сумматорларни ўз ичига олади. Ҳар қайсиси бир хонали сумматорларда кўчириш қийматининг сигнали кириш сигналлари (x i ,y i , P i ) берилиши пайтида маълум вақтга кечикиши билан шакллангани сабабли бундай сумматорнинг тезлиги қуйидагича аниқланади: T=t c +(n-1)*t п.т. бу ерда: t c-i – разрядда қўшиш учун кетган вақт; t п.т. – кўчишни n разрядли сумматордан кетма-кет ўтишига кетган вақт. Биз юқорида кўриб чиққан сумматорлар ёрдамида айириш амалини ҳам бажариш мумкин. Айириш амалини манфий сонларни қўшимча ёки тескари кодда ифодалаб, кейин қўшиш йўли билан бажарилади. Сонлар тескари кодда ифодаланганда айиришнинг мусбат натижасига ҳамда манфий сонларни қўшиш натижасига тузатиш киритиш зарур. Тузатиш энг катта хона чиқиш йўлида энг кичик хона кириш йўлига тескари боғланишни – иккилик узатиш занжирини ташкил қилиш орқали бажарилади.

Фойдаланилган адабиётлар 1. С.К.Ғаниев. Электрон ҳисоблаш машиналари ва системалари.Тошкент. Ўқитувчи. 1990 й. 2. К.А.Нешумова. Электронные вычислительные машины и системы. Москва. Высшая школа. 1989 г. 3. В.А.Соловьев. Схемотехника ЭВМ. Москва Высшая школа. 1990 г. 4. www.Informica.ru 5. www.educentral.ru

Похожие

Шифратор ва дешифраторлар. Уларнинг Турлари, тузилиши ва ишлаш принциплари

Ҳисоблагичлар. Уларнинг схемалари ва ишлаш принциплари

D, T ва JK Триггерлар. Уларнинг схемалари ва ишлаш принциплари

Компьютер вируслари ва уларни яратишдан кўзланган мақсад. Вирус турлари ва ишлаш принциплари

Эҳм-ларнинг типик узеллари. Регистрлар. Уларнинг функционал Схемалари ва ишлаш принциплари.