|
Автоматларда чиқиш сигналларини ажратиш бу …
|
* А автоматни А1 автоматнинг чизиқли сигналлари ни ажратиб олиш билан ҳосил қилинади
|
А автомат А1 автоматнинг чиқиш функцияси у1j ни кириш сигнали х1i билан бирлаштириш натижасида олинади
|
А1 автомат-нинг кириш сигналлари х1i ва x1j ни бирлаштириб, янги А автоматни ҳосил қилинади.
|
А1 ва А2 автоматларнинг чиқиш сигналларини ажратишда А1 автоматнинг баъзи чиқиш сигналлари ни А2 авто-матнинг кириш сигналлари билан бир-лаштиришдан ҳосил билган янги А автоматга айтилади
|
|
Автоматлар эквивалент дейилади …
|
*Агар ҳар қандай бир хил кириш сигналлари учун А1 ва А2 автоматнинг чиқиш сигналлари мос тушса
|
Агар ҳар қандай бир хил кириш сигналларига А1 ва А2 автоматнинг чиқиш сигналлари мос тушса
|
a ва b.
|
Тўғри жавоб йўқ
|
|
Автоматлар қандай усулда берилиши мумкин
|
*Барча жавоблар тўғри.
|
Жадвал.
|
Граф.
|
Дарахт.
|
|
Автоматларда тескари алоқа операцияси бу …
|
*А автомат А1 автоматнинг чиқиш функцияси у1j ни кириш сигнали х1i билан бирлаштириш натижасида олинади
|
А1 автоматнинг кириш сигналлари х1i ва x1j ни бирлаштириб, янги А автоматни ҳосил қилинади.
|
А1 ва А2 автомалар-нинг теска-ри алоқа операцияси А1 автомат-нинг баъзи чиқиш сигналлари ни А2 автоматнинг кириш сигналлари билан бирлаштиришдан ҳосил қилган янги А автоматга айтилади
|
А1 ва А2 автоматлар учун тескари алоқа опера-цияси шундай А автоматга хосил буладики, унда кириш сигналлари n=n1+n2 ва чиқиш сигналлари m=m1+m2 аниқланади.
|
|
Автоматлар композисияси учун қуйидаги тасдиқларнинг кайси бири ўринли.
|
*А1 ва А2 автоматларнинг композисияси деб, А1 автоматнинг баъзи чиқиш сигналлари ни А2 автоматнинг кириш сигналлари билан бирлаштиришдан ҳосил қилган янги А автоматга айтилади
|
Автоматлар А1 ва А2 композисияси деб шундай А автоматга айтиладики, унда кириш сигналлари n=n1+n2 ва чиқиш сигналлари m=m1+m2 аниқланади.
|
А1 автоматнинг кириш сигналлари х1i ва x1j ни бирлаштириб, янги А автоматни ҳосил қилинади.
|
А автомат А1 автоматнинг чиқиш функцияси у1j ни кириш сигнали х1i билан бирлаштириш натижасида олинади.
|
|
Келтирилган мантиқий элемент қайси жавоб-га тўғри келади?
|
*дизъюнкция
|
инверсия
|
конъюнкция
|
Пирс элементи
|
|
Келтирилган мантиқий элемент қайси жавоб-га тўғри келади?
|
*конъюнкция
|
дизъюнкция
|
Шеффер элементи
|
инверсия
|
|
Келтирилган мантиқий элемент қай-си жавобга тўғри келади?
|
*Шеффер элементи
|
дизъюнкция
|
инверсия
|
конъюнкция
|
|
Келтирилган мантиқий элемент қай-си жавобга тўғри келади?
|
*Пирс
элементи
|
дизъюнкция
|
инверсия
|
конъюнкция
|
|
Автоматлар кириш сигналларини бирлаштиришда…
|
*А1 автоматнинг кириш сигналлари х1i ва x1j ни бирлаштириб, янги А автоматни ҳосил қили-нади.
|
А1 ва А2 автоматларнинг кириш сигналларини бирлаштиришда А1 автоматнинг баъзи чиқиш сигналлари ни А2 автоматнинг кириш сигналлари билан бирлаштиришдан ҳосил қилган янги А автоматга айтилади
|
А1 ва А2 автоматлар кириш сигналларини бирлаштиришда шундай А автоматга хосил буладики, унда кириш сигналлари n=n1+n2 ва чиқиш сигналлари m=m1+m2 аниқланади.
|
А автомат А1 автоматнинг чиқиш функцияси у1j ни кириш сигнали х1i билан бирлаштириш натижасида олинади
|
|
Чекли автомат қандай объектлардан ташкил топган.
|
* объектлардан ташкил топган. Бу ерда Х,У,А-чекли тўпламлар бўлиб, Х-кириш алфавити (кириш сигналлар тўплами), Y- чиқиш алфавити (чиқиш сигналлар тўплами), - ички ҳолат-лар тўплами. Бу ерда -ўтиш функцияси, -чиқиш функцияси, -бошлан-ғич ҳолат деб аталади.
|
объектлардан ташкил топган. Бу ерда -ўтиш функцияси, -чиқиш функцияси, -бошланғич ҳолат деб аталади.
|
объектлардан ташкил топган. Бу ерда Х,У-чекли тўпламлар бўлиб, Х-кириш алфавити (кириш сигналлар тўплами), Y- чиқиш алфавити (чиқиш сигналлар тўплами) -ўтиш функцияси, -чиқиш функцияси, -бошланғич ҳолат деб аталади.
|
объектлардан ташкил топган. Бу ерда А-чекли тўплам бўлиб, - ички ҳолатлар тўплами -ўтиш функцияси, -чиқиш функцияси, -бошланғич ҳолат деб аталади.
|
|
Масаланинг объекти бу –
|
*Вокеа, ходиса, энергия, ахборот
|
Масала асосини ташкил этувчи аник бир жараён
|
Масалнинг тавсифи
|
Масаланинг максадини ифодаловчи жараён
|
|
Объектнинг бошка объектга ўхшашлиги ва ундан фарк килувчи сифатлари нима деб аталади.
|
*Объктнинг хусусиятлари
|
Масаланинг объекти
|
Модель
|
Объект тавсифи
|
|
Квайн усули минималлаш-тиришнинг қайси усулига тааллуқли?
|
*Ҳисоб-жадвал
|
Ҳисоблаш.
|
Жадвал.
|
Ҳеч қайсисига тааллуқли эмас.
|
|
Вейча усули минималлаш-тиришнинг қайси усулга таалуқли?
|
*Жадвал.
|
Ҳисоб-жадвал.
|
Ҳисоблаш.
|
Ҳеч қайсисига тааллуқли эмас.
|
|
Минимал-лаштириш деб нимага айтилади?
|
*Керакли ускуна-нинг минимали бўйича минималлаштириш-нинг айрим масаласига.
|
Мантиқий функ-цияни ҳар қандай ўзгартирилишига
|
Мантиқий функ-цияни каноник шаклида ифодаланишига
|
Структуравий схемани қуриш жараёнига
|
|
Рақамли автомат деганда қандай қурилма тушунилади?
|
*Дискрет информа-цияни қабул қилувчи, сақловчи ва қайта ишловчи қурилма
|
Узлуксиз информа-цияни қабул қилувчи, сақловчи ва қайта ишловчи қурилма
|
1, 2
|
Тўғри жавоб йўқ.
|
|
Абстракт автоматлар назарияси нимани ўргатади?
|
*Ташқи муҳит таъсирида ҳолат-ининг ўзгариши ва амалга оширадиган функцияларини
|
. Автоматнинг тузилишини;
|
Автоматни қуриш усулларини
|
1, 2.
|
|
Автоматнинг структуравий назарияси нимани ўргата-ди?
|
*Автоматнинг ички структурасини текшириш,қуриш усулларини,кириш йўли таъсирларини ва автоматнинг уларга бўлган реакциясини кодлаш масалаларини.
|
Ташқи муҳитга нисбатан автоматнинг хатти-ҳаракатини;
|
Автоматнинг қуриш усулларини;
|
Ташқи муҳит таъсирида ҳолатининг ўзгариши ва амалга оширадиган функцияларини
|
|
Қуйда кети-рилган Мили автоматининг акслантирувчи λ чиқиш йўли функциясини топинг.??
|
*(Х * S) Y.
|
S Y.
|
(S * S) X.
|
(S * Y) X.
|
|
Абстракт алфавит таърифи қайси жавобда тўғри кўрсатилган.
|
*Ихтиёрий объектлар мажмуасига айтилади
|
Алгоритмлар мажмуасига айтилади
|
Лотин алифбоси ҳарфлари мажмуасига айтилади
|
Символ ва ҳарфлар мажмуасига айтилади.
|
|
Абстракт назарияда берилган алфавитда сўз деб нимага айтилади.
|
*Ҳарф (обект) ларининг ихтиёрий тартибга солинган ихтиёрий чекли кетма-кетлиги шу алфавитда тузилган сўз дейилади
|
Лотин алифбоси ҳарфларининг чекли кетма-кетлиги шу алфавитда тузилган сўз дейилади
|
Ҳарфлар-нинг маънога эга ихтиёрий тартибга солинган ихтиёрий чекли кетма-кетлиги шу алфавитда тузилган сўз дейилади
|
Ҳарф (объек) ларининг бирор формулага асосан жой-лаштирилиши сўз дейилади
|
|
Қандай қурил-мага автомат деб аталади?
|
*Ахборотни қайта ишлайдиган ҳар қандай қурилма автомат деб аталади
|
Символларни кодга айлантирув-чи қурилма автомат деб аталади
|
Ҳарф ва рақамларни сигналлар-га айланти-рувчи қурилма автомат деб аталади
|
Сигналларни қайта ишлайдиган ҳар қандай қу-рилма автомат деб аталади
|
|
Қандай қурилма-га рақамли автомат дейилади?
|
*Дискрет ахбо-ротни қайта ишлайдиган автомат рақамли автомат деб аталади
|
Ахборотни қайта ишлайдиган ҳар қандай қурилма рақамли автомат деб аталади
|
Символлар-ни кодга айлантирувчи қу-рилма рақамли автомат деб аталади
|
Сигналларни қайта ишлай-диган ҳар қандай қу-рилма рақам-ли автомат деб аталади
|
|
Автоматлар кириш сигналини бирлаштиришда …
|
*А1 автоматнинг кириш сигнал-лари х1i ва x1j ни бирлаштириб, янги А автоматни ҳосил қили-нади.
|
А1 ва А2 автомат-ларнинг кириш сигналларини бирлаштиришда А1 автоматнинг баъзи чиқиш сигналлари ни А2 автоматнинг кириш сигналлари билан бирлаштиришдан ҳосил қилган янги А автоматга айтилади
|
А1 ва А2 автоматлар кириш сигналларини бирлаштиришда шундай А автоматга хосил буладики, унда кириш сигналлари n=n1+n2 ва чиқиш сигналлари m=m1+m2 аниšланади.
|
А автомат А1 автоматнинг чиқиш функцияси у1j ни кириш сигнали х1i билан бирлаштириш натижасида олинади
|
