Презентация, доклад на тему Презентационный материал по дисциплине Основы архитектуры, устройство и функционирование вычислительных систем

оборудования при построении функциональной схемы в заданном базисе (наборе) логических элементов. Чаще всего используется набор И, ИЛИ, НЕ, а минимизация ПФ ведется в ДНФ. В рамках нормальных форм минимальной будет такая разновидность функции, которая состоит из наименьшего количества дизъюнктивных (конъюнктивных) членов при наименьшем суммарном числе символов переменных. В случае ДНФ в результате минимизации получается минимальная ДНФ (МДНФ).

карт Карно (диаграмм Вейча)

в СКНФ), и проводится в два этапа.
На первом этапе выполняется переход от СДНФ к сокращенной ДНФ путем проведения всех возможных склеиваний друг с другом сначала конъюнкций ранга п, затем ранга n — 1, далее n — 2 и т. д.

склеивания и элементарного поглощения.

для минимизации ПФ, содержащих обычно не более четырех переменных.
Диаграмма Вейча имеет вид прямоугольника (квадрата), разбитого на 2n клеток, где n — число аргументов ПФ. Каждой клетке диаграммы ставится в соответствие определенная конъюнкция, причем конъюнкции располагают таким образом, чтобы в соседних клетках (в строке или в столбце) они отличались не более чем значением одной переменной. В результате любые две соседние в строке или в столбце конъюнкции склеиваются но соответствующей переменной. Соседними на диаграмме являются также крайние (левая и правая) конъюнкции в одной строке и (нижняя и верхняя) конъюнкции в одном столбце.

простоту работы с большими выражениями и устранение потенциальных гонок.
Представляет собой операции попарного неполного склеивания и элементарного поглощения.
Карты Карно рассматриваются как перестроенная соответствующим образом таблица истинности функции. Карты Карно можно рассматривать как определенную плоскую развертку n-мерного булева куба

СКНФ, является операция попарного неполного склеивания и элементарного поглощения. Операция попарного склеивания осуществляется между двумя термами (членами), содержащими одинаковые переменные, вхождения которых (прямые и инверсные) совпадают для всех переменных, кроме одной. В этом случае все переменные, кроме одной, можно вынести за скобки, а оставшиеся в скобках прямое и инверсное вхождение одной переменной подвергнуть склейке.

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