Главная страница Случайная страница
Разделы сайта
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Логические функций поиска на всех больших и всех меньших значений.
|
|
Применительно к поисковым функциям F> и F< структура ячейки отражена на рис.4.
Рис.4 Структура ячейки для функций поиска всех больших и всех меньших,
где Qij – элемент накопителя (бит данных);
Zij – выходная ij-ая поисковая функция;
Vij – выходная ij-ая поисковая функция;
Zi-1j – входная ij-ая поисковая функция;
Vi-1j – входная ij-ая поисковая функция;
Mj, Mj’ – входные/выходные j-ые биты первого регистра маски (Mj’= Mj);
Aj, Aj’ – входные/выходные j-ые биты регистра атрибутов (Aj’= Aj).
Особенность данных поисковых функций определяется необходимостью вычисления двух функций Zij и Vij, совместно описывающих три отношения: равенство, больше, меньше. Окончательная интерпретация отношения устанавливается на основе поисковой функции по последнему разрядному срезу с помощью соответствующей таблицы (табл.3).
Таблица 3
Интерпретация отношений
| V | Z | Отношение |
| Q > A | ||
| Q = A | ||
| Q < A | ||
| Q < A |
Аналитический вид логических функций Z и V без учета первого регистра маски представлен формулами:
|
|