Студопедия

Главная страница Случайная страница

КАТЕГОРИИ:

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






Логические функций поиска на совпадение и на несовпадение.




Применительно к поисковым функциям F= и F¹ структура ячейки отражена на рис.3.

Рис.3 Структура ячейки для функций поиска на совпадение и на несовпадение,

где где Qij – элемент накопителя (бит данных);

Fij – выходная ij-ая поисковая функция;

Fi-1j – входная i-1j-ая поисковая функция;

Mj, Mj – входные/выходные j-ые биты первого регистра маски (Mj= Mj);

Aj, Aj – входные/выходные j-ые биты регистра атрибутов (Aj= Aj).

Задача синтеза сводится к установлению аналитических зависимостей
F=ij=y( Fi-1j, Mj, Aj, Qij) и . F¹ij=j( Fi-1j, Mj, Aj, Qij) соответственно. С этой целью описывается работа ячейки в виде таблиц истинности, считая переменные как независимые двоичные (табл.1 и табл.2).

Таблица 1.

Таблица истинности работы ячейки при поиске на совпадение.

Mj F=i-1j Aj Qij F=ij
0
F=ij=F=i-1j т.к. Mj=0
0

 

1
F=ij=0 т.к. F=i-1j=0
1

Таблица 2

Таблица истинности работы ячейки при поиске на несовпадение.

Mj F¹i-1j Aj Qij F¹ij
F=ij=0 т.к. F=i-1j=0
F=ij=F=i-1j т.к. Mj=0
0

1

 


mylektsii.ru - Мои Лекции - 2015-2019 год. (0.005 сек.)Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав Пожаловаться на материал