Дискретка

да будет с вами удача

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

  • коньюнкция
  • дтзьюнкция
  • инверсия
  • стрелка пирса

три вида представления логической функции это:

  • лф, лс, ти
  • ти лф
  • их нет

скольо входов может иметь элемент КОНЪЮНКЦИИ на логической схеме?

  • 2 и более
  • 1
  • много

какая операция имеет на схеме ОДИН вход?

  • инверсия
  • дизъюнкция
  • коннъюнкция

Сколько единиц можно объединить в группу в диаграмме Карно?

  • 2,4,8,16 и тд
  • 1,2,4,6 и тд
  • 1,2,4,8,16 и тд

Как проверить логические функции на тождественность?

  • по ти
  • по лф
  • по лс

Как перейти от таблицы истинности к логической формуле?

  • сднф,скнф,спнф
  • подставить в формулу и посчитать
  • ни как

Какая булева функция принимает нулевое значение, если переменные РАЗЛИЧНЫ?

  • стрелка пирса
  • штрих шеффера
  • эквивалентность
  • сложение по модулю 2

Какая булева функция на логической схеме обозначается прямоугольником с ЕДИНИЦЕЙ внутри?

  • дизюнкция
  • коньюнкция
  • сложение по модулю 2

Какая булева функция принимает единичное значение, если ХОТЯ БЫ ОДИН аргумент равен единице?

  • дизъюнкция
  • конъюнкция
  • эквивалентность

Какая булева функция принимает единичное значение, если аргумент равен НУЛЮ?

  • инверсия
  • дизъюнкция
  • конъюнкция

Какая булева функция принимает нулевое значение, если переменные РАВНЫ?

  • сложение по модулю 2
  • стрелка пирса
  • штрих шеффера

Как перейти от логической формулы к таблице истинности?

  • подставить и посчитать
  • по сднф
  • никак

При минимизации логической функции методом Карно-Вейча используется:

  • сднф
  • скнф
  • спнф

Укажите запрещенный вариант склейки единиц при минимизации логической функции методом Карно-Вейча:

  • по диагонали и странными формами
  • квадратом
  • 1, 2, 4, 8, 16

Укажите СОЧЕТАТЕЛЬНЫЙ ЗАКОН:

  • X1v(X2vX3)=(X1vX2)vX3
  • x1&x2=X2&x1
  • XvXvX=X

Множество С является ОБЪЕДИНЕНИЕМ множеств А и В, если в С входят:

  • все элементы из а и б
  • только из в
  • только из б
  • которых нет в а

Множество С является ПЕРЕСЕЧЕНИЕМ множеств А и В, если в С входят:

  • и в а и в б
  • не в а, но в б
  • все кроме которые есть в б

Множество С является РАЗНОСТЬЮ множеств А и В (А\В), если в С входят:

  • входят в а, но не входят в б
  • и в а и в б
  • входят в б, но не входят в а

Множество С является ДОПОЛНЕНИЕМ множества А, если в С входят:

  • все кроме которых нет в а
  • все что в а
  • все элементы

Ориентированный граф отличается от неориентированного тем, что у него есть:

  • направление ребер
  • нет направление ребер
  • ни чем

Одно ребро в графе связывает:

  • 2 вернины
  • 1 вершину
  • 3 вершины

Граф называется мультиграфом, если он имеет:

  • кратные ребра
  • петлю
  • ничего

Граф называется псевдографом, если он имеет:

  • петлю
  • кратные ребра
  • ничего

Две вершины называются смежными, если:

  • инцеденты одному и тому же ребру
  • находятся рядом
  • они четные

Изолированной вершиной называется вершина, имеющая:

  • имеет степень 0
  • четная степень
  • есть петля

Висячей вершиной называется вершина, имеющая:

  • имеет 1 степень
  • степень равно 0
  • есть петля

Цепью называется маршрут, в котором

  • все ребра различны
  • различны и цепь и вершины
  • все вершины кроме первой и последней попарно различны

Граф без циклов называется:

  • а цеклическим
  • б цеклическим
  • таких не бывает

Длина маршрута - это:

  • количество ребер
  • количество вершин
  • количество ребер и вершин вместе

Автомат, имеющий устройство синхронизации, называется

  • синхронный автомат
  • асинхронный автомат
  • автономный автомат

Цифровой автомат с памятью - это автомат, в котором

  • Ответ 1
  • Ответ 2