![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Ассоциативный поиск на несовпадение.
Поиск считается результативным, если выявлена хотя бы одна ситуация несовпадения бит атрибута и ячейки накопителя.
Если для j-го разрядного среза данных F≠ ij=1, то для всех остальных разрезов i-й ячейки памяти значение поисковой функции будет равно 1 (не зависимо от дальнейшего сопоставления – “бегущая единица”).
При поиске на несовпадение, если старший бит маски М1 = 0, следует, что F1 = F0 = Выполним формальный синтез ячейки накопителя для операций поиска F= и F≠ . Опишем работу ячейки накопителя в виде таблицы истинности.
Представим ячейку накопителя как черный ящик, у которого имеются три входа (Fi, j-1, Ai, M1i), один выход (Fi, j), внутреннее состояние (бит данных Qij). Опишем работу ячейки в виде таблицы:
Рис.11 Получим аналитическую запись функции с помощью карты Карно: Рис.12
Рис.13 На основе таблицы истинности получим аналитическую запись функции: Пример.
ЛЕКЦИЯ 7, 8.
|