Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
full_v2.doc
Скачиваний:
12
Добавлен:
01.07.2025
Размер:
13 Мб
Скачать
☆

Задания для самостоятельной работы

1. Минимизировать следующие логические функции аналитическим способом:

а) Y = A B C     CA B    B C      ;

б) Y = A     D     C      C D       DA   C DA B C D;

в) Y = A     D     C      C D       DA   C DA B C D   B C DA      ;

г) Y = (  BC) (A   C) (A   ) (  B  ) (   );

д) Y = (   C  ) (    D) (    ) (  BCD) (AB   D) (AB   ) (ABCD);

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

3. Минимизировать логические функции, приведенные в предыдущем примере методом Квайна-Мак-Класски.

4. Упростить следующие логические схемы:

Устройства, реализующие элементарные БФ, называются логическими элементами. Их входы соответствуют булевым переменным, а выходы – реализуемой функции.

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

Тестовые задания к модулю 3

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

  • Транзитивность

  • Эквивалентность

  • Дистрибутивность

  • Импликация

2. Какие из перечисленных ниже понятий являются логическими функциями

  • Цепь Гамильтона

  • Стрелка Пирса

  • Штрих Шеффера

  • Цикл Эйлера

3. Каким образом доказывается истинность логических формул, тождеств, законов

  • Выполнением преобразований

  • Составлением таблицы истинности

  • Путем подстановок

  • Путем упрощения

4. Для того, чтобы базис булевых функций был функционально полным необходимо и достаточно чтобы он включал в себя:

  • Функция, сохраняющая константу 0, несамодвойственная, линейная и монотонная

  • Функция несохраняющая константу 1, самодвойственная, линейная и немонотонная

  • Функция несохраняющая константу 1, самодвойственная, функция несохраняющая константу 0 и немонотонная

  • Функция несохраняющая константу 1, несамодвойственная, функция несохраняющая константу 0 и немонотонная

5. Какие из перечисленных ниже методов не используют при минимизации логических выражений?

  • Метод Блейка - Порецкого

  • Метод Квайна - Мак-Класски

  • Метод неопределенных коэффициентов

  • Метод группировки

6. Карты Карно используются для:

  • Минимизации БФ

  • Вычисления БФ

  • Записи совершенной нормальной формы БФ

  • Записи нормальной формы БФ

7. Укажите последовательность логических операций в составном логическом высказывании

  • Дизъюнкция

  • Импликация

  • Инверсия

  • Эквивалентность

  • Конъюнкция

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

  • (x1x2)&(x1 )&(  x2)

  • (x1 )&(  x2)&(  )

  • &

  • x2x2

9. При каких значениях переменных x, y, z составное логическое высказывание (x&z ( & &z) y& ) будет ложным

  • x = 0, y = 1, z = 0

  • x = 1, y = 1, z = 1

  • x = 0, y = 0, z = 0

  • x = 1, y = 1, z = 0

10. Укажите, какие из нижеследующих логических тождеств неверны

  •  Y = Y

  • = X  Y

  • = XY

  • =

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

  • (x1x2)&(x1 )&(  x2)

  • (x1 )&(  x2)&(  )

  • Графиком

12. Установите соответствие (название - обозначение)

А) Эквивалентность

Б) Инверсия

В) Дизъюнкция

Г) Импликация

Д) Конъюнкция

1) &

2) 

3) 

4) 

5)

13. Установите соответствие (название - обозначение)

А) Стрелка Пирса

Б) Неравнозначность

В) Штрих Шеффера

Г) Отрицание импликации

Д) Импликация

1) |

2) 

3) 

4) 

5) 

14. Установите соответствие (название - обозначение)

А) Эквивалентность

Б) Инверсия

В) Неравнозначность

Г) Импликация

Д) Отрицание импликации

1) 

2) 

3) 

4) 

5)

15. Установите соответствие (название - обозначение)

А) Конъюнктивная нормальная форма

Б) Дизъюнктивная нормальная форма

В) Произвольная форма

Г) Совершенная дизъюнктивная нормальная форма

Д) Совершенная конъюнктивная нормальная форма

1) (x1 & x3)  (x1 & )  ( & x3)

2) (x1  x2) & (x1  ) & (  x2)

3) (x1 & x2)  (x1 & )  ( & x2)

4) (x1  x3) & (x1  ) & (  x3)

5)

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]