Рефераты, курсовые
Рефераты, курсовые, контрольные по радиоэлектронике, схемотехнике и связи
В нашем банке рефератов, контрольных и курсовых работ представлены работы по тематикам: радиоэлектроника, схемотехника, связь, комуникации, кибернетика, сети, компьютеры, информационные технологии. Вы можете сразу скачать необходимую вам курсовую, реферат или контрольную работу, либо просмотреть предварительно содержимое выбранного реферата без изображений, в виде простого текста, чтобы иметь представление о реферате или курсовой работе.
- Рефераты - ПК, ИВТ, радиоэлектроника, компьютеры и периферийные устройствам
- Рефераты - информатика, программирование и кибернетика
- Рефераты - коммуникации и связь
- Рефераты - компьютерные сети, безопасность сетей
- Рефераты - радиоэлектроника и компьютеры
- Рефераты - электроника и схемотехника
В режиме просмотра Вы видите содержимое реферате, контрольной или курсовой работы в виде простого текста, без изображений. Такой режим поможет Вам оценить содержимое реферата и принять решение о необходимости скачать ту или иную курсовую работу. Скачав реферат, вы получите полную электронную версию работы.
логические системы в различных функциональных наборах и их реализация
скачать реферат
устройство должно выдавать сигнал на соответствующем выходе подтверждающей, что индикатор распознал символ «И». Аналогично должны распознаваться другие символы строки А, что соответствует отображению T:H ( A, которое представлено в таблице 1. По горизонтали таблицы расположена строка А символов, по вертикали 35 признаков Н. Если признак соответствует данной букве, то на пересечении строки-признака и столбца-буквы ставится «1» и т.д. до заполнения всей таблицы. Затем производится подсчет единиц в строке.
Для упрощения задачи из всего множества признаков выделяется три признака из 35-ти, для которых строится таблица истинности, причем число единиц для каждого признака подбирается равным 7,8 и 9. Таким образом, устройство классифицирует символы по двум классам объектов: по наличию или отсутствию трех признаков.
Рис. 1.3а, отображение символа «И» на индикаторе
Рис. 1.3б, вид матричного индикатора при изображении символа «И»
2. Промежуточное исследование исходных данных.
В промежуточном исследовании мы поставим в соответствие буквам строки из 16-ти символов наборы признаков, сформулируем отображение T:H ( A ( F и выделим 3 ФАЛ. Построим для них таблицу истинности и по картам Карно найдем их номера.
2.1. Отображение символов строки А на индикаторе.
С помощью матричного индикатора (см. п.1.2) поставим в соответствие буквам строки из пункта 1.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
2.2. Получение ФАЛ
В данном курсовом проекте из множества признаков выделено 3 (см. табл.1). С номерами 1,3,5 для которых и будет построена логическая схема устройства, диагностирующего их наличие или отсутствие.
Для решения задачи в двухзначной логике необходимо перейти к двоичному коду, закодировав им каждый из 16-ти символов строки А.
При этом достаточно четырехразрядного двоичного числа, определяющего значение XYZP, которым в дальнейшем будет кодироваться номер каждого символа. Например, второй символ «В» должен иметь код 0001, первый «И» - 0000 и т.д.
Таблица истинности для выбранных признаков представлена в таблице 2, где ФАЛ - функция алгебры логики, в которых значение 1 принимается для кодов, имеющих значение признака h, равного 1. В общем случае h ( {0,1}. Следует учесть, что h1(F1, h3(F3, h5(F5.
2.3. Нахождение номеров ФАЛ по карте Карно
Следующим этапом является нахождение 10-значных номеров ФАЛ по карте Карно, общий вид которой для 4-ех переменных представлен на рисунке 2.2. Цифры в квадратах являются степенью числа 2 при определении номера ФАЛ, выбранных в данной работе на рисунке 2.2а,б,в
2.4. Таблица истинности.
Нахождение номера ФАЛ: 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.5. Представление ФАЛ в совершенной нормальной форме.
Представим выбранные признаки в совершенной дизъюнктивной нормальной форме (СДНФ) и совершенной конъюнктивной нормальной форме (СКНФ). Для этого из таблицы истинности ФАЛ (см. табл. 2) выпишем конституэнты 0 и 1.
ФАЛ в СДНФ примет вид:
F1(X,Y,Z,P) = (X,Y,Z,P) ( (X,Y,Z,P) ( (X,Y,Z,P) ( (X,Y,Z,P) (
(X,Y,Z,P) ( (X,Y,Z,P) ( (X,Y,Z,P) ( (X,Y,Z,P) ( (X,Y,Z,P) ( (X,Y,Z,P)
F3(X,Y,Z,P) = (X,Y,Z,P) ( (X,Y,Z,P) ( (X,Y,Z,P) ( (X,Y,Z,P) (
(X,Y,Z,P) ( (X,Y,Z,P) ( (X,Y,Z,P)
F5(X,Y,Z,P) = (X,Y,Z,P) ( (X,Y,Z,P) ( (X,Y,Z,P) ( (X,Y,Z,P) (
(X,Y,Z,P) ( (X,Y,Z,P) ( (X,Y,Z,P) ( (X,Y,Z,P) ( (X,Y,Z,P)
ФАЛ в СКНФ примет вид:
F1(X,Y,Z,P) = (X ( Y ( Z ( P) & (X ( Y ( Z ( P) & (X ( Y ( Z ( P) & (X ( Y ( Z ( P) & (X ( Y ( Z ( P) & (X ( Y ( Z ( P)
F3(X,Y,Z,P) = (X ( Y ( Z ( P) & (X ( Y ( Z ( P) & (X ( Y ( Z ( P) & (X ( Y ( Z ( P) & (X ( Y ( Z ( P) & (X ( Y ( Z ( P) & (X ( Y ( Z ( P) & (X ( Y ( Z ( P) & (X ( Y ( Z ( P)
F5(X,Y,Z,P) = (X ( Y ( Z ( P) & (X ( Y ( Z ( P) & (X ( Y ( Z ( P) & (X ( Y ( Z ( P) & (X ( Y ( Z ( P) & (X ( Y ( Z ( P) & (X ( Y ( Z ( P)
2.6. Минимизация ФАЛ
Проведем минимизацию полученных ФАЛ при помощи карты Карно и представим их в ДНФ. Для этого попытаемся оптимальным образом объединить 0-кубы в кубы большей размерности. Клетки, образующие k-куб, дают минитерм n-k ранга, где n - число переменных, которые сохраняют одинаковое значение на этом k-кубе. Таким образом, получим ДНФ выбранных ФАЛ.
1 2 3
