Студопедия

КАТЕГОРИИ:

АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника


Логические функции и способы их представления




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

,

в которых как значение y, так и значение аргументов xi могут принимать только значения логического нуля или логической единицы. Такие функции называются логическими (переключательными). Теория таких функций развита в специальном разделе математики – теории переключательных функций (булевой алгебры). Логические функции могут быть описаны словесно, в виде алгебраических выражений, таблиц (истинности), специальных карт (карт Карно) и т. д.

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

Таблица имеет число строк, равное n = 2n, где n – число аргументов. Каждое сочетание значений аргументов, называемое набором, нумеруется десятичными числами (включая нуль). Справа от номера набора записывается двоичный код, соответствующий десятичному номеру набора. При этом предполагается, что в графе х1 записывается значение младшего разряда двоичного кода (20), в графе х2 – значение следующего двоичного кода (21) и т. д. Тем самым упорядочивается запись и гарантируется учет всех возможных сочетаний аргументов. Другие способы задания переключательных функций будут рассмотрены позже.

 

 


Поделиться:

Дата добавления: 2015-09-13; просмотров: 49; Мы поможем в написании вашей работы!; Нарушение авторских прав





lektsii.com - Лекции.Ком - 2014-2024 год. (0.006 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты