Комбинационныецифровыеустройства.Шифраторидешифратор.Определение,принципфункционирования.

Типыцифровыхустройств.Определениепринадлежностиустройствакпервомуиливторомутипу.Примерыустройств,относящихсякпервомуивторомутипу.

Типыбазовыхцифровыхустройств(БЦУ):

· Комбинационныецифровыеустройства(КЦУ)

· Конечныеавтоматы(последовательностныесхемы)

КЦУ–этоустройства,неимеющиевсвоейструктуреобратныхсвязей.Вкаждыймоментвременисостояниевыходовзависитотвходноговоздействия(памятьотсутствует).КЦУописываютсяпростымилогическимиуравнениями,всеаргументыкоторых–входныезначения.Такиеустройстваслужатдляпреобразованияинформацииидлякоммутации.ОтсюдадватипаКЦУ:кодопреобразующиеикоммутационные.

ВсеКЦУстроятсяметодомпростогосинтезапозаданнойтаблицефункционированияилипологическомууравнению,заданномувканоническойформе.

КкодопреобразующимКЦУотносятсясумматоры,кодопреобразователи,шифраторыидешифраторы.

КкоммутационнымКЦУотносятсямультиплексорыидемультиплексоры.

Конечныеавтоматы–устройства,содержащиевсвоейструктуреобратныесвязи(ОС).Такимобразом,вкаждыймоментвременисостояниевыходовзависитнетолькоотвходноговоздействия,ноиотсостояниявыходавпредыдущиймоментвремени.Онислужатдляхраненияинформациииеепреобразованиясучетомпредыдущегосостояния.

ОднастепеньОСпозволяетхранитьинформацию–этосвязьвнутрипростейшейячейки.ВтораястепеньОСпозволяетпреобразовыватьинформацию.Этосвязимеждупростейшимиячейками.Простейшейячейкойилипростейшимконечнымавтоматомявляетсятриггер.

Устройства–триггеры,счетчики,регистры.

Комбинационныецифровыеустройства.Мультиплексорндемультиплексор.Определение,принципфункционирования.

Длянаправленияилираспространенияпотоковинформациислужаткоммутационныесхемы.Книмотносятсямультиплексорыидемультиплексоры.

Мультиплексор–устройство,коммутирующееодинизвходовданных,адрескоторогоуказаннаадресныхвходахсединственнымвыходом.ТакоеустройствоимеетNадресныхвходов(A0…AN-1),Mвходовданных(D0…DM-1)иодинвыходданных–Dout.Соотношениемеждуколичествомвходовданныхиколичествомадресныхвходов Комбинационныецифровыеустройства.Шифраторидешифратор.Определение,принципфункционирования. - student2.ru .

Комбинационныецифровыеустройства.Шифраторидешифратор.Определение,принципфункционирования. - student2.ru

Пример:мультиплексорначетыревходаданных.Такоеустройствоимеетдваадресныхвхода.

Таблицафункционирования

A1 A0 D3 D2 D1 D0 Dout
- - - 0/1 0/1
- - 0/1 - 0/1
- 0/1 - - 0/1
0/1 - - - 0/1

Изтаблицыполучаемвыражениедляпостроениясхемы:

Комбинационныецифровыеустройства.Шифраторидешифратор.Определение,принципфункционирования. - student2.ru

Схема

Комбинационныецифровыеустройства.Шифраторидешифратор.Определение,принципфункционирования. - student2.ru

Демультиплексор–устройство,распределяющееинформациюсединственноговходанаодинизвыходов,адрескоторогоуказаннаадресныхвходах.

Комбинационныецифровыеустройства.Шифраторидешифратор.Определение,принципфункционирования. - student2.ru

Вэтомустройствеодинвходданных,N(A0…AN-1)адресныхвходовиM(D0…DM-1)выходовданных.

Комбинационныецифровыеустройства.Шифраторидешифратор.Определение,принципфункционирования. - student2.ru .

Пример.Демультиплексорначетыревыходаданных.Такоеустройствоимеетдваадресныхвхода.

Таблицафункционирования

A1 A0 Din D3 D2 D1 D0
0/1 - - - 0/1
0/1 - - 0/1 -
0/1 - 0/1 - -
0/1 0/1 - - -
Выражениядлякаждоговыхода: Комбинационныецифровыеустройства.Шифраторидешифратор.Определение,принципфункционирования. - student2.ru Комбинационныецифровыеустройства.Шифраторидешифратор.Определение,принципфункционирования. - student2.ru Комбинационныецифровыеустройства.Шифраторидешифратор.Определение,принципфункционирования. - student2.ru Комбинационныецифровыеустройства.Шифраторидешифратор.Определение,принципфункционирования. - student2.ru Схемаустройства: Комбинационныецифровыеустройства.Шифраторидешифратор.Определение,принципфункционирования. - student2.ru

Регистры.Классификация.

Регистры–конечныеавтоматы,служащиедляхраненияилидлясдвигаинформации.Основапостроениярегистров–D-триггеры.

Пофункцииразличаютдватипарегистров:

· Последовательные(сдвигинформации)

· Параллельные(хранение,записаннойинформации)

Последовательныерегистрыработаютпооднопроводнойсистеме.

Параллельные–подключаютсяпараллельнопошине.Шина–группапроводов,несущиходнуинформацию.

Поспособуподключениявходов/выходовсуществуют:

· Параллельно-последовательные

· Последовательно-параллельные

Поспособузаписиисчитываниярегистрыклассифицируютсякакпо­следовательные,параллельные,параллельно-последовательныеипоследовательно-параллельные.Впоследовательно-параллельныхрегистрахзаписьпроисходитпоследовательнымспособоми,призаполнениирегистра,включаетсяпараллельныйбуферчтения.Впараллельно-последовательныхре­гистрахзаписьпроисходитпараллельнымспособомчерезбуферзаписи,кото­рыйвдальнейшемотключается,ивключаютсяобратныесвязипоследователь­ногорегистра.Считываниепроизводитсяпоследовательнымспособом.

БуферFIFO

БуферFIFO,примерструктурыкоторогоприведеннарис.1,представляетсобоюЗУдляхраненияочередейданных(списков)спорядкомвыборкислов,такимже,чтоипорядокихпоступления.Интервалымеждусловамимогутбытьсовершенноразличными,т.к.моментызаписисловавбуферисчитыванияизнегозадаютсявнешнимисигналамиуправлениянезависимодруготдруга.

Комбинационныецифровыеустройства.Шифраторидешифратор.Определение,принципфункционирования. - student2.ru

Рис.1.СтруктурабуфераFIFO

Возможностьиметьразныйтемпприемаивыдачисловнеобходима,например,еслиприемникспособенприниматьданные,поступающиерегулярноснекоторойчастотой,аисточникинформациивыдаетсловавболеебыстромтемпеи,можетбыть,ктомуженерегулярно.ТакиеданныепоступаютвихтемпевбуферFIFO,аизнегосчитываютсярегулярноснеобходимойдляприемникаданныхчастотой.Новоесловоставитсявконецочереди,считываниеосуществляетсясначалаочереди.

Всхеме(рис.1)передначаломработыобасчетчикаадресовCTR1иCTR2сбрасываются.Призаписиадресаувеличиваютсянаединицуприкаждомобращении,т.е.возрастают,начинаяснулевого.Тожепроисходитпричтениислов,такчтоадресчтениявсегда"гонится"заадресомзаписи.Еслиадресасравняютсяпричтении,тобуферпуст.Еслиадресасравняютсяпризаписи,тобуферполон(адресамизанятавсяемкостьсчетчика).Этиситуацииотмечаютсясоответствующимисигналами.Еслибуферполон,тонужнопрекратитьприемданных,аеслипуст,тонужнопрекратитьчтение.Очередьудлиняетсяилиукорачиваетсявзависимостиотразностичиселзаписанныхисчитанныхслов.Переходчерезнульосложненийневызывает.

Стек

Стек(магазиннаяпамять)удобендлязапоминаниямассиваслов,т.к.приэтомнетребуетсяадресоватькаждоесловоотдельно.Словазагружаютсявстеквопределенномпорядке,присчитываниитакжезаранееизвестенпорядокихследования.Вчастности,стекудобенпризапоминаниисостоянийрегистроввмоментпрерыванияпрограммы.Порядоквводасловвстекиихсчитыванияпредопределеныегоустройством.ПриорганизациитипаLIFO(LastIn—FirstOut)последнеезаписанноевстексловоприсчитываниипоявляетсяпервым.СтекLIFOпопорядкузаписи-считыванияподобенстопкетарелок—дляиспользованияснимаетсяверхняя,т.е.последняяположенная,затемвтораяит.д.Интересноотметить,чтосамтермин"стек"произошелименноотобозначениятакойстопки.

Стекимеетдноиверхушку,направлениевозрастанияномеровячееквнемможетбытьразличным(обычныйиперевернутыйстеки).Операциисостеком—Push(записьслова)иPop(считываниеслова).

АппаратностекреализуетсявОЗУ,гдедлянеговыделяетсяопределеннаяобласть.УказательстекаSPсодержитадреспоследнейзанятойячейки(рис.2).ПривыполненииоперацийPushиPopзначениеSPуменьшаетсяилиувеличивается.ЗадаваявSPначальноезначение,можноразмещатьстеквтойилиинойобластиОЗУ,следяприэтомзатем,чтобыэтаобластьнеиспользоваласьдлядругихцелей.ПрибайтовойорганизациипамятиизанесениивстексодержимогорегистровойпарыстаршийбайтзапоминаетсяпоадресуSP-1,амладший—поадресуSP-2,содержимоеSPуменьшаетсяна2.Привыборкесодержимоедвухверхнихячеекстекапомещаетсявсоответствующиерегистры,асодержимоеSPувеличиваетсяна2.

Комбинационныецифровыеустройства.Шифраторидешифратор.Определение,принципфункционирования. - student2.ru

Рис.2.Реализациястекавмикропроцессорнойсистеме

Основноеназначениестека—обслуживаниепрерыванийпрограммыивыполненияподпрограмм.

ПринципыпостроенияПЛМнПМЛ.

ПрограммируемыелогическиематрицыПЛМ(PLA,ProgrammableLogicArrays)ипрограммируемаяматричнаялогикаПМЛ(PAL,ProgrammableArraysLogic,илиGAL,GenericArrayLogic).

Обаэтиподклассамикросхемреализуютдизъюнктивныенормальныеформы(ДНФ)переключательныхфункций,аихосновнымиблокамиявляютсядвематрицы:матрицаэлементовИиматрицаэлементовИЛИ,включенныепоследовательно.ТаковаструктурнаямодельПЛМиПМЛ.ТехническионимогутбытьвыполненыикакпоследовательностьдвухматрицэлементовИЛИ-НЕ,новариантыспоследовательностьюматрицИ-ИЛИиспоследовательностьюматрицИЛИ-НЕ—ИЛИ-НЕфункциональноэквивалентны,т.к.второйвариантсогласноправилудеМорганатожереализуетДНФ,нодляинверсныхзначенийпеременных.

Заметим,чтотермин"матрица"обозначаетвданномслучаенеболеечем"набор","множество"иобусловлентем,чтосхемныеэлементыПЛМиПМЛудобнеевсегорасполагатьпострокамистолбцам,обеспечиваятемсамымрегулярностьструктурыБИС.

Навходыпервойматрицыпоступаюттвходныхпеременныхввидекакпрямых,такиинверсныхзначений,такчтоматрицаимеет2твходныхлиний.Наеевыходахформируютсяконъюнктивныетермы,рангкоторыхневышет.Вдальнейшемдлякраткостиконъюнктивныетермыназываютсяпростотермами.Числотермовнеимеетпрямойсвязисвеличинойтиопределяетсяконструктивнымипараметрамиматрицы—числомконъюнкторов,котороеобозначимчерезq.ПерваяматрицаидентичнадляобоихподклассовSPLD,т.е.дляПЛМиПМЛ.

ВыработанныетермыпоступаютнавходматрицыИЛИ.ЭтиматрицыдляПЛМиПМЛразличны.ВПЛМматрицаИЛИпрограммируется,авПМЛонафиксирована.

ПрограммируемаяматрицаИЛИмикросхемПЛМсоставленаиздизъюнкторов,имеющихпоqвходов.Навходыкаждогодизъюнктораприпрограммированииможноподатьлюбуюкомбинациюимеющихсятермов,причемтермыможноиспользоватьмногократно(т.е.одинитотжетермможетбытьиспользовандляподачинавходынесколькихдизъюнкторов).

ЧислодизъюнктороввматрицеИЛИопределяетчисловыходовПЛМ,котороеобозначимчерезл.

Изизложенноговидно,чтоПЛМпозволяетреализоватьсистемуизnпереключательныхфункций,зависящихнеболеечемотmпеременныхисодержащихнеболеечемqтермов.ПоэтомуфункциональныевозможностиПЛМхарактеризуютсятремяцифрами:m,q,n.

ВПМЛвыработанныематрицейИтермыпоступаютнафиксированную(непрограммируемую)матрицуэлементовИЛИ.Этоозначаетжесткоезаранеезаданноераспределениеимеющихсятермовмеждуотдельнымидизъюнкторами.Каждомудизъюнкторупридаютсясвоисобственныетермы,иеслидляразныхдизъюнкторовокажутсянужнымиодинаковыетермы,придетсявырабатыватьихвматрицеИнесколькораз.ОднакоприэтомпрограммируемостьматрицыИЛИисключается,чтодлямногихзадачвитогесущественноупрощаетсхемуПМЛвсравнениисосхемойПЛМ.

ПЛМобладаютбольшейфункциональнойгибкостью,всевоспроизводимыеимифункциимогутбытькомбинациямилюбогочислатермов,формируемыхматрицейИ.Этополезноприреализациисистемпереключательныхфункций,имеющихбольшиевзаимныепересеченияпотермам.Такиесистемысвойственны,например,задачамформированиясигналовуправлениямашиннымицикламипроцессоров.Дляширокораспространенныхвпрактикезадачпостроения"произвольнойлогики"большоепересечениефункцийпотермамнетипично.ДлянихпрограммируемостьматрицыИЛИиспользуетсямалоистановитсяизлишнейроскошью,неоправданноусложняющеймикросхему.ПоэтомуПМЛраспространеныбольше,чемПЛМ,икихчислуотноситсябольшинствоSPLD.

СтруктурыПМЛполнееосвещенынижеприописанииCPLD.

ОбщаяструктураCPLD.

CPLD—микросхемывысокогоуровняинтеграции,основнымичастямикоторыхявляются:

· PAL(GAL)—подобныефункциональныеблоки;

· системакоммутации,позволяющаяобъединятьфункциональныеблокивединоеустройство,выполненнаяввидематрицысоединений.

· блокиввода/вывода.

ВсесоставныечастиCPLDпрограммируются.ОбобщеннаяструктураCPLDпоказананарис.1.

Вструктурнойсхемепринятыследующиеобозначения.ЧерезФБ(FB)обозначеныфункциональныеблоки,числокоторыхNзависитотуровняинтеграциимикросхемыиизменяетсявдовольноширокихпределах.ВкаждомФБимеетсяпмакроячеекМЯ(МС,Macrocells).ФункциональныеблокиполучаютвходныесигналыотпрограммируемойматрицысоединенийПМС(PIA,ProgrammableInerconnectArray).Числотакихсигналовт.ВыходныесигналыФБпоступаюткаквПМС,такивблокиввода/выводаCPLD(IOBs,Input/OutputBlocks,БВВ).ПМСобеспечиваетполнуюкоммутируемостьфункциональныхблоков,т.е.возможностьподаватьсигналыслюбогоихвыходаналюбойвход.

Комбинационныецифровыеустройства.Шифраторидешифратор.Определение,принципфункционирования. - student2.ru

Рис.1.ОбобщеннаяструктураCPLD

Блокиввода/выводасвязанысвнешнимидвунаправленнымивыводамиI/O,которые,взависимостиотпрограммирования,могутбытьиспользованыкаквходыиликаквыходы.ТринижнихвыводалибоспециализируютсядляподачинаматрицуфункциональныхблоковсигналовGCK(GlobalClocks)глобальноготактирования,сигналовGSR(GlobalSet/Reset)глобальнойустановки/сбросаисигналовGTS(Global3-stateControl)глобальногоуправлениятретьимсостояниемвыходныхбуферов,либоэтижевыводымогутбытьиспользованыдляоперацийввода/вывода.Здесьидалеетермин"глобальный"применяетсядлясигналов,общихдлявсеймикросхемы.

Числоконтактовввода/выводаможетсовпадатьсчисломвыходоввсехФБ,номожетбытьименьшим.Впоследнемслучаечастьмакроячеекможетбытьиспользованатолькодлявыработкивнутреннихсигналовустройства(вчастности,сигналовобратнойсвязи).Необходимостьвтакихсигналахтипичнадляструктурбольшинствацифровыхустройств.

Структуранарис.1несколькоупрощена.КромепоказанныхблоковвCPLDмогутприсутствоватьконтроллерыдляуправленияоперациямипрограммированиянепосредственновсистеме(InSystemProgrammability,ISP),контроллерыдляработысинтерфейсомJTAGидр.

СтруктурамакроячейкиCPLD.

Макроячейкасодержитвкачествеосновыпрограммируемыемультиплексоры,триггер(илитриггеры)иформируетгруппувыходныхсигналовФБвнесколькихихвариантах.

Нарис.1раскрытасхемаоднойизидентичныхмакроячеекФБ.ПрообразомпоказаннойсхемыявляетсямакроячейкаCPLDXC9500фирмыXilinx,неимеющаяразделяемого(общего)логическогорасширителя.

Комбинационныецифровыеустройства.Шифраторидешифратор.Определение,принципфункционирования. - student2.ru

Рис.1.ПримерсхемымакроячейкифункциональногоблокаCPLD

Программируемостьмультиплексороввэтойсхемеивсехдальнейшихнеотображается,т.к.онаприсущавсемимеющимсявсхемемультиплексорам,еслинеоговоренопротивоположное.Взависимостиотпрограммированиякаждыймультиплексорпередаетнавыходсигналстогоилииноговхода.

ТриггерможетпрограммироватьсянарежимыработытриггератипаDилиТ.Заметим,кстати,чтоприописаниимикросхемпрофаммируемойлогикитриггерывиностраннойлитературечащевсегоназываютрегистрами.ТриггерытактируютсяположительнымифронтамисинхросигналовиимеютвходыустановкиSисбросаR.ВыходныесигналыФБпередаютсявПМСивблокиввода/выводаБВВ.

Аргументых1,...,хМреализуемоймакроячейкойфункциипоступаютнаматрицуМиизПМС.АргументамидляМЯмогутбытькаквходныесигналы,поступающиеизвнечерезБВВ,такисигналыобратныхсвязей,подаваемыевматрицуИсвыходовмакроячеек.Нарис.1.входныесигналыматрицынезависимоотиххарактераобозначенычерезx1,...,хМ.Входныебуферыпреобразуютсигналывпарафазные,представляякаждыйсигналегопрямымиинверснымзначениями,такчтовматрицеимеется2твертикальныхлинийиобразующиеееконъюнкторыимеютпо1твходов.ПятьтермовизматрицыИпоступаютнаэлементИЛИдляобразованиялогическойфункции.Дляуправлениятриггеромибуферамиблокаввода/выводавырабатываютсятакжетермыPTSet,PTClock,PTReset,которыемогутбытьиспользованыкаксигналыустановки,синхронизацииисбросатриггера.ТермРТОЕ—программируемыйтермуправлениятретьимсостояниембуфераБВВ(ОЕ,OutputEnable).ВсеговматрицеИнарис.1.программируются9Nтермов.

НавыходеэлементаИЛИвырабатываетсялогическаяфункциявформеДНФранганеболеет.Еезначениепередаетсядальшечерезэлементсложенияпомодулю2,навторойвходкоторого,взависимостиотпрограммированиямультиплексора1,можетбытьподанлогическийнуль,логическаяединицаилитермРТ1.Впервомслучаефункцияпередаетсябезизменений(F=F*),вовтороминвертируется(F=!F*),втретьемпередаетсявпрямомвидевовсехситуацияхзаисключениемтакой,вкоторойРТ1=1.

МультиплексорMUX5программируетсядляпередачинавыходМЯлибонепосредственнозначенияфункцииF(комбинационныйвыход),либосостояниятриггера(регистровыйвыход).ХарактертактированиятриггераопределяетсяпрограммированиеммультиплексораMUX4,приэтомвозможноиспользованиеглобальногосинхросигнала(GCK,GlobalClock)илисигнала,порождаемоготермомPTClock.Асинхронныеустановкаисбростриггерапроизводятсялибоглобальнымсигналом(GSR,GlobalSet/Reset),либотермамиPTSetиPTReset,чтоопределяетсяпрограммированиеммультиплексоровMUX2иMUX3.Самтриггерпрограммируетсянарежимытриггеразадержки(типаD)илисчетного(типаТ).

ОсновнойвыходнойсигналмакроячейкипоступаеткаквПМС,котораяможетнаправлятьегополюбомутребуемомумаршруту,такивблокиввода/вывода.

Принципыпостроениявентильныхматриц(GA).Общаяклассификация.

Базовыематричныекристаллыназываюттакжевентильнымиматрицами(ВМ),чтосоответствуетпринятомудляБМКанглийскомутерминуGA(GateArray).ТерминБМКпреобладаетвотечественнойлитературеипоэтомуиспользуетсявэтойкниге,хотятермин"вентильнаяматрица"былбыпредпочтителенкакнепротиворечащиймеждународнойтерминологии.

Базовыематричныекристаллыизвестныс1975года,когдаамериканскаяфирмаAmdahlCorpприменилаихвсоставевысокопроизводительнойЭВМсцельюисключенияизнеемикросхеммалогоисреднегоуровнейинтеграции.Результатыоказалисьудачными,ивпоследующиегодыБМКполучилиширокоераспространение.

БМК—кристалл,напрямоугольнойповерхностикоторогоразмещенывнутренняяипериферийнаяобласти(ВОиПО).Вовнутреннейобластипострокамистолбцам(ввидематрицы)расположеныбазовыеячейки—группынескоммутированныхсхемныхэлементов(транзисторов,резисторов).

Элементныйсоставбазовойячейкиприразныхвариантахмежсоединенийэлементовдопускаетреализациюнекоторогомножествасхемопределенногокласса,каждаяизкоторыхсоответствуетопределеннойфункциональнойячейке(ФЯ).ДлявыпускаемоговпродажуБМКсоздаетсябиблиотекафункциональныхячеек,т.е.,всущности,рисунковмежсоединений,дающихтуилиинуюсхему.БиблиотекифункциональныхячеекБМКнасчитываютобычнодесяткиилисотнитиповыхузлов,реализованныхнаоднойилинесколькихбазовыхячейках.

ВБМКканальнойструктурымеждустрокамиистолбцамибазовыхячеекилиихкомпактныхгруппоставляютсягоризонтальныеивертикальныесвободныезоны(каналы)длямежсоединений.

Впериферийнойобластикристалларазмещаютсяпериферийныеячейки,выполняющиеоперацииввода/выводасигналовчерезконтактныеплощадки,расположенныепокраямкристалла.

ПереходотбиполярнойсхемотехникикМОП-транзисторнымсхемамсделалвозможнымболееплотноеразмещениесхемныхэлементовнакристалле.Приростесложностилогическойчастисхемы,т.е.числалогическихэлементовнакристалле,ещебыстреерастетсложностьмежсоединений.Длясниженияпотерьплощадикристалла,затрачиваемойнатрассировочныеканалы,быларазработанабесканальнаяструктураБМКтипа"моревентилей"или"моретранзисторов",вкоторойконструкторыотказалисьотсвободныхзонкристалла,заранееотведенныхдлямежсоединений.ВтакихБМКвсявнутренняяобластьплотнозаполняетсябазовымиячейками,амежсоединенияпроводятсятолькотам,гдеэтонеобходимо,причемнаходящиесяподнимибазовыеячейкиоказываютсявданнойконкретнойсхеменеиспользуемыми.

ЕщеоднойразновидностьюБМКявляютсяблочные,вкоторыхнакристаллевыделяютсяспециализированныеобласти-подматрицыдлявыполнениязаранееопределенныхфункций(логическойобработкиданных,памятиидр.).

Междуподматрицамиразмещаютсяспециальныетрассировочныеканалы,напериферииподматрицизготовляютсявнутренниепериферийныеячейкидляпередачисигналовпомежблочнымсвязям.

ИзобретениебазовыхматричныхкристалловозначалопоявлениеновогоклассаспециализируемыхБИС/СБИС—полузаказных.

ДляреализацииконкретнойполузаказнойсхемынаосновеБМК(такиесхемыназываютМАБИС,т.е.матричныеБИС,илиБИСМ,т.е.БИСматричные)нужнытолькошаблонырисунковмежсоединений.Например,привнедрениипервыхБМКвфирмеAmdahlCorpдлязаказныхсхемтребоваласьразработка13шаблонов,адляполузаказныхМАБИСтолькотрех.

Взаключениеотметим,чтодляболеечеткогоотраженияместаБМКвиерархиимикросхемполезнодополнитьанглийскуюаббревиатуруGAдоаббревиатурыMPGA,MaskProgrammableGateArray.

Заметимтакже,чтонарядусописаннымвышевариантомБМКсуществуютиБМКслазернымпрограммированиеммежсоединений(LPGA,LaserProgrammableGateArrays).ВэтихБМКпервоначальноизготовляютсяметаллизированнымидорожкамивсевозможныемежсоединенияэлементов,априпрограммированиичастьсоединенийподвоздействиемточносфокусированныхуправляемыхлазерныхлучейразрывается.ТакиеБМКподобныобычнымвтом,чтодляконфигурированияМАБИСпотребительдолженобращатьсякизготовителю,т.е.напредприятиеэлектроннойпромышленности,однакосрокиистоимостьвыполнениязаказавсравнениисобычнымиБМКоказываютсяиными.Срокивыполнениязаказасокращаются,чтоблагоприятносточкизренияускорениявыходапродукциинарынок,однаковнастоящеевремяБМКслазернымпрограммированиемраспространеныменьше,чемобычные,хотяимеютсяфирмы,развивающиеихпроизводство,вчастностифирмаChipExpress.

ПротоколJTAG.СтруктураТАР.

Термином JTAG обозначают совокупность средств и операций, позволяющих проводить тестирование БИС/СБИС без физического доступа к каждому ее выводу. Аббревиатура JTAG возникла по наименованию разработчика — объединенной группы по тестам JointTestActionGroup. Термином"периферийное сканирование" (ПС) или по-английски BoundaryScanTesting (BST) называют тестирование по JTAG стандарту (IEEE Std 1149.1).Такое тестирование возможно только для микросхем, внутри которых имеется набор специальных элементов — ячеек периферийного сканирования(ячеек ПС), в английской терминологии BSC (BoundaryScanCells) и схемуправления их работой.

Интерфейс JTAG проектировался для организации информационной связимежду произвольным количеством БИС на печатной плате, в приборе и т. д.Основное требование при этом состояло в минимизации числа контактовБИС, необходимого для организации информационного обмена. Обычноиспользуется четыре (реже пять) выделенных для JTAG -интерфейса контакта БИС. Эти контакты образуют так называемый порт доступа (TestAccessPort, TAP) контроллера управления портом доступа (ТАР Controller).

Контакты порта доступа:

· ТСК (TestClockInput) — синхронизация передачи данных и команд;

· TMS (TestModeSelect) — выбор режима передачи (считывание по переднему фронту СК);

· TDI (TestDataInput) — вход данных и команд (считывание по переднему фронту ТСК);

· TDO (TestDataOutput) — выход данных, команд или состояния (изменение по заднему фронту ТСК);

· TRST (TestReSeT) — сброс в исходное состояние контроллера (ТАР Controller).

CISC-процессоры

Complexinstructionsetcomputer—вычислениясосложнымнаборомкоманд.Процессорнаяархитектура,основаннаянаусложнённомнаборекоманд.ТипичнымипредставителямиCISCявляютсямикропроцессорысемействаx86.

CISC—концепцияпроектированияпроцессоров,котораяхарактеризуетсяследующимнаборомсвойств:

· нефиксированноезначениедлиныкоманды;

· арифметическиедействиякодируютсяводнойкоманде;

· небольшоечислорегистров,каждыйизкоторыхвыполняетстрогоопределённуюфункцию.

НедостаткиCISCархитектуры:

· высокаястоимостьаппаратнойчасти;

· сложностисраспараллеливаниемвычислений.

RISC-процессоры

Reducedinstructionsetcomputer—вычислениясупрощённымнаборомкоманд.Архитектурапроцессоров,построеннаянаосновеупрощённогонаборакоманд,характеризуетсяналичиемкомандфиксированнойдлины,большогоколичестварегистров,операцийтипарегистр-регистр,атакжеотсутствиемкосвеннойадресации.КонцепцияRISCразработанаДжономКокомизIBMResearch,названиепридуманоДэвидомПаттерсоном(DavidPatterson).

Упрощениенаборакомандпризваносократитьконвейер,чтопозволяетизбежатьзадержекнаоперацияхусловныхибезусловныхпереходов.Однородныйнаборрегистровупрощаетработукомпилятораприоптимизацииисполняемогопрограммногокода.Крометого,RISC-процессорыотличаютсяменьшимэнергопотреблениемитепловыделением.

СредипервыхреализацийэтойархитектурыбылипроцессорыMIPS,PowerPC,SPARC,Alpha,PA-RISC.ВмобильныхустройствахширокоиспользуютсяARM-процессоры.

MISC-процессоры

Minimuminstructionsetcomputer—вычислениясминимальнымнаборомкоманд.ДальнейшееразвитиеидейкомандыЧакаМура,которыйполагает,чтопринциппростоты,изначальныйдляRISC-процессоров,слишкомбыстроотошёлназаднийплан.Впылуборьбызамаксимальноебыстродействие,RISCдогналиперегналмногиеCISCпроцессорыпосложности.АрхитектураMISCстроитсянастековойвычислительноймоделисограниченнымчисломкоманд(примерно20-30команд).

VLIW-процессоры

VLIW(англ.verylonginstructionword—«оченьдлиннаямашиннаякоманда»)—архитектурапроцессоровснесколькимивычислительнымиустройствами.Характеризуетсятем,чтооднаинструкцияпроцессорасодержитнесколькоопераций,которыедолжнывыполнятьсяпараллельно.Фактическиэто«видимоепрограммисту»микропрограммноеуправление,когдамашинныйкодпредставляетсобойлишьнемногосвёрнутыймикрокоддлянепосредственногоуправленияаппаратурой.

Всуперскалярныхпроцессорахтакжеестьнескольковычислительныхмодулей,нозадачараспределениямеждунимиработырешаетсяаппаратно.Этосильноусложняетдизайнпроцессора,иможетбытьчреватоошибками.ВпроцессорахVLIWзадачараспределениярешаетсявовремякомпиляцииивинструкцияхявноуказано,какоевычислительноеустройстводолжновыполнятькакуюкоманду.ПримеромVLIW-процессораявляетсяIntelItanium.

Архитектура фон Неймана

Дж.фонНейманпридумалсхемупостройкикомпьютерав1946году.

ОтличительнойособенностьюархитектурыфонНейманаявляетсято,чтоинструкциииданныехранятсяводнойитойжепамяти.

Вразличныхархитектурахидляразличныхкомандмогутпотребоватьсядополнительныеэтапы.Например,дляарифметическихкомандмогутпотребоватьсядополнительныеобращениякпамяти,вовремякоторыхпроизводитсясчитываниеоперандовизаписьрезультатов.

Этапыциклавыполнения:

1.) Процессор выставляет число, хранящееся в регистре счётчика команд, на шину адреса и отдаёт памяти команду чтения.

2.) Выставленное число является для памяти адресом; память, получив адрес и команду чтения, выставляет содержимое, хранящееся по этому адресу, на шину данных и сообщает о готовности.

3.) Процессор получает число с шины данных, интерпретирует его как команду (машинную инструкцию) из своей системы команд и исполняет её.

4.) Если последняя команда не является командой перехода, процессор увеличивает на единицу (в предположении, что длина каждой команды равна единице) число, хранящееся в счётчике команд; в результате там образуется адрес следующей команды.

Данныйциклвыполняетсянеизменно,иименноонназываетсяпроцессом(откудаипроизошлоназваниеустройства).

Вовремяпроцессапроцессорсчитываетпоследовательностькоманд,содержащихсявпамяти,иисполняетих.Такаяпоследовательностькомандназываетсяпрограммойипредставляеталгоритмработыпроцессора.Очерёдностьсчитываниякомандизменяетсявслучае,еслипроцессорсчитываеткомандуперехода,—тогдаадресследующейкомандыможетоказатьсядругим.Другимпримеромизмененияпроцессаможетслужитьслучайполучениякомандыостановкаилипереключениеврежимобработкипрерывания.

Командыцентральногопроцессораявляютсясамымнижнимуровнемуправлениякомпьютером,поэтомувыполнениекаждойкомандынеизбежноибезусловно.Непроизводитсяникакойпроверкинадопустимостьвыполняемыхдействий,вчастности,непроверяетсявозможнаяпотеряценныхданных.Чтобыкомпьютервыполнялтолькодопустимыедействия,командыдолжныбытьсоответствующимобразоморганизованыввиденеобходимойпрограммы.

Скоростьпереходаотодногоэтапациклакдругомуопределяетсятактовымгенератором.Тактовыйгенераторвырабатываетимпульсы,служащиеритмомдляцентральногопроцессора.Частотатактовыхимпульсовназываетсятактовойчастотой.

Суперскалярная архитектура

Способностьвыполнениянесколькихмашинныхинструкцийзаодинтактпроцессорапутемувеличениячислаисполнительныхустройств.Появлениеэтойтехнологиипривелоксущественномуувеличениюпроизводительности,втожевремясуществуетопределенныйпределростачислаисполнительныхустройств,припревышениикоторогопроизводительностьпрактическиперестаетрасти,аисполнительныеустройствапростаивают.

Гарвардская архитектура

Гарвардская архитектура — архитектура ЭВМ, отличительными признаками которой являются:

1) Хранилище инструкций и хранилище данных представляют собой разные физические устройства.

2) Канал инструкций и канал данных также физически разделены.

Архитектура была разработана ГовардомЭйкеном в конце 1930-х годов в Гарвардском университете.

Классическаягарвардскаяархитектура

Типичные операции (сложение и умножение) требуют от любого вычислительного устройства нескольких действий:

· выборку двух операндов,

· выбор инструкции и её выполнение,

· и, наконец, сохранение результата.

Идея, реализованная Эйкеном, заключалась в физическом разделении линий передачи команд и данных. В первом компьютере Эйкена «Марк I» для хранения инструкций использовалась перфорированная лента, а для работы с данными — электромеханические регистры. Это позволяло одновременно пересылать и обрабатывать команды и данные, благодаря чему значительно повышалось общее быстродействие компьютера.

В Гарвардской архитектуре характеристики устройств памяти для инструкций и памяти для данных не требуется иметь общими.

Параллельная архитектура

АрхитектурафонНейманаобладаеттемнедостатком,чтоонапоследовательная.Какойбыогромныймассивданныхнитребовалосьобработать,каждыйегобайтдолженбудетпройтичерезцентральныйпроцессор,дажееслинадвсемибайтамитребуетсяпровестиоднуитужеоперацию.ЭтотэффектназываетсяузкимгорлышкомфонНеймана.

Дляпреодоленияэтогонедостаткапредлагалисьипредлагаютсяархитектурыпроцессоров,которыеназываютсяпараллельными.Параллельныепроцессорыиспользуютсявсуперкомпьютерах.

Возможнымивариантамипараллельнойархитектурымогутслужить(поклассификацииФлинна):

· SISD — один поток команд, один поток данных;

· SIMD — один поток команд, много потоков данных;

· MISD — много потоков команд, один поток данных;

· MIMD — много потоков команд, много потоков данных.

Типыцифровыхустройств.Определениепринадлежностиустройствакпервомуиливторомутипу.Примерыустройств,относящихсякпервомуивторомутипу.

Типыбазовыхцифровыхустройств(БЦУ):

· Комбинационныецифровыеустройства(КЦУ)

· Конечныеавтоматы(последовательностныесхемы)

КЦУ–этоустройства,неимеющиевсвоейструктуреобратныхсвязей.Вкаждыймоментвременисостояниевыходовзависитотвходноговоздействия(памятьотсутствует).КЦУописываютсяпростымилогическимиуравнениями,всеаргументыкоторых–входныезначения.Такиеустройстваслужатдляпреобразованияинформацииидлякоммутации.ОтсюдадватипаКЦУ:кодопреобразующиеикоммутационные.

ВсеКЦУстроятсяметодомпростогосинтезапозаданнойтаблицефункционированияилипологическомууравнению,заданномувканоническойформе.

КкодопреобразующимКЦУотносятсясумматоры,кодопреобразователи,шифраторыидешифраторы.

КкоммутационнымКЦУотносятсямультиплексорыидемультиплексоры.

Конечныеавтоматы–устройства,содержащиевсвоейструктуреобратныесвязи(ОС).Такимобразом,вкаждыймоментвременисостояниевыходовзависитнетолькоотвходноговоздействия,ноиотсостояниявыходавпредыдущиймоментвремени.Онислужатдляхраненияинформациииеепреобразованиясучетомпредыдущегосостояния.

ОднастепеньОСпозволяетхранитьинформацию–этосвязьвнутрипростейшейячейки.ВтораястепеньОСпозволяетпреобразовыватьинформацию.Этосвязимеждупростейшимиячейками.Простейшейячейкойилипростейшимконечнымавтоматомявляетсятриггер.

Устройства–триггеры,счетчики,регистры.

Комбинационныецифровыеустройства.Шифраторидешифратор.Определение,принципфункционирования.

Шифратор–устройство,определяющееадреснаправления,покоторомупоступилзапрос.

Комбинационныецифровыеустройства.Шифраторидешифратор.Определение,принципфункционирования. - student2.ru

ТакоеустройствоимеетNвходов(x0…xN-1)иMвыходов(A0…AM-1).Вкаждыймоментвремениактивнымможетбытьтолькоодинвход.Навыходахприэтомпоявляетсядвоичнаякомбинация,соответствующаяадресуактивноговхода. Комбинационныецифровыеустройства.Шифраторидешифратор.Определение,принципфункционирования. - student2.ru –дляполнодоступногошифратораи Комбинационныецифровыеустройства.Шифраторидешифратор.Определение,принципфункционирования. - student2.ru –длянеполнодоступного.Неполнодоступнымшифраторомназываетсяустройство,имеющееколичествовходовнекратноестепенидвух.

Еслинавходахпоявитсяколичествоактивныхуровней>1или<1,тосостояниевыходовнеопределено.

Пример:шифраторна4входа.

Таблицафункционированиятакогоустройстваприусловииактивногоуровня«1»

X3 X2 X1 X0 A1 A0

ИзтаблицывыводимвыражениядляA0иA1:

Комбинационныецифровыеустройства.Шифраторидешифратор.Определение,принципфункционирования. - student2.ru

Комбинационныецифровыеустройства.Шифраторидешифратор.Определение,принципфункционирования. - student2.ru

Комбинационныецифровыеустройства.Шифраторидешифратор.Определение,принципфункционирования. - student2.ru

Дешифратор–устройство,посылающеезапроспонаправлению,адрескоторогоустановленнавходах.ТакоеустройствоимеетNадресныхвходов(A0…AN-1)иMвыходов(y0…yM-1).

Комбинационныецифровыеустройства.Шифраторидешифратор.Определение,принципфункционирования. - student2.ru

Вкаждыймоментвремениактивныйуровеньможетпоявитьсятольконаодномвыходе,адрескотороговвидедвоичнойкомбинацииустановленнаадресныхвходах.Дляполногодешифратораколичествовыходов Комбинационныецифровыеустройства.Шифраторидешифратор.Определение,принципфункционирования. - student2.ru ,длянеполного– Комбинационныецифровыеустройства.Шифраторидешифратор.Определение,принципфункционирования. - student2.ru .

Вкачествепримерарассмотримсинтездешифраторанатриадресныхвхода.

Таблицафункционирования

A2 A1 A0 Y7 Y6 Y5 Y4 Y3 Y2 Y1 Y0
Изтаблицы: Комбинационныецифровыеустройства.Шифраторидешифратор.Определение,принципфункционирования. - student2.ru Комбинационныецифровыеустройства.Шифраторидешифратор.Определение,принципфункционирования. - student2.ru Комбинационныецифровыеустройства.Шифраторидешифратор.Определение,принципфункционирования. - student2.ru