1. Главная
  2. Библиотека
  3. Логика
  4. По формуле, согласно варианту, составить таблицу истинн...
Разбор задачи

По формуле, согласно варианту, составить таблицу истинности. 2. По таблице истинности составить логические выражения СДНФ и СКНФ. На основе полученных выражений СДНФ и СКНФ составить схему устройства. 3. Используя законы алгебры логики, упростить

  • Предмет: Логика
  • Автор: Кэмп
  • #Основы формальной логики
  • #Компьютерная логика
По формуле, согласно варианту, составить таблицу истинности. 2. По таблице истинности составить логические выражения СДНФ и СКНФ. На основе полученных выражений СДНФ и СКНФ составить схему устройства. 3. Используя законы алгебры логики, упростить

Условие:

  1. По формуле, согласно варианту, составить таблицу истинности. 2. По таблице истинности составить логические выражения СДНФ и СКНФ. На основе полученных выражений СДНФ и СКНФ составить схему устройства. 3. Используя законы алгебры логики, упростить логические выражения СДНФ и СКНФ и составить схему устройства.
\begin{array}{|l|l|} \hline № варианта & Вид формулы \\ \hline 1. $y=(b+d)(\bar{c}+d)+(c+\bar{a})(d+b)$ \end{array}

Решение:

Ваша формула (по варианту 1):

y=(b+d)(cˉ+d)+(c+aˉ)(d+b)y = (b+d)(\bar{c}+d) + (c+\bar{a})(d+b)
Эта формула содержит четыре переменные: a,b,c,da, b, c, d.


1. Составление таблицы истинности

Поскольку у нас 4 переменные (a,b,c,da, b, c, d), таблица истинности будет иметь 24=162^4 = 16 строк.

Шаг 1.1: Анализ и упрощение исходной формулы

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

Исходная формула:

y=(b+d)(cˉ+d)+(c+aˉ)(d+b)y = (b+d)(\bar{c}+d) + (c+\bar{a})(d+b)

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какой логический закон или свойство алгебры логики наиболее эффективно использовать для упрощения выражения вида $(X+Y)(X+Z)$?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

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