Студопедия

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

Разделы сайта

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






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






Применительно к поисковым функциям 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        
         
         
         
         
         
         
         

 






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.