GED / контрольные

f₁ = х₁х₂   х₁х₂х₃  х₃х₄  х₁х₃  х₁ х₄.

f₂ = x₁   х₃х₄.

4. Минимизировать, используя метод Квайна и метод Петрика. f = х₁х₂х₁х₂х₃x₄x₁x₃х₁х₃х₁х₄ х₄.

5. Минимизировать, используя карты Карно.

f = x₁x₂x₄  x₁x₃  x₂x₃x₅  x₂x₃  x₂x₅.

Вариант № 4

1. Построить таблицу функции, реализуемую следующей формулой: . Привести к виду ДНФ, используя алгебраические преобразования.

2. Минимизировать, используя метод Квайна и метод Петрика. f = х₁х₃   х₁х₂х₃  х₃х₄  х₁х₃х₄  х₁х₄.

3. Представить функцию в виде вершин n – мерного куба.

f = x₁x₂  x₂  x₁x₃x₄  x₂x₃x₄  x₁.

4. Минимизировать, используя карты Карно.

f = x₁x₂x₄  x₁x₃  x₂x₃x₅  x₂x₃  x₂x₅.

5. Получить СДНФ (ac)  (b ~ ac).

Вариант № 5

1. Построить таблицу функции, реализуемую следующей формулой: ( ( z  x ))  ( x  y ). Привести к виду ДНФ, используя алгебраические преобразования.

2. Представить функцию в векторном виде.

f = x₂  x₁x₃ x₁x₄  x₄x₅   x₁x₄  x₁x₂  x₁x₄x₅  x₁x₂x₅  x₁x₅.

3. Минимизировать, используя метод Блейка и метод Петрика.

f = х₁x₂   х₁х₂х₃  х₃х₄  х₁х₃  х₁х₄.

4. Найдите СДНФ: f = (x₁  x₂)  x₂.

5. Минимизировать функцию, используя карты Карно

f =(x₁x₂  x₄)  (x₃  x₅).

Вариант № 6

1. Построить таблицу функции, реализуемую следующей формулой: ((x ~ z)  y)( x  z). Привести к виду ДНФ, используя алгебраические преобразования.

2. Минимизировать, используя метод Квайна и метод Петрика.

f = x₁x₂   x₁x₃x₄  x₂x₃x₄  x₁  х₁х₃.

3. Построить карту Карно для функции.

f = x₂x₃x₄  x₂x₃ x₁  x₂x₄x₅  x₁x₂x₄   x₂  x₂x₅  x₁x₄x₅  x₁x₅.

4. Функция задана в виде КНФ. Приведите к виду СДНФ.

f = (x₁ )(x₃  x₁)(  x₄)(x₃  x₄).

5. Минимизировать функцию, заданную в форме КНФ, используя карты Карно.

f = (x₁x₅)  (x₁x₂) (x₂x₄)   (x₁x₃)  (x₂x₃x₅).

Вариант № 7

1. Построить таблицу истинности функции, реализуемую следующей формулой: (x  y)  (  (x  )).

Привести к виду ДНФ, используя алгебраические преобразования.

2. Минимизировать, используя метод Квайна и метод Петрика.

f = x₁x₂x₄х₃  х₂  x₁x₄  х₁x₃x₄  x₁x₃  х₁х₂.

3. Построить карту Карно для функции.

f = x₁x₂х₄х₅  x₁x₄x₅  x₃x₄  x₁.

4. Найдите СДНФ для функции

f = .

5. Минимизировать функцию, используя карты Карно:

f = x₂x₄  x₁x₂x₄  x₁  x₃x₄x₅  x₁x₂x₄   x₂  x₂x₅  x₁x₄x₅  x₁x₃x₅  x₁х₅  x₂х₄х₅.

Вариант № 8

1. Построить таблицу функции, реализуемую следующей формулой: (x )( ~ x). Привести к виду ДНФ, используя алгебраические преобразования.

2. Минимизировать, используя метод Квайна и метод Петрика.

f = x₁x₂x₄  х₂  x₁x₄  х₁x₃x₄  x₁x₃  х₁.

3. Построить карту Карно.

f = x₁x₂x₄  x₂x₄x₅  x₁x₂  x₁x₃x₄x₅   x₂x₄  x₂  x₂x₅  x₁x₄x₅  x₁x₅.

4. Получить CДНФ по заданной КНФ .

(x₁x₂x₃)( x₂x₄)( x₃x₅).

5. Минимизировать функцию, используя карты Карно.

.

Вариант № 9

1. Построить таблицу функции, реализуемую следующей формулой:  ( ~ y)~(z  (x  z)). Привести к виду ДНФ, используя алгебраические преобразования.

2. Минимизировать, используя метод Квайна и метод Петрика.

d  (abc  abd)  cd.

3. Построить карту Карно.

f = x₁x₂x₄  x₂x₄  x₁  x₃x₄x₅  x₁x₂  x₄   x₂x₅  x₂  x₁x₂x₅  x₁x₃x₅.

4. Преобразовать к виду СДНФ.

(abc)(bc)(ac)  .

5. Преобразовать к виду ДНФ и минимизировать функцию, используя карты Карно.

f = (x₁x₂ x₃ x₄x₅)  (x₃x₅  x₁).

Вариант № 10

1. Построить таблицу функции, реализуемую следующей формулой: (  x)  (x ) ~ (y  ). Привести к виду ДНФ, используя алгебраические преобразования.

2. Минимизировать, используя метод Блейка и метод Петрика.

((xy) ~ (zx)y).

3. Построить карту Карно  b  bd  abcd.

4. Получить СДНФ (ac)( c ) ~ (ac).

5. Минимизировать функцию, используя карты Карно.

f = (x₁x₃x₅)(x₁)(x₂x₄ )(x₁x₅) (x₂x₃x₅).

Вариант № 11

1. Построить таблицу функции, реализуемую следующей формулой: (y  xy)(x  z).

2. Выяснить, является ли формула тождественно истинной:

(xy) ((xz) (yz)).

3. Минимизировать, используя метод Квайна и метод Петрика.

d  abc  abd  ad  b  ab.

4. Получить СДНФ (a)  (acb) (( d)  (cd)).

5. f(x₁, x₂, x₃, x₄, x₅)= x₅x₁x₂x₄x₁x₅ x₂x₃ x₁x₂x₄. Минимизировать заданную выше функцию при помощи карт Карно.

Вариант № 12

1. Построить таблицу функции, реализуемую следующей формулой: (x )~(  z). Привести к виду ДНФ, используя алгебраические преобразования.

2. Минимизировать, используя метод Квайна и метод Петрика.

f = x₃x₄  x₃   x₂x₄x₅  x₂x₄    x₅  x₄x₅  x₅.

3. Построить Карту Карно.

f = x₁x₂x₅  x₂x₅  x₁x₂  x₁x₃x₄x₅  x₂x₄  x₂  x₂x₅  x₁x₄x₅  x₁x₅х₆.

4. Преобразовать к виду СДНФ следующую формулу

.

5. Минимизировать функцию, используя карты Карно.

f = x₁x₂x₄x₅x₃x₂x₁x₂x₄  x₁   х₂х₅.