![]() КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Логические функции и способы их представленияОбработка информации, представленной цифровыми сигналами, сводится к реализации функциональных зависимостей
в которых как значение y, так и значение аргументов xi могут принимать только значения логического нуля или логической единицы. Такие функции называются логическими (переключательными). Теория таких функций развита в специальном разделе математики – теории переключательных функций (булевой алгебры). Логические функции могут быть описаны словесно, в виде алгебраических выражений, таблиц (истинности), специальных карт (карт Карно) и т. д.
Таблица имеет число строк, равное n = 2n, где n – число аргументов. Каждое сочетание значений аргументов, называемое набором, нумеруется десятичными числами (включая нуль). Справа от номера набора записывается двоичный код, соответствующий десятичному номеру набора. При этом предполагается, что в графе х1 записывается значение младшего разряда двоичного кода (20), в графе х2 – значение следующего двоичного кода (21) и т. д. Тем самым упорядочивается запись и гарантируется учет всех возможных сочетаний аргументов. Другие способы задания переключательных функций будут рассмотрены позже.
|