Логические системы в различных функциональных наборах

Для упрощения задачи из всего множества признаков выделяется три признака из 35-ти, для которых строится таблица истинности, причем число единиц для каждого признака подбирается равным 7,8 и 9. Таким образом, устройство классифицирует символы по двум классам объектов: по наличию или отсутствию трех признаков.

Рис. 1.3а, отображение символа “И” на индикаторе

Рис. 1.3б, вид матричного индикатора при изображении символа “И”

Промежуточное исследование исходных данных.

В промежуточном исследовании мы поставим в соответствие буквам строки из 16-ти символов наборы признаков, сформулируем отображение T:H ´ A à F и выделим 3 ФАЛ. Построим для них таблицу истинности и по картам Карно найдем их номера.

Отображение символов строки А на индикаторе.

С помощью матричного индикатора (см. п.1.2) поставим в соответствие буквам строки из пункта 1.1 наборы признаков (см. рис. 2.1).

Рис. 2.1, отображение символов строки А на индикаторе.

Выпишем отдельно буквы и соответствующие им признаки

И 1,5,6,10,11,14,15,16,18,20,21,22,25,26,30,31,35

В 1,2,3,4,6,10,11,15,16,17,18,19,21,25,26,30,31,32,33,34

A 2,3,4,6,10,11,15,16,17,18,19,20,21,25,26,30,31,35

H 1,5,6,10,11,15,16,17,18,19,20,21,25,26,30,31,35

пробел

М 1,5,6,7,9,10,11,13,15,16,20,21,25,26,30,31,35

И 1,5,6,10,11,14,15,16,18,20,21,22,25,26,30,31,35

Х 1,5,7,9,12,14,18,22,24,27,29,31,35

A 2,3,4,6,10,11,15,16,17,18,19,20,21,25,26,30,31,35

Й 1,3,5,6,10,11,14,15,16,18,20,21,22,25,26,30,31,35

Л 3,4,5,7,10,11,15,16,20,21,25,26,30,31,35

O 2,3,4,6,10,11,15,16,20,21,25,26,30,32,33,34

В 1,2,3,4,6,10,11,15,16,17,18,19,21,25,26,30,31,32,33,34

И 1,5,6,10,11,14,15,16,18,20,21,22,25,26,30,31,35

Ч 1,5,6,10,11,15,16,17,18,19,20,25,30,35

. 35

Получение ФАЛ

В данном курсовом проекте из множества признаков выделено 3 (см. табл.1). С номерами 1,3,5 для которых и будет построена логическая схема устройства, диагностирующего их наличие или отсутствие.

Для решения задачи в двухзначной логике необходимо перейти к двоичному коду, закодировав им каждый из 16-ти символов строки А.

При этом достаточно четырехразрядного двоичного числа, определяющего значение XYZP, которым в дальнейшем будет кодироваться номер каждого символа. Например, второй символ “В” должен иметь код 0001, первый “И” - 0000 и т.д.

Таблица истинности для выбранных признаков представлена в таблице 2, где ФАЛ - функция алгебры логики, в которых значение 1 принимается для кодов, имеющих значение признака h, равного 1. В общем случае h Ì {0,1}. Следует учесть, что h1àF1, h3àF3, h5àF5.

Отображение T:H ´ A à F

Табл. 1

2.3. Нахождение номеров ФАЛ по карте Карно

Следующим этапом является нахождение 10-значных номеров ФАЛ по карте Карно, общий вид которой для 4-ех переменных представлен на рисунке 2.2. Цифры в квадратах являются степенью числа 2 при определении номера ФАЛ, выбранных в данной работе на рисунке 2.2а,б,в

Рис. 2.2 Карта Карно со степенями двойки

2.4. Таблица истинности.

Табл. истинности для ФАЛ. Табл. 2

Нахождение номера ФАЛ: F1

N(F1) = 20 + 21 + 23 + 25+ 27 + 26 + 29 + 212 + + 213 + 214 = 29419

Нахождение номера ФАЛ: F3

N(F3) = 21 + 22 + 212 + 28+ 29 + 210 + 211 = 7942

Нахождение номера ФАЛ: F5

N(F5) = 20 + 23 + 25 + 26 + 27 + 29+ 210 + 213 + + 214 = 26345

Представление ФАЛ в совершенной нормальной форме.

Представим выбранные признаки в совершенной дизъюнктивной нормальной форме (СДНФ) и совершенной конъюнктивной нормальной форме (СКНФ). Для этого из таблицы истинности ФАЛ (см. табл. 2) выпишем конституэнты 0 и 1.

Перейти на страницу: 1 2 3 4

Дополнительные материалы

Синтез ЖК. Дендримеры
В последнее время активно развивается новая область химии высокомолекулярных соединений, связанная с синтезом трёхмерных суперразветвлённых полимеров и олигомеров, называемых дендримерами . Этот класс соединений интересен тем, что при их ...

Становление классической физики
Говоря о формировании классической физики, естественно, в первую очередь сказать об отце классической механики в ее современном виде Ньютоне. Ньютон Исаак (04.01.1643-31.03.1727) – английский механик, оптик, астроном и математик, член Л ...

Эффект Ребиндера в полимерах
Речь пойдет о явлении, очень часто наблюдающемся и хорошо изученном, - о разрушении твердых тел. В самом общем виде его можно представить как распад тела на две или более частей, когда внешняя механическая нагрузка достигает некоего критич ...

Разделы

Электромагнитный импульс как оружие

История вопроса и современное состояние знаний в области эми.

Лабораторные стенды в учебном процессе

Обзор и сравнительный анализ существующих стендов.

Аспекты технического знания

Технический объект и предмет технических наук.

Сварка металлов плавлением

Классификация электрической дуговой сварки.

Распределение примесей в кремнии

Описание процесса зонной плавки и ее математическая модель.



Наука сегодня и вчера - www.anytechnic.ru