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

Вариант № 13

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

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

f = 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=a  b  .

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

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

Вариант № 14

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

2. Минимизировать, используя метод Квайна и метод Петрика. f = x₃x₄  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₂

4. Получить СДНФ:

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

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

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

Вариант № 15

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

2. Минимизировать, используя метод Квайна и метод Петрика. f = (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. Получите СДНФ для функции dabd.

5. Преобразовать к виду CДНФ, минимизировать функцию, используя карты Карно. f = (x₂  x₄)  (x₃  x₁)  (x₃ x₄).

Вариант № 16

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

2. Задана булева функция от 5 переменных

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

Найти СДНФ.

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

f = 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₁.

Вариант № 17

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

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

f = (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₅.

4. Получите СДНФ для функции f = dabab.

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

f = (x₂  )  (x₃  x1)  (x₃x₄).

Вариант № 18

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

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

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

3. Получить СДНФ f = x₁ (x₂)  x₂.

4. Постройте карту Карно для функции.

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

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

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

Вариант № 19

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

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

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

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

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

4. Получить СДНФ f = (x₁  x₂)   x₁x₃.

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

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

Вариант № 20

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

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

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

3. Преобразовать к виду СДНФ f = (abc)( bc)(a c).

4. Получить ДНФ для функции : f=(abc)( ) c.

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

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

Вариант № 21

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

2. Получить СДНФ, используя разложение Шеннона.

f = bbdcd.

3. Найти КНФ функции:

f = x₁x₂x₄  x₂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₃.

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

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

Вариант № 22

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

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

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

3. Определить, является ли формула F тождественно истинной.

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

4. Построить СДНФ f = (x₁x₄)(x₂)(x₃).

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

(a  c)  (b)  (a  b).