Учебно-методическое обеспечение

КОНТРОЛЬНЫЕ ВОПРОСЫ

Задания к выполнению работы

Пример 4.2

Пример 4.1

Построить РКС по формуле .

Видно, что две конъюнкции связаны дизъюнкцией, отсюда схема будет иметь следующий вид (рис.4.6):

Построить РКС по формуле .

Здесь уже четыре конъюнкции трех переменных связаны дизъюнкцией, отсюда схема будет иметь следующий вид (рис.4.7):

Но исходную формулу можно вначале упростить (минимизировать) и уже потом по новой упрощенной формуле построить более простую РКС. Выполним это.

На основании минимизированной формулы построим новую упрощенную схему (рис. 4.8).

1. Составить РКС для формулы:

1) ;

2) ;

3) ;

4) ;

5)

6)

2. Упростить РКС.

1)

2)

3)

4)

5)

3. Проверить равносильность схем

1)

2)

3)

4. По формуле построить РКС, затем упростить формулу, определить ее класс и построить упрощенную РКС.

1) ;

2) ;

3) .

5. Построить РКС для функции , если известно, что:

1) ;

2) ;

3) ;

4) ;

5) ;

6) ,

а остальные значения функции равны нулю.

1. Дать определение РКС. Почему при конструировании РКС можно использовать алгебру логики?

2. Что представляет собой переключательная схема?

3. Чем характеризуются нормально-замкнутое и нормально-разомкнутое состояния переключателя?

4. Привести РКС, реализующие основные операции алгебры логики.

5. В чем заключаются две основные задачи теории РКС? Какие РКС являются равносильными?

6. Составить РКС, реализующие операции штрих Шеффера и стрелку Пирса.

7. Построить РКС по приведенным формулам и определить, какие из них всегда проводят ток, а какие никогда не проводят ток

а)

б)

в)

г) .

1. Лихтарников, Л. М. Математическая логика: курс лекций / Л. М. Лихтарников, Т. Г. Сукачева. – СПб.: Лань, 1998

2. Игошин, В. И. Математическая логика и теория алгоритмов / В. И. Игошин. – М.: ACADEMA, 2004.

3. Шапорев, С. Д. Математическая логика: курс лекций и практических занятий / С. Д. Шапорев – СПб.: БХВ – Петербург, 2005.

Дата добавления: 2017-02-01