Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте za4eti.ru

Компьютеры, Программирование Компьютеры, Программирование     Теория систем управления Теория систем управления

ПТЦА - Прикладная теория цифровых автоматов

Ручка "Помада".
Шариковая ручка в виде тюбика помады. Красный цвет колпачка.
20 руб
Раздел: Оригинальные ручки
Чашка "Неваляшка".
Ваши дети во время приёма пищи вечно проливают что-то на ковёр и пол, пачкают руки, а Вы потом тратите уйму времени на выведение пятен с
279 руб
Раздел: Тарелки
Фонарь садовый «Тюльпан».
Дачные фонари на солнечных батареях были сделаны с использованием технологии аккумулирования солнечной энергии. Уличные светильники для
106 руб
Раздел: Уличное освещение

1. Методы анализа и синтеза комбинационных схем. Техническим аналогом булевой функции в вычислительной технике является, так называемая, комбинационная схема, на вход которой поступают и с выхода снимаются электрические сигналы в виде одного из уровней напряжения, соответствующих значениям логического 0 и логической 1. Для выяснения, что же такое комбинационная схема, рассмотрим схему S, имеющую m входов и выходов (рис. 1). На её входы могут быть поданы наборы значений входных переменных Xi {0,1}, , а на выходах формируются выходные переменные Yj({0,1}, . Схема S называется комбинационной, если каждую из функций её выходов Y1,Y2, ., Y можно представить как булеву функцию входных переменных X1, X2, ., Xm. Комбинационная схема описывается с помощью системы уравнений (1), где Fi – булева функция. Как следует из определения комбинационной схемы, значения выходных переменных Yj в произвольный момент времени однозначно определяются значениями входных переменных Xi. Структурно комбинационная схема может быть представлена как совокупность элементарных логических схем – логических элементов (ЛЭ). ЛЭ выполняют над входными переменными элементарные логические операции типа И-НЕ, И, ИЛИ, ИЛИ-НЕ и т.д. Число входов логического элемента соответствует числу аргументов воспроизводимой им булевой функции. Графическое изображение комбинационной схемы, при котором показаны связи между различными элементами, а сами элементы представлены условными обозначениями, называется функциональной схемой. В ходе разработки комбинационных схем приходится решать задачи анализа и синтеза. Задача анализа состоит в определении статических и динамических свойств комбинационной схемы. В статике определяются булевы функции, реализуемые комбинационной схемой по известной ей структуре. В динамике рассматривается способность надёжного функционирования схемы в переходных процессах при смене значений переменных на входах схемы, т.е. определяется наличие на выходах схемы возможных нежелательных импульсных сигналов, которые не следуют непосредственно из выражений для булевых функций, реализуемых схемой. Задача синтеза заключается в построении из заданного набора логических элементов комбинационной схемы, реализующей заданную систему булевых функций. Решение задачи синтеза не является однозначным, можно предложить различные варианты комбинационных схем, реализующих одну и ту же систему булевых функций, но отличающихся по тем или иным параметрам. Разработчик комбинационных схем из этого множества вариантов выбирает один, исходя из дополнительных критериев: минимального количества логических элементов, необходимых для реализации схемы, максимального быстродействия и т.д. Существуют различные методы синтеза комбинационных схем, среди которых наиболее разработан канонический метод. 1.1. Канонический метод синтеза комбинационных схем. Как отмечалось выше, комбинационная схема (КС) может иметь несколько выходов. При каноническом методе предполагается, что каждая выходная функция реализуется своей схемой, совокупность которых и даёт требуемую КС. Поэтому синтез сложной КС с выходами заменяется синтезом схем с одним выходом.

Согласно каноническому методу синтез КС включает в себя ряд этапов. 1. Подлежащая реализации булева функция (или её отрицание) представляется в виде СДНФ. 2. С использованием методов минимизации определяется минимальная ДНФ (МДНФ) или минимальная КНФ (МКНФ). Из полученных двух минимальных форм выбирается более простая. 3. Булеву функцию в минимальной форме согласно п.2 представляют в заданном (или выбранном разработчиком) базисе . 4. По представлению функции в заданном базисе строят комбинационную схему. Необходимо отметить, что подлежащая реализации булева функция F(X1,X2,.,Xm) может быть задана не на всех возможных наборах аргументов X1, X2, ., Xm. На тех наборах, где функция неопределенна, её доопределяют так, чтобы в результате минимизации получить более простую МДНФ или МКНФ. При этом упростится и сама КС. Кроме того, довольно часто с целью получения ещё более простого представления функции МДНФ, полученная в п.2, представляется в так называемой скобочной форме, т.е. выносятся за скобки общие части импликант МДНФ. Рассмотрим канонический метод синтеза на примере построения схемы полного одноразрядного двоичного сумматора. Как известно из курса машинной арифметики, полный одноразрядный сумматор - это устройство, которое осуществляет сложение по mod 2 соответствующих разрядов (X1,X2) двоичных чисел с учётом переноса (Рm) в данный разряд из соседнего младшего разряда суммы. Сумматор вырабатывает цифру результата (S) в данном разряде и перенос (Рс) в соседний старший разряд суммы. Таблица истинности такого сумматора (т.е. представление булевой функции, которую он реализует, в виде СДНФ) представлена ниже. X1 0 0 0 0 1 1 1 1 X2 0 0 1 1 0 0 1 1 Pm 0 1 0 1 0 1 0 1 S 0 1 1 0 1 0 0 1 Pc 0 0 0 1 0 1 1 1 Необходимо получить булевы функции S=F1(X1,X2,Рm) и Рс=F2(X1,X2,Рm). Карты Карно для этих функций приведены ниже (рис.2). Как следует из приведённых карт, МДНФ соответствующих функций имеет вид: S= X1 X2 Pm Pc= X1 X2 X1 Pm X2 Pm Полученная система булевых функций представлена в базисе И, ИЛИ, НЕ. Соответствующая ей КС приведена на рисунке 4. Полученную комбинационную схему можно упростить, вынеся за скобки общие части в выражениях для S и Рc, однако существенного результата это не даст (желательно самостоятельно в этом убедиться). Значительно упростить схему можно, если воспользоваться другим базисом, например логическим элементом "ИСКЛЮЧАЮЩЕЕ ИЛИ". В этом случае выражение для S можно записать S = (X1 X2 Рm)mod2= X1( X2( Рm. Тогда схема для S будет иметь вид (рис.3). Иногда для синтеза КС с несколькими выходами может использоваться следующий приём. Будем считать, что при синтезе схемы сумматора функция S является функцией четырёх переменных: S=f(X1,X2,Рm,Рс). Таблица истинности для этого случая принимает вид изображенный в таблице 2. 0 0 0 0 1 0 1 0 1 1 1 1 Из приведенной таблицы переходов для данного триггера Q 1 = f(Q ,D ) можно получить таблицу функций его входов D = ((Q , Q 1). Q Q D 1 0 0 0 0 1 1 1 0 0 1 1 1 Как видно из таблицы, состояние, в которое переходит триггер (средний столбец), совпадает с поступившим на его вход сигналом D( ) (правый столбец).

В связи с этим таблица функций возбуждения памяти синтезируемого автомата с использованием D-триггеров будет полностью совпадать с кодированной таблицей переходов этого автомата. Промышленность выпускает D-триггера в интегральном исполнении. Например, K155 M2 (рис. 25).Таких триггеров два в одном корпусе. Вход С –вход синхронизации, Q,(Q – выходы, Q – прямой, – инверсный. R, S – входы установки в 0 и 1 соответственно. При подаче на вход R и S логического нуля триггер устанавливается в соответствующие состояния независимо от сигнала на входах D и C. -триггер – триггер со счетным входом – имеет один информационный вход Т и один выход Q и осуществляет суммирование по модулю два значений сигнала и состояния Q в заданный момент времени. Условное обозначение и таблица переходов -триггера представлена на рис 26. Q Q 1 0 0 0 0 1 1 1 0 1 1 1 0 Таблица функций входов триггера = f(Q , Q 1) представлена в таблице. Q Q 1 0 0 0 0 1 1 1 0 1 1 1 0 На основании этой таблицы можно получать функцию возбуждения элементов памяти при синтезе автомата на базе -триггера. Например, если автомат перешел из состояния ai = 010 в состояние aj = 110, то для обеспечения этого перехода функции возбуждения должны быть: для первого триггера при переходе из 0 в 1 1 = 1, для второго триггера при переходе из 1 в 1 2 = 0, для третьего триггера при переходе из 0 в 0 3 =0 и т.д. В чистом виде промышленность не выпускает -триггера. RS-триггер – триггер с раздельными входами. Данный триггер имеет два входных канала R и S и один выходной Q. Вход S (se ) называется входом установки в единицу, вход R (rese ) – входом установки в нуль. Условное обозначение и таблица переходов RS-триггера представлена на рис. 27. В таблице переходов при подаче комбинации S = R = 1 состояние перехода Q 1 не определено и эта комбинация сигналов является запрещенной для RS-триггера. Таблицу переходов можно более компактно изобразить в виде (см. табл. 21б) Анализируя табл.21 б,в отмечаем что, например, переход триггера из 0 в 0требует подачи комбинации R=0, S=0 или R=1,S=0, т.е. можно сказать что этот переход будет при R=X (безразличное состояние) , S=0. Аналогично рассуждая по отношению к другим переходам получим следующую таблицу функций входов. R S Q Q R S Q 1 1 0 0 0 0 0 0 0 0 0 1 1 0 1 1 0 1 0 1 1 0 0 0 1 1 1 1 1 – 1 0 0 0 б) 1 0 1 0 1 1 0 – 1 1 1 – а) Q Q R S 1 0 0 X 0 0 1 0 1 1 0 1 0 1 1 0 X На основании таблицы можно получить функцию возбуждения памяти автомата при синтезе на базе RS-триггеров. Например, если автомат переходит из состояния ai= 010 в состояние aj=110, то для обеспечения такого перехода функции возбуждения должны быть: для первого триггера при переходе из 0 в 1 R1 =0, S1 = 1; для второго триггера при переходе из 1 в 1 R2 =0, S2 = X; для третьего триггера при переходе из 0 в 0 R3 =X, S3= 0. Аналогично для любого другого перехода автомата. В чистом виде синхронный RS - триггер, используемый для синтеза ЦА, промышленностью не выпускается. JK- триггер – имеет два информационных входа J и K и один выход Q. Вход J – вход установки в 1, вход K – вход установки в 0, т.е.

В криптографии это было давно известно, еще со времен войны во Вьетнаме, когда зашифрованные шифром гаммирования команды управления советскими ракетами изменялись американскими системами перехвата. Советские ракеты стали летать не в те вьетнамские джунгли, а криптографы схватились за голову. В 70-е годы появилась теория шифрующих автоматов, одним из разделов которой стала имитостойкость, т.е. способность шифра противостоять целенаправленному навязыванию ложной информации. И первым постулатом, первой аксиомой стало: шифры гаммирования не являются имитостойкими. Калькулятор «Электроника МК 85 С» был простейшим устройством шифрования именно по принципу гаммирования, никакие имитоприставки в нем не предполагались, ресурсов было по минимуму, да и для низовых звеньев Советской Армии они не требовались. Ведь там в цифровом режиме перешифровывались кодовые переговорные таблицы, их содержание потенциальному противнику предполагалось неизвестным, требовалось всего лишь гарантировать отсутствие повторений. Попечалившись над этими проблемами пару дней, я стал искать нетривиальное решение

1. Прикладная теория цифровых автоматов

2. Прикладна теорія цифрових автоматів

3. Аналіз теорії цифрових автоматів

4. Устройство управления синхронного цифрового автомата

5. Синтез цифрового конечного автомата Мили - вариант 2

6. Синтез цифрового автомата управления памятью
7. Синтез цифрового конечного автомата Мили
8. Проектирование цифрового автомата

9. Цифровые фотоаппараты и видеокамеры во внеклассной работе со школьниками

10. Теория книговедения в работах М.Щелкунова

11. Защита информации: цифровая подпись

12. Цифровые вычислительные машины

13. Цифровые ЭВМ

14. Цифровой диктофон

15. Цифровая обработка графики

16. Защита цифровой информации методами стеганографии

Ведро эмалированное С41124.Ц, 12 л.
Изготовлено из эмалированной стали. Объем: 12 литров. Размеры: 28х28х27,5 см.
751 руб
Раздел: Без отжима
Воротник для купания "Поплавок".
Изделие создано для комфортного плавания и расслабления спазмированых мышц ребенка. Данное изделие легко в использовании. Не требует
301 руб
Раздел: Горки, приспособления для купания
Чайник и чашка "Гуси" (175x115x135 мм).
Чайник заварочный и чашка "Гуси" - оригинальный набор для заваривания чая. Чайник удобно ставится в чашку, это придает
311 руб
Раздел: Чайники заварочные

17. Лабораторная работа №7 по "Основам теории систем" (Решение задачи коммивояжера методом ветвей и границ)

18. Лабораторная работа №4 по "Основам теории систем" (Послеоптимизационный анализ задач линейного программирования)

19. Лабораторная работа №2 по "Основам теории систем" (Решение задач линейного программирования симплекс-методом. Варианты разрешимости задач линейного программирования)

20. Теория графов. Методические указания по подготовке к контрольным работам по дисциплине «Дискретная математика»

21. Средства визуализации изображений в компьютерной томографии и цифровых рентгенографических системах

22. Цифровые технологии и политика
23. Цифровые фото- и видеокамеры
24. Цифровые машины фирмы Xeikon

25. Установление соединений в цифровой АТС типа EWSD

26. Разработка опорной Цифровой Системы Коммутации (на примере ЦСК "Квант-Е")

27. "Цифровые фотоаппараты, как средство съема визуально - оптической информации"

28. Цифровые фотоаппараты

29. Бизнес-план создания городских распределенных цифровых радиосетей на базе коммуникационных узлов mpHUB

30. Аналого-цифровой преобразователь (АЦП)

31. Устройство цифровой динамической индикации на 7 сигментных индикаторах

32. Цифровые устройства и микропроцессоры

Мышь беспроводная "Logitech M170", черный.
Беспроводная мышь "Logitech M170" сочетает в себе удобство беспроводного подключения и надежность проводного соединения.
697 руб
Раздел: Компьютерные клавиатуры, мыши и коврики
Калькулятор инженерный "STF-245", 10 разрядов.
10 разрядов. 128 функций. Оснащен жесткой защитной крышкой. Питание - гальваническая батарея. Размер - 120х70 мм.
318 руб
Раздел: Калькуляторы
Поильник "Canpol", 220 мл.
Поильник оснащен новым регулируемым клапаном. Он помогает предотвратить проливание жидкости, если поильник упадет или перевернется.
426 руб
Раздел: Поильники, непроливайки

33. Разработка микропроцессорного устройства цифрового фильтра

34. Разработка медицинского цифрового термометра

35. Цифровой генератор синусоидальных колебаний

36. Спутниковые мультисервисные системы и цифровые РРЛ

37. Устройство цифровой записи речи (цифровой диктофон)

38. Старая пластинка: Что такое цифровой звук и реставрация звука с помощью цифровой обработки
39. Разработка специализированного цифрового узла, осуществляющего преобразование параллельного 8-разрядного входного слова в последовательную форму
40. Контрольная работа по основам экономической теории

41. Из мировой истории цифровой вычислительной техники

42. Развитие цифрового телевидения

43. Контрольная работа по теории вероятности_2

44. Место цифровой рентгенографии в современном алгоритме лучевой диагностики

45. Теории мотивации к работе

46. Использование цифровой связи

47. Использование цифровых коллекций в учебных коммуникациях

48. Об электронной цифровой подписи

Кружка "Зарядное устройство".
Размеры кружки: 10х11х8 см.
372 руб
Раздел: Кружки
Игра "Дженга".
Обновлённая популярная игра "Дженга" стала ещё доступнее! Аккуратно вытаскивай деревянные блоки, чтобы не разрушить
1308 руб
Раздел: Игры на ловкость
Расчёска лазерная "Магия роста".
Регулярное использование расчески «Магия роста» позволит Вам восстановить нормальное кровообращение кожи головы, что благотворно повлияет
961 руб
Раздел: Зеркала, расчески, заколки

49. Проектирование цифрового фильтра

50. Разработка генератора сигналов на цифровых микросхемах

51. Стробоскопический аналого-цифровой преобразователь

52. Цифровая первичная сеть - принципы построения и тенденции развития

53. Цифровые устройства

54. Разработка цифрового таймера
55. Проектирование Цифрового устройства
56. Аналого-цифровой преобразователь (АЦП)

57. Усиление входного аналогового сигнала до заданного уровня и преобразовывание его в цифровой

58. Устройства цифровой индикации

59. Цифровой канал радиосвязи с разработкой радиоприемного устройства и электрическим расчетом блока усилителя радиочастоты

60. Стробоскопический аналого-цифровой преобразователь

61. Радиолиния передачи цифровой командной информации с наземного пункта управления на борт ИСЗ

62. Теория и практика социальной работы

63. Цифровой измерительный вольтметр

64. О необходимости культурологической ориентированности теории и практики социальной работы

Подгузники "Pampers Sleep & Play" 4 макси (86 штук), 7-14 кг.
Для того чтобы малыш гармонично развивался и всегда радовал родителей своим отличным настроением, очень важно обеспечить ему комфортные
1357 руб
Раздел: Более 11 кг
Глобус "Двойная карта" рельефный диаметром 320 мм, с подсветкой.
Диаметр: 320 мм. Масштаб: 1:40000000. Материал подставки: дерево. Цвет подставки: вишня, орех. Мощность: 220 V, может использоваться в
2255 руб
Раздел: Глобусы
Подушка "Бориалис", 50x70 см.
Размер: 50x70 см. Материал: полиэстер. Наполнитель: бамбуковое волокно. Цвет: салатовый.
698 руб
Раздел: Размер 50х70 см, 40х60 см

65. Синтез цифровой системы управления

66. Контрольная работа по предмету «Теория бухгалтерского учета»

67. Методика отображения в цифровой геологической модели литолого-фациальных особенностей терригенного коллектора

68. Основные методологические проблемы теории и практики прикладной металогении

69. Перспективы цифровой печати в этикеточном и упаковочном производстве

70. Преимущества и недостатки цифровой печати
71. Цифровое будущее офсета
72. Методика определения норм времени на процесс цифровой обработки иллюстраций

73. Некоторые аспекты применения УМК “Моделирование цифровых систем на языке VHDL”

74. Цифровая обработка сигналов

75. Цифровая подпись

76. Лабораторные работы по Теории вычислительных процессов и структур

77. Цифровой рейд

78. Цифровая подпись

79. Цифровой фильтр высокой частоты

80. Цифровые терминалы РЗА. Опыт адаптации к российским условиям

Держатель автомобильный универсальный "Car holder 101+".
Держатель подходит для мобильных устройств: планшета, телефона, смартфона, КПК, навигатора, электронной книги, плеера и других устройств.
420 руб
Раздел: Держатели и подставки
Подставка-табурет "Веселая ферма", зеленая.
Симпатичная подставка-табурет светло-зеленого цвета из прочной пластмассы очень крепко и устойчиво располагается на полу и не скользит
529 руб
Раздел: Подставки под ноги
Копилка пластиковая "Головоломка-лабиринт с металлическим шариком", белая.
Оригинальная пластиковая копилка: головоломка-лабиринт. Размеры изделия: 9x9x9 см.
343 руб
Раздел: Копилки

81. Технологія створення цифрових карт місцевості (ЦКМ)

82. Использование цифровых технологий при исследовании следов ладони в расследовании преступлений

83. Правові основи використання електронного цифрового підпису в цивільному обігу

84. Цифровая криминалистическая фотография и видеозапись

85. Анализ и моделирование цифровых и аналоговых схем

86. Аналого-цифровое и цифро-аналоговое преобразование сигналов
87. Информационные технологии при проектировании высокомоментного линейного привода с цифровым программным управлением
88. МПС цифрового оброблення сигналів

89. Проектирование цифровых устройств в САПР ISE

90. Разработка системы для моделирования радиолокационной обстановки, которая бы позволила получать файлы на персональной ЭВМ, содержащие цифровое представление радиолокационной обстановки

91. Разработка цифрового спидометра для ГИБДД

92. Реализация цифрового термометра на основе микроконтроллера ATmega 128 (с использовнием термодатчика DS18B20)

93. Розробка цифрових засобів ПЛІС в інтегрованому середовищі проектування MAX+PLUS II

94. Технологии DVD (Универсальный Цифровой Диск)

95. Цифровая информация

96. Цифровые произведения как объект авторского права

Кружка "Вязанная", светло-коричневая.
Долгими зимними вечерами, в осеннюю слякоть или весеннюю распутицу приятно согреться кружкой чего-нибудь горячего, особенно, если она тоже
378 руб
Раздел: Кружки
Глобус физический диаметром 320 мм.
Диаметр: 320 мм. Масштаб: 1:40000000. Материал подставки: пластик. Цвет подставки: чёрный Шар выполнен из толстого пластика, имеет один
729 руб
Раздел: Глобусы
Контейнер для хранения "Polly", 15 л.
Материал: пластик. Объем: 15 л. Размер: 415х270х220 мм.
535 руб
Раздел: Более 10 литров

97. Электронная цифровая подпись и её применение

98. Дослідження перехідних характеристик цифрових САК

99. Застосування електронного цифрового підпису


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.