Авиационно инженерство Административно право Административно право Беларус Алгебра Архитектура Безопасност на живота Въведение в професията „психолог” Въведение в икономиката на културата Висша математика Геология Геоморфология Хидрология и хидрометрия Хидросистеми и хидравлични машини Културология Медицина Психология икономика дескриптивна геометрия Основи на икономически т Oria професионална безопасност Пожарна тактика процеси и структури на мисълта, Професионална психология Психология Психология на управлението на съвременната фундаментални и приложни изследвания в апаратура социалната психология социални и философски проблеми Социология Статистика теоретичните основи на компютъра автоматично управление теория на вероятностите транспорт Закон Turoperator Наказателно право Наказателно-процесуалния управление модерна производствена Физика Физични феномени Философски хладилни инсталации и екология Икономика История на икономиката Основи на икономиката Икономика на предприятията Икономическа история Икономическа теория Икономически анализ Развитие на икономиката на ЕС Спешни ситуации ВКонтакте Однокласници Моят свят Facebook LiveJournal Instagram
border=0

Тестови въпроси и задачи

1. Защо е необходимо да се определят две автоматични функции, за да се опише крайният автомат? Възможни ли са ситуации, когато функцията за преобразуване е единствената?

2. Защо устройствата, разглеждани в теорията на автомата, се наричат дискретни?

3. Изграждане на автоматични схеми, които изпълняват следните логически функции:

4. Предложете вариант на комбиниране на комбинационни схеми на едноцифрен суматор и половин суматор за изграждане на многоцифрен суматор.

5. Каква е разликата между комбинационни схеми и крайни автомати?

6. Възможно ли е да се разгледа държавната машина: а ) електронен будилник; б ) телевизор с дистанционно управление; в ) чешма със сода; г ) телефон.

7. Краен автомат с букви X = { a 1 , a 2 } , Y = { b 1 , b 2 }, Q = { q 1 , q 2 }; автоматните функции са дадени под формата на таблица:

Изградете система от команди на машината и я представете с диаграма. На входа подава думата a 1 a 2 a 2 a 3 . Определете изходната дума.

8. Създайте таблица и диаграма за елемента на забавяне, спусъка, двоичния брояч.

9. Изградете диаграма за автомата, разглеждан в Пример 9.4.

10. Използвайки метода за елиминиране на закъсненията, напишете система от канонични уравнения за автомат, чиято схема е показана; Изградете таблица за преобразуване и таблица на функциите на автомата, както и постройте диаграма на автомата.

11. Състоянието на машината е описано в таблицата:

Изграждане на автоматични функции и според тях, схема на краен автомат.

12. Защо описаната в този раздел елементна система се нарича пълна?

13. Какви автомати се наричат еквивалентни? Кой автомат на еквивалента е минимален? Винаги ли е възможно да се изгради минимален автомат?

Вижте също:

Тестови въпроси и задачи

Пример 2.8

Класът на алгоритмично (или машинно изчислими) частични функционални числа съвпада с класа на всички частично рекурсивни функции.

Пример 4.16

въведение

Връщане към съдържанието: Теоретични основи на компютърните науки

2019 @ ailback.ru