Пример 3. Дано: логическая функция F(a,b,c) задана следующей таблицей истинности:

Пример 8.2

Пример 1.

Дано: логическая функция F(a,b,c) задана следующей таблицей истинности:

a	b	c	F(a,b,c)

карту Карно:

F(x,y,z)
0	1

Рассматриваем поочередно клетки, содержащие единицы и анализируем все возможные варианты склеивания. Затем записываем минимальную ДНФ:

Ответ: c.

Дано: функция F (x₁, x₂, x₃) равна «1» на наборах переменных с номерами 0, 2, 4, 5, 6.

Задание:

а) представить функцию F (x₁, x₂, x₃) в табличной форме;

б) перейти к аналитической форме задания функции (СДНФ);

в) минимизировать функцию с помощью законов алгебры логики и карты Карно.

Решение:

карту Карно

F(x1,x2,x3)
0

Из карты видим, что минимальная ДНФ для функции F (x₁, x₂, x₃) =

Дано: функция F(a, b, с) равна «1» на наборах переменных с номерами 0, 1, 2, 3, 5. Задание:

а) представить функцию F (а, b, с) в табличной форме;

б) перейти к аналитической форме задания функции (СДНФ);

в) минимизировать функцию с помощью законов алгебры логики и карты Карно.

Решение:

а) представляем функцию F (а, Ь, с) в табличной форме:

№	a	b	c	F(a,b,c)

		карты Карно:

В этом случае минимальную ДНФ можно записать

Дата добавления: 2015-05-06