Пред.Страница  След.Страница  Раздел  Содержание


УПРАЖНЕНИЕ 8.2.1

  1. Какова область определения и область значений переключательной функции пяти переменных?
  2. Какой размер таблицы необходим для задания функции семи переменных?
  3. Постройте таблицу функции трех переменных, принимающей значение 1 на наборах {0,7}.



УПРАЖНЕНИЕ 8.2.2

  1. Для функций, заданных номерами наборов, на которых функция равна 1:
    φ1( x1, x2, x3)={0, 3, 4, 7},
    φ2( x1, x2, x3)={2, 3, 4, 6},
    φ3( x1, x2, x3)={1, 3, 5, 7},
    постройте таблицу представления и выделите таблицы функций:
    a)
    b)
    c)     		 

  2. Используя построенные таблицы функций , покажите справедливость равенства:

    φ1( x1, x2, x3) ∨ φ2( x1, x2, x3) · φ3( x1, x2, x3) =
    =( φ1( x1, x2, x3) ∨ φ2( x1, x2, x3)) · ( φ1( x1, x2, x3) ∨ φ3( x1, x2, x3))
  3. Найдите с помощью табличного представления конъюнкцию функций:
    φ1( x1, x2)={1, 2, 3} и φ2( x1, x3)={0, 1, 2}



УПРАЖНЕНИЕ 8.2.3

  1. Какое наибольшее число членов может получиться при разложении функции φ1( x1, x2,..., xn) относительно операции дизъюнкции по k < n переменным?
  2. Может ли переменная xi входить в элементарную конъюнкцию ,несколько раз?
  3. Чему равна конъюнкция функций: ?
  4. Постройте таблицу функции φ( x1, x2, x3) = { 0, 1, 3, 7}, а затем найдите по этой таблице: φ( 0, x2, x3), φ( 1, x2, x3), а также СДНФ и СКНФ заданной функции.



УПРАЖНЕНИЕ 8.2.4

  1. Постройте диаграммы функций
    φ( x1, x2, x3)={0,2,5,6,7},
    φ( x1, x2, x3, x4)={1,4,7,9,11,15}
  2. Постройте геометрическое изображение этих функций на множестве вершин 3-х мерного и 4-х мерного гиперкубов.
  3. Зачем при построении диаграмм используется зеркальный код?



Пред.Страница  След.Страница    Раздел    Содержание