В таблице заданы номера наборов аргументов, на которых логическая функция принимает значение, равное единице

  • ID: 43984 
  • 10 страниц

Фрагмент работы:

ВАРИАНТ 11

Доказать равенство, используя свойства операций над множествами:

Решение:

...

Пусть имеется множество ={1,2,3,4}, на этом множестве определены отношения I2 и I2: ={()| 2 ? 2}, ={()| +3 делится на 4}

а) Определить, является ли отношение рефлексивным.

б) Построить графические представления отношений .

в) Найти области определения и множества значений для отношений .

Решение:

...

Сколько четырехзначных чисел можно образовать из цифр указанного числа?

1111234567000

Решение:

...

Управление имеет 192 предприятия, из них 40 предприятий выпускают продукцию А,130 – продукцию B, 30 – продукцию С. Продукцию А и В выпускают 10 предприятий, В и С – 10 предприятий, А и С – 10 предприятий. Все виды продукции выпускают 6 предприятий. Сколько предприятий

а) выпускают ровно один вид продукции А, В или С?

б) не выпускают ни одного из указанных видов продукции?

Решение:

...

Найти последовательность {}, удовлетворяющую рекуррентному соотношению и начальными условиями 1=10, .

Решение:

...

В таблице заданы номера наборов аргументов, на которых логическая функция принимает значение, равное единице. Найти:

СКНФ, СДНФ;

минимальную ДНФ с помощью карт Карно.

1,2,3,5,7,8,10,11,12,15

Решение:

...

Граф задан списком ребер (каждый элемент списка – это тройка чисел: номера двух смежных вершин и вес ребра, их соединяющего). Требуется

а) Нарисовать граф .

б) Найти степенную последовательность графа .

в) Найти матрицу смежности графа .

г) Обозначить ребра и найти матрицу инцидентности графа.

д) Определить количество компонент связности графа.

е) Найти четыре простых цикла.

ж) Найти минимальный остов графа и его вес.

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

(4,7,2), (6,7,5), (7,8,1)

Решение:

...

Найти минимальный автомат, эквивалентный данному:

Решение:

...