Вариант № 9

1. Упростить выражение

y(a,b,c)= (ab bc)ac  bc

2. Построить алгебраическими преобразованиями СДНФ

f(x₁,x₂,x₃,)=x₁x₂ (x₁x₂)x₃ x₄x₃

3. Построить алгебраическими преобразованиями СКНФ

f(x,y,z)=x(yz xz) xy.

4. Минимизировать функции по картам Карно и найти сложность по Квайну:

а) Найти мин. сумму б). Найти мин произведение

1	0	0	1		-	1	0	-
0	1	1	0		0	-	0	0
1	1	1	1		1	-	1	1
1	0	1	0		1	1	0	-

5. Для данного выражения выполнить преобразование в базис операции штрих Шеффера. Дать схемную реализацию в базисе (И-НЕ).

y(a,b,c) = (ab c)(ab abc)

Вариант № 10

1. Упростить выражение

y(a,b,c ) = (a bc)c  (bc)

2. Построить алгебраическими преобразованиями СДНФ

f(x,y,z) = (xy xyz) (xy)

3. Построить алгебраическими преобразованиями СКНФ

в) f(x,y,z)=x(z x) xyz.

4. Минимизировать функции по картам Карно и найти сложность по Квайну:

а) Найти мин. сумму б). Найти мин произведение

1	0	0	1		0	1	1	-
1	0	1	1		-	0	0	0
0	1	0	0		1	1	-	1
1	0	1	1		-	1	1	-

5. Для данного выражения выполнить преобразование в базис операции стрелка Пирса. Дать схемную реализацию в базисе (ИЛИ-НЕ).

f(a,b,c,d)= abc cd(b cd)

Указания по выполнению контрольной работы

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

При выполнении первого задания следует помнить приоритет выполнения операций.

Выполнив второе и третье задание второй темы , можно проверить себя, построив таблицу истинности и по ней найти СДНФ и СКНФ.

Перечень рекомендуемой литературы

Основная

1. Волченская Т.В., Князьков В.С. Компьютерная математика: ч.1. Теория множеств и комбинаторика: Учеб. пособие. - Пенза 2003. - 88с.

2. Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по дискретной математике: Учеб. пособие. – Изд. 3-е, перераб. – М.: Физматлит, 2005. – 416с.

3. Новиков Ф.А. Дискретная математика для программистов. – СПБ.: Питер, 2006. – 304с.

4. Плотников А.Д. Дискретная математика: учеб. пособие / А.Д. Плотников. – 2-е изд., испр. и доп. – М.: Новое знание, 2006.

Дополнительная

1. Акимов, О.Е. Дискретная математика: логика, группы, графы, фракталы / О.Е. Акимов. – М.: Акимова, 2005.

2. Белоусов А.И., Ткачев С.Б. Дискретная математика. – М.: Изд-во МГТУ им Н.Э. Баумана, 2001. -744с.

5. Пономарев В.Ф. Дискретная математика для информатиков - экономистов. Учебное пособие. - Калининград: КГТУ, 2002. - 163с.

3. Яблонский С.В. Введение в дискретную математику. - М.: Высшая школа, 2001. – 384с.

Волченская Тамара Викторовна

Дискретная математика.

Методические рекомендации

Ответственный за выпуск: Волченская Т.В.

Технический редактор: Кочуров М.Г.

Корректор:

Издательский орган ВСЭИ

610002 Киров, Большевиков, 91А

тел/факс. 67-02-35

Подписано в печать «__» ___________2012 г.

Тираж _____ экз.

Отпечатано на ризографе ВСЭИ