Принципы минимизации[править | править исходный текст]
Основным методом минимизации логических функций, представленных в виде СДНФ или СКНФ, является операция попарного неполного склеивания и элементарного поглощения. Операция попарного склеивания осуществляется между двумя термами (членами), содержащими одинаковые переменные, вхождения которых (прямые и инверсные) совпадают для всех переменных, кроме одной. В этом случае все переменные, кроме одной, можно вынести за скобки, а оставшиеся в скобках прямое и инверсное вхождение одной переменной подвергнуть склейке. Например:
Аналогично для КНФ:
Возможность поглощения следует из очевидных равенств
Таким образом, главной задачей при минимизации СДНФ и СКНФ является поиск термов, пригодных к склейке с последующим поглощением, что для больших форм может оказаться достаточно сложной задачей. Карты Карно предоставляют наглядный способ отыскания таких термов.
Как известно, булевы функции N переменных, представленные в виде СДНФ или СКНФ, могут иметь в своём составе 2N различных термов. Все эти члены составляют некоторую структуру, топологически эквивалентную N–мерному кубу, причём любые два терма, соединённые ребром, пригодны для склейки и поглощения.
На рисунке изображена простая таблица истинности для функции из двух переменных, соответствующий этой таблице 2-мерный куб (квадрат), а также 2-мерный куб с обозначением членов СДНФ и эквивалентная таблица для группировки термов:
19. Мультиплексоры и демультиплексоры. Схемотехника и особенности применения.
Mультипле́ксор — устройство, имеющее несколько сигнальных входов, один или более управляющих входов и один выход. Мультиплексор позволяет передавать сигнал с одного из входов на выход; при этом выбор желаемого входа осуществляется подачей соответствующей комбинации управляющих сигналов.
Аналоговые и цифровые[1][2] мультиплексоры значительно различаются по принципу работы. Первые электрически соединяют выбранный вход с выходом (при этом сопротивление между ними невелико — порядка единиц/десятков ом). Вторые же не образуют прямого электрического соединения между выбранным входом и выходом, а лишь «копируют» на выход логический уровень ('0' или '1') с выбранного входа. Аналоговые мультиплексоры иногда называют ключами[3] или коммутаторами.
Устройство, противоположное мультиплексору по своей функции, называется демультиплексором. В случае применения аналоговых мультиплексоров (с применением ключей на полевых транзисторах) не существует различия между мультиплексором и демультиплексором; такие устройства могут называться коммутаторами.
Мультиплексоры могут использоваться в делителях частоты, триггерных устройствах, сдвигающих устройствах и др. Мультиплексоры могут использоваться для преобразования параллельного двоичного кода в последовательный. Для такого преобразования достаточно подать на информационные входы мультиплексора параллельный двоичный код, а сигналы на адресные входы подавать в такой последовательности, чтобы к выходу поочередно подключались входы, начиная с первого и заканчивая последним.
20. Схемотехника, разновидности и принципы работы генераторов сигналов.
Генератор сигналов — это устройство, позволяющее получать сигнал определённой природы (электрический, акустический и т.д.), имеющий заданные характеристики (форму, энергетические или статистические характеристики и т. д.). Генераторы широко используются для преобразования сигналов, для измерений и в других областях. Состоит из источника (устройства с самовозбуждением, например усилителя охваченного цепью положительной обратной связи) и формирователя (например, электрического фильтра)
Большинство генераторов являются преобразователями постоянного тока в переменный ток. Маломощные генераторы строят на однотактных усилительных каскадах. Более мощные однофазные генераторы строят на двухтактных (полумостовых) усилительных каскадах, которые имеют больший КПД и позволяют на транзисторах той же мощности построить генератор с приблизительно вдвое большей мощностью. Однофазные генераторы ещё большей мощности строят по четырёхтактной (полномостовой) схеме, которая позволяет приблизительно ещё вдвое увеличить мощность генератора. Ещё большую мощность имеют двухфазные и трёхфазные двухтактные (полумостовые) и четырёхтактные (полномостовые) генераторы.
21. Дешифраторы и шифраторы. Схемотехника и особенности применения.
Шифратор (кодер) — (англ. encoder) логическое устройство, выполняющее логическую функцию (операцию) — преобразование позиционного n-разрядного кода в m-разрядный двоичный, троичный или k-ичный код.
Двоичный шифратор выполняет логическую функцию преобразования унитарного n-ичного однозначного кода в двоичный. При подаче сигнала на один из n входов (обязательно на один, не более) на выходе появляется двоичный код номера активного входа.
Если количество входов настолько велико, что в шифраторе используются все возможные комбинации сигналов на выходе, то такой шифратор называется полным, если не все, то неполным. Число входов и выходов в полном шифраторе связано соотношением:
где
—
число входов,
—
число выходных двоичных разрядов.
Дешифра́тор
(декодер), англ. Decoder — комбинационная
схема,
преобразующая n-разрядный двоичный,
троичный или k-ичный код в 
-ичный
одноединичный код, где 
—
основание системы
счисления.
Логический сигнал активен на том выходе,
порядковый номер которого соответствует
двоичному, троичному или k-ичному
коду.
Дешифраторы
являются устройствами,
выполняющими двоичные, троичные или k-ичные логические
функции(операции).
Двоичный дешифратор работает
по следующему принципу. Пусть дешифратор
имеет N входов, на которые подаётся
двоичное слово 
,
тогда на выходах формируется код,
разрядности меньшей или равной 
,
где разряд, номер которого равен
численному представлению входного
слова, становится активным (принимает
значение логической единицы, логического
нуля или переводится в высокоимпедансное
состояние - отключается, что зависит от
конкретной реализации дешифратора),
все остальные разряды неактивны.
Очевидно, что максимально возможная
разрядность выходного слова равна
.
Такой дешифратор называется полным.
Если часть входных наборов не используется,
то число выходов меньше
,
и дешифратор является неполным.
22. Схемотехника и принцип работы буфера сигналов.
В информатике буфер (англ. buffer) — это область памяти, используемая для временного хранения данных при вводе или выводе. Обмен данными (ввод и вывод) может происходить как с внешними устройствами, так и с процессами в пределах компьютера. Буферы могут быть реализованы в аппаратномили программном обеспечении, но подавляющее большинство буферов реализуется в программном обеспечении. Буферы используются когда существует разница между скоростью получения данных и скоростью их обработки, или в случае когда эти скорости переменны, например, при буферизации печати.