Полная версия

Главная arrow Информатика arrow Вычислительная техника

  • Увеличить шрифт
  • Уменьшить шрифт


<<   СОДЕРЖАНИЕ ПОСМОТРЕТЬ ОРИГИНАЛ   >>

Контрольные вопросы

  • 3.1. Чем отличается комбинационная схема от цифрового автомата?
  • 3.2. Какие основные операции входят в алгебру Буля?
  • 3.3. В чем отличие логического сложения от арифметического?
  • 3.4. Дайте определение булевой функции (БФ), логической схемы.
  • 3.5. Какие способы представления БФ Вы знаете?
  • 3.6. Чем отличается конъюнктивная нормальная форма (КНФ) от дизъюнктивной нормальной формы (ДНФ)?
  • 3.7. Как перейти от алгебраического способа задания БФ к табличному?
  • 3.8. Как перейти от табличного способа задания БФ к алгебраическому в форме ДНФ?
  • 3.9. Чем отличается конъюнктивная нормальная форма от стандартной КНФ?
  • 3.10. Что называется минимизацией БФ?
  • 3.11. Какие существуют критерии минимизации БФ?
  • 3.12. Какая БФ называется тупиковой?
  • 3.13. Что называется базисом?
  • 3.14. Какие базисы Вы знаете?
  • 3.15. Как осуществляется переход от одного базиса к другому?
  • 3.16. В какой последовательности строится логическая схема?
  • 3.17. Что называется глубиной схемы?
  • 3.18. Поясните порядок построения схемы со многими входами и выходами.

Контрольные задания

  • 3.1. Изобразите таблицу истинности логической операции И.
  • 3.2. Изобразите таблицу истинности логической операции ИЛИ.
  • 3.3. Приведите и докажите теоремы алгебры Буля для одной переменной.
  • 3.4. Приведите и докажите теоремы алгебры Буля для двух и более переменных.
  • 3.5. Напишите функцию Шеффера и Пирса для трёх переменных.

3.6. Докажите с помощью законов и тождеств алгебры логики, что Xj=X2, где

3.7. Преобразуйте БФ к ДНФ и КНФ:

3.8. Преобразуете в СКНФ и СДНФ БФ

3.9. Преобразуйте с помощью карт Карно БФ в СДНФ:

3.10. Минимизируйте с помощью карт Карно БФ:

3.11. Запишите в нормальной ДНФ в базисе И-НЕ переключательную функцию

и синтезируйте комбинационную

схему на элементах Шеффера.

3.12. Запишите в нормальной форме ДНФ в базисе И-ИЛИ-НЕ переключательную функцию и синтезируйте комбинационную схему на элементах И-ИЛИ-НЕ.

 
<<   СОДЕРЖАНИЕ ПОСМОТРЕТЬ ОРИГИНАЛ   >>