Тест

Яка з ознак автоматності відображення не є вірною:

1. Довжина вхідних і вихідних слів повинна бути однакова;

2. Кожному початковому відрізку вхідного слова повинен однозначно відповідати відрізок вихідного слова;

3. Початкові відрізки вхідних та вихідних слів повинні мати вдвічі більшу довжину ніж їх слова;

4. Автоматне відображення виконує однознакове відображення множини вхідних слів до множини вихідних слів.

Питання № 2

Який з засобів не є засобом завдання абстрактного автомата:

1. Графічний;

2. Крапковий;

3. Табличний;

4. Аналітичний;

Питання № 3.

Вказати, який запис функції виходів автомата Мура є правильний:

1. У_t = f( a_t-1, x_t);

2. У_t = f(a_t);

3. У_t = f(a_t-1);

4. У_t = f(x_t-1);

5. У_t = f(x_t);

Питання № 4.

Вказати, який запис функції виходів автомата Мілі є правильний:

6. У_t = f( a_t-1, x_t);

7. У_t = f(a_t);

8. У_t = f(a_t-1);

9. У_t = f(x_t-1);

10. У_t = f(x_t);

Питання № 5.

Які з вказаних методів не є методами мінімізації числа станів абстрактного автомата:

1. Метод Ауфенкампа та Хона;

2. Метод виділення простих імплікант;

3. Метод Квайна;

4. Метод трикутних таблиць;

5. Мінімізація по графу;

Питання № 6.

Яка таблиця відповідає функції Шиффера ?:

1.

N	0	1	2	3
X1	0	0	1	1
X2	0	1	0	1
Y	0	1	1	0

2.

N	0	1	2	3
X1	0	0	1	1
X2	0	1	0	1
Y	1	1	1	0

3.

N	0	1	2	3
X1	0	0	1	1
X2	0	1	0	1
Y	1	0	0	1

4.

N	0	1	2	3
X1	0	0	1	1
X2	0	1	0	1
Y	1	1	1	0

5.

N	0	1	2	3
X1	0	0	1	1
X2	0	1	0	1
Y	1	1	0	0

Питання № 7.

Яка таблиця відповідає функції «Додавання з модулю 2»?:

Питання № 8.

Яка таблиця відповідає функції «Рівнозначність»?:

Питання № 9.

Яка таблиця відповідає функції «Стрілка Пірса»?:

Питання № 10.

Які таблиці відповідають функціям заборони?:

Питання № 11.

Які таблиці відповідають функціям імплікації?:

Питання № 12.

Функція у = Х₁ ∨ Х₂ є функція:

1. Заборони;

2. Імплікації;

3. Диз’юнкції;

4. Кон’юнкції;

5. Додавання з модулю 2;

6. Рівнозначності;

7. Заперечення;

8. Стрілка Пірса

9. Шефера

Питання № 13.

Функція у = Х₁ ∧ Х₂ є функція:

1. Заборони;

2. Імплікації;

3. Диз’юнкції;

4. Кон’юнкції;

5. Додавання з модулю 2;

6. Рівнозначності;

7. Заперечення;

8. Стрілка Пірса

9. Шефера

Питання № 14.

Функція у = Х₁ ⊕ Х₂ є функція:

1. Заборони;

2. Імплікації;

3. Диз’юнкції;

4. Кон’юнкції;

5. Додавання з модулю 2;

6. Рівнозначності;

7. Заперечення;

8. Стрілка Пірса

9. Шефера

Питання № 15.

Функція у = Х₁ ↓ Х₂ є функція:

1. Заборони;

2. Імплікації;

3. Диз’юнкції;

4. Кон’юнкції;

5. Додавання з модулю 2;

6. Рівнозначності;

7. Заперечення;

8. Стрілка Пірса

9. Шефера

Питання № 16.

Функція у = Х₁ → Х₂ є функція:

1. Заборони;

2. Імплікації;

3. Диз’юнкції;

4. Кон’юнкції;

5. Додавання з модулю 2;

6. Рівнозначності;

7. Заперечення;

8. Стрілка Пірса

9. Шефера

Питання № 17.

Функція у = Х₁ ← Х₂ є функція:

1. Заборони;

2. Імплікації;

3. Диз’юнкції;

4. Кон’юнкції;

5. Додавання з модулю 2;

6. Рівнозначності;

7. Заперечення;

8. Стрілка Пірса

9. Шефера

Питання № 18.

Функція у = Х₁ ∖ Х₂ є функція:

1. Заборони;

2. Імплікації;

3. Диз’юнкції;

4. Кон’юнкції;

5. Додавання з модулю 2;

6. Рівнозначності;

7. Заперечення;

8. Стрілка Пірса

9. Шефера

Питання № 19.

Функція у = Х₁ ∾ Х₂ є функція:

1. Заборони;

2. Імплікації;

3. Диз’юнкції;

4. Кон’юнкції;

5. Додавання з модулю 2;

6. Рівнозначності;

7. Заперечення;

8. Стрілка Пірса

9. Шефера

Питання № 20

Диз’юнктивна нормальна форма (ДНФ) є :

1. Диз’юнкція елементарних диз’юнкцій;

2. Диз’юнкція елементарних кон’юнкцій;

3. Кон’юнкція елементарних диз’юнкцій;

4. Кон’юнкція конституєнт нуля;

Питання № 21

Кон’юнктивна нормальна форма (КНФ) є :

1. Диз’юнкція конституєнт нуля;

2. Кон’юнкція елементарних кон’юнкцій;

3. Диз’юнкція елементарних кон’юнкцій;

4. Кон’юнкція елементарних диз’юнкцій;

Питання № 22

Досконала кон’юнктивна нормальна форма (ДКНФ) є :

1. Диз’юнкція конституєнт нуля;

2. Кон’юнкція елементарних кон’юнкцій;

3. Диз’юнкція елементарних кон’юнкцій;

4. Кон’юнкція конституєнт нуля;

5. Кон’юнкція конституєнт одиниці;

6. Диз’юнкція конституєнт одиниці;

Питання № 23

Досконала диз’юнктивна нормальна форма (ДДНФ) є :

5. Диз’юнкція елементарних диз’юнкцій;

6. Диз’юнкція конституєнт одиниці;

7. Кон’юнкція елементарних кон’юнкцій;

8. Кон’юнкція конституєнт нуля;

9. Диз’юнкція конституєнт нуля;

Питання № 24

Імпліканта функції є:

1. Функція після відокремлення однієї або кількох змінних;

2. Друга функція, котра дорівнює нулю, де основна дорівнює нулю, та нулю або одиниці, де основна функція дорівнює одиниці.

3. Друга функція, котра дорівнює нулю, де основна дорівнює нулю, та одиниці, де основна функція дорівнює одиниці.

4. Друга функція, котра дорівнює одиниці, де основна дорівнює нулю, та нулю або одиниці, де основна функція дорівнює одиниці.

Питання № 25

Тупікова диз’юнктивна нормальна форма (ТДНФ) є :

1. Одна з скорочених ДНФ функції;

2. Диз’юнкція всіх досконалих форм функції;

3. Диз’юнкція елементарних кон’юнкцій;

4. Кон’юнкція конституєнт одиниці;

Питання № 26

Скорочена диз’юнктивна нормальна форма (СкДНФ) є :

1. Диз’юнкція конституєнт нуля;

2. Кон’юнкція усіх простих імплікант функції;

3. Кон’юнкція елементарних диз’юнкцій;

4. Диз’юнкція конституєнт одиниці;

5. Диз’юнкція усіх простих імплікант функції;

Питання № 27

Котра з операцій є операція склеювання:

1. x₁ v x_{2 =} x₁ ۸ x₂

2. A x_i v A x_i = A

3. x v x = x

4. A x V A = A

Питання № 28

Котра з операцій є правило Де Моргана:

1. x₁ v x_{2 =} x₁ ۸ x₂

2. A x_i v A x_i = A

3. x v x = x

4. A x V A = A

Питання № 29

Котра з операцій є операція елементарного поглинення:

1. x₁ v x_{2 =} x₁ ۸ x₂

2. A x_i v A x_i = A

3. x v x = x

4. A x V A = A

Питання № 30

Котра з операцій є правило ідемпотентності:

1. x₁ v x_{2 =} x₁ ۸ x₂

2. A x_i v A x_i = A

3. x v x = x

4. A x V A = A