1. Главная
  2. Библиотека
  3. Информационные технологии
  4. 2. Минимизация переключательной функции методом тождест...
Решение задачи на тему

2. Минимизация переключательной функции методом тождественных алгебраических преобразований ЗАДАНИЕ: выполните минимизацию заданной переключательной функции, используя добавление одинаковых слагаемых и основные законы алгебры логики (склеивания,

  • Информационные технологии
  • #Математическая логика и теория алгоритмов
  • #Основы информационных технологий
2. Минимизация переключательной функции методом тождественных алгебраических преобразований ЗАДАНИЕ: выполните минимизацию заданной переключательной функции, используя добавление одинаковых слагаемых и основные законы алгебры логики (склеивания,

Условие:

2. Минимизация переключательной функции методом тождественных алгебраических преобразований

ЗАДАНИЕ: выполните минимизацию заданной переключательной функции, используя добавление одинаковых слагаемых и основные законы алгебры логики (склеивания, поглощения, отпадания отрицания и др.).

ПРИМЕР ВЫПОЛНЕНИЯ:
$
F=\bar{x} \cdot \bar{y}+\bar{x} \cdot y+x \cdot \bar{y}=\bar{x} \cdot \bar{y}+\bar{x} \cdot y+\bar{x} \cdot \bar{y}+x \cdot \bar{y}=\bar{x}+\bar{y}=\bar{x} \cdot y .
$

Примеры:
$
\begin{array}{l}
(A \rightarrow B)(A \bar{C} \vee \bar{B}) A \bar{C} \\
(\bar{A} \rightarrow B)(B \bar{C} \vee \bar{B}) A B \\
(\bar{A} \rightarrow B)(A C \vee B) \bar{A} C \\
(\bar{A} \rightarrow B)(\bar{A} \bar{C} \vee \bar{B}) A C
\end{array}
$

Решение:

Давайте минимизируем переключательную функцию, используя метод тождественных алгебраических преобразований. Рассмотрим функцию:

F=AB(ACˉBˉ) F = A \rightarrow B \cdot (A \bar{C} \vee \bar{B})

Сначала преобразуем выражение (A \rightarrow B):

AB=Aˉ+B A \rightarrow B = \bar{A} + B

Теперь подставим это в функцию (F):

$ F = (\bar{A} + B) \cdot (A \bar{C} \vee \bar...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет