Дискретная математика 3 страница

Таблица 8.

№		Условие
	атаман	согласные идут в алфавитном порядке, но буквы '' а '' не стоят рядом
	ворон	две буквы " о " не стоят рядом
	интернирование	согласные и гласные чередуются, гласные идут в алфавитном порядке
	взбрыкнул	между двумя гласными находятся 3 согласные
	пастух	между двумя гласными расположены 2 согласные
	околоток	ровно 3 буквы " о " не идут подряд
	криминал	пятое и седьмое места заняты согласными
	переходим	согласные и гласные чередуются
	перешеек	четыре буквы " е "не идут подряд
	диктатура	как гласные, так и согласные идут в алфавитном порядке
	катастрофа	не меняется порядок согласных букв
	танкетка	запрещено буквосочетание " ант "
	комитет	гласные не стоят рядом и разделяются буквами " т "
	парламент	согласные идут в алфавитном порядке, гласные — в порядке, обратном алфавитному
	диссидент	гласные чередуются с парами согласных
	полумера	не встречается буквосочетание " мурло "
	министр	нельзя сказать, что согласные идут в алфавитном порядке
	передел	в начале и в конце слова стоит согласная буква
	приватизация	чередуются пары гласных и согласных букв
	салага	буква " а " идёт непосредственно после " с "
	президент	согласные идут в алфавитном порядке
	кишмиш	одинаковые буквы не идут друг за другом
	полномочия	никакие гласные не стоят рядом
	логарифм	второе, четвёртое и шестое места заняты согласными
	ультиматум	между буквами " т "стоят все гласные и только они
	переворот	не больше одной пары одинаковых букв стоят рядом
	капитуляция	слово начинается с буквы " а ", чередуются гласные и согласные буквы
	легитимность	не присутствуют буквосочетания " гимн " и " тост "
	белиберда	между буквами " б "стоит блок из четырёх гласных
	коммунизм	не встречается сочетание букв " муки "

Задание 9.

Построить таблицу данной булевой функции f(х, у, z).

Таблица 9.

Задание 10.

Написать таблицу функции h(x, у), являющейся суперпозицией функций f_n и f_k, если f₁ =(1001 0111), f₂ =(0110 1011), f₃=(1110 0110), f₄= (0111 0011), f₅= (1100 0111), f₆=(1001 0100), f₇ =(1011 0101), f₈= (1000 0110), f₉ = (1010 0110), f₁₀ = (0101 1000).

Таблица 10.

Задание 11.

Для данной функции f(x,у,z)

1. Выяснить, какие её переменные являются существенными, а какие — фиктивными.

2. Выразить f(х,у,z) формулой, содержащей только существенные переменные.

Таблица 11.

Задание 12.

1. Написать таблицу булевой функции f(x,y,z), заданной формулой.

2. Найти фиктивные переменные данной функции.

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

Таблица 12.

Задание 13. Для булевой функции, заданной вектором значений (табл. 13), определить:

1) существенные и фиктивные переменные;

2) совершенную дизъюнктивную нормальную форму;

3) совершенную конъюнктивную нормальную форму;

4) полином Жегалкина двумя способами;

5) принадлежность классам T0,T1, S, M, L.

Таблица 13.

№	f(x,y,z)	№	f(x,y,z)	№	f(x,y,z)

Задание 14. В таблице для каждого варианта заданы декартовы координаты вершин графа и перечислены ребра графа. Граф неориентирован. Следует построить граф на плоскости xOy и найти:

1) таблицу степеней вершин;

2) матрицу смежности;

3) матрицу инцидентности;

4) таблицу расстояний в графе;

5) определить радиус и центр графа.

Таблица 14.

№
	(1;3)	(3;5)	(6;5)	(2;2)	(3;3)	(1;0)	(3;0)	(6;2)
(; ),(; ),(; ),(; ),(; ),(; ), (; )
	(4;6)	(2;4)	(4;4)	(6;4)	(2;0)	(4;1)	(6;0)	(9;2)
(; ),(; ),(; ),(; ),(; ),(; ),(; ),(; ),(; ),(; )
	(2;3)	(2;6)	(3;7)	(3;5)	(5;6)	(5;4)	(6;6)	(4;1)
(; ),(; ),(; ),(; ),(; ),(; ),(; )
	(1;1)	(2;2)	(2;4)	(2;5)	(3;5)	(5;5)	(3;2)	(5;2)
(; ),(; ),(; ),(; ),(; ),(; ),(; ),(; )
	(1;4)	(3;5)	(5;4)	(1;2)	(5;2)	(1;0)	(5;0)	(7;1)
(; ),(; ),(; ),(; ),(; ),(; ),(; ),(; )
	(1;7)	(2;7)	(6;7)	(8;5)	(6;2)	(2;2)	(6;5)	(4;5)
(; ),(; ),(; ),(; ),(; ),(; ),(; ),(; ),(; ),(; ),(; )
	(1;5)	(2;4)	(4;4)	(5;5)	(4;2)	(2;2)	(1;1)	(3;3)
(; ),(; ),(; ),(; ),(; ),(; ),(; ),(; ),(; ),(; )
	(1;2)	(2;4)	(3;5)	(4;4)	(4;3)	(2;2)	(2;3)	(4;2)
(; ),(; ),(; ),(; ),(; ),(; ),(; ),(; ),(; )
	(0;2)	(1;4)	(2;5)	(3;6)	(4;5)	(5;4)	(6;2)	(3;2)
(; ),(; ),(; ),(; ),(; ),(; ),(; ),(; ),(; )
	(2;2)	(2;5)	(3;6)	(5;6)	(3;4)	(4;5)	(4;4)	(5;4)
(; ),(; ),(; ),(; ),(; ),(; ),(; ), (; )
	(1;3)	(3;5)	(6;5)	(2;2)	(3;3)	(1;0)	(3;0)	(6;2)
(; ),(; ),(; ),(; ),(; ),(; ), (; )
	(4;6)	(2;4)	(4;4)	(6;4)	(2;0)	(4;1)	(6;0)	(9;2)
(; ),(; ),(; ),(; ),(; ),(; ),(; ),(; ),(; ),(; )
	(2;3)	(2;6)	(3;7)	(3;5)	(5;6)	(5;4)	(6;6)	(4;1)
(; ),(; ),(; ),(; ),(; ),(; ),(; )
	(1;1)	(2;2)	(2;4)	(2;5)	(3;5)	(5;5)	(3;2)	(5;2)
(; ),(; ),(; ),(; ),(; ),(; ),(; ),(; )
	(1;4)	(3;5)	(5;4)	(1;2)	(5;2)	(1;0)	(5;0)	(7;1)
(; ),(; ),(; ),(; ),(; ),(; ),(; ),(; )
	(1;7)	(2;7)	(6;7)	(8;5)	(6;2)	(2;2)	(6;5)	(4;5)
(; ),(; ),(; ),(; ),(; ),(; ),(; ),(; ),(; ),(; ),(; )
	(1;5)	(2;4)	(4;4)	(5;5)	(4;2)	(2;2)	(1;1)	(3;3)
(; ),(; ),(; ),(; ),(; ),(; ),(; ),(; ),(; ),(; )
	(1;2)	(2;4)	(3;5)	(4;4)	(4;3)	(2;2)	(2;3)	(4;2)
(; ),(; ),(; ),(; ),(; ),(; ),(; ),(; ),(; )
	(0;2)	(1;4)	(2;5)	(3;6)	(4;5)	(5;4)	(6;2)	(3;2)
(; ),(; ),(; ),(; ),(; ),(; ),(; ),(; ),(; )
	(2;2)	(2;5)	(3;6)	(5;6)	(3;4)	(4;5)	(4;4)	(5;4)
(; ),(; ),(; ),(; ),(; ),(; ),(; ), (; )

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