Карты Карно — преобразование SOP в POS или POS в SOP (Введение в цифровую логику, часть 9)
Добро пожаловать на введение в цифровую логику, часть 9. Мы снова будем использовать карты Карно для преобразования булевых выражений, но на этот раз будем преобразовывать сумму произведений в произведение сумм и произведение сумм в сумму произведений. Предполагаю, что вы смотрели мои предыдущие видео по SOP и POS. Если нет, ссылки на них будут в комментариях и описании. У нас есть выражение SOP, где A = 1, а A с чертой сверху равно 0. Преобразовав эти значения в двоичный массив, мы получим отображаемые цифры. Теперь, чтобы поместить эти значения в карту Карануа, мы видим, что строки представляют все комбинации переменных a и b, а столбцы представляют все значения переменной c. Итак, для построения первой точки мы имеем a = 0 и b = 0, что соответствует строке, а C = 0 — первому столбцу, поэтому мы добавляем 1 в первую строку и первый столбец. Завершая это для остальных значений, мы получаем эту отображаемую карту Карно. Теперь, чтобы получить эквивалентное произведение выражения суммы, мы можем поместить нули во все открытые ячейки карты Карно. Напомним, что для произведения выражения суммы переменная равна 0, а переменная с чертой сверху равна 1. Используя это, мы можем преобразовать это в выражение pos. Мы получаем отображаемое произведение выражения суммы, которое эквивалентно сумме выражения произведения. Если мы начали с произведения выражения суммы, мы выполняем тот же процесс, но добавляем единицы там, где в карте Карно нет нулей. Затем преобразуйте это в сумму выражений произведений. Найденные нами выражения sop и pos эквивалентны. Чтобы показать это, воспользуемся нашими знаниями о сокращении выражений и увидим, что оба выражения равны not B. Ссылки… Сокращение выражения SOP с помощью карты К: https://www.youtube.com/watch?v=xCbRC9mVyeo Сокращение выражения POS с помощью карты К: https://www.youtube.com/watch?v=_y1X1u7N2C4 Отказ от ответственности Эти видео предназначены только для образовательных целей (для студентов, пытающихся сдать экзамен). Проектирование или сборка чего-либо по этим видео осуществляется на ваш страх и риск. Я не профессиональный инженер, и это не следует считать инженерным советом. Проконсультируйтесь с инженером, если вы считаете, что можете подвергнуть кого-либо риску.
Название:
Карты Карно — преобразование SOP в POS или POS в SOP (Введение в цифровую логику, часть 9)
Категория:
Разное