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

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

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

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

Подставка двойная "Disney Веселая ферма" (зеленая).
Симпатичная подставка-табурет из прочной пластмассы очень крепко и устойчиво располагается на полу и не скользит благодаря удобным ножкам.
684 руб
Раздел: Прочие
Детский горшок "Комфорт".
Детский горшок сделает процесс приучения ребенка к горшку быстрым и комфортным. Специальная защита от брызг обережет малыша от
307 руб
Раздел: Горшки-стульчики
Фоторамка "Biella" (30х40 см), светло-коричневая.
Фоторамка из дерева со стеклом. Формат 30х40 см. Материал: дерево. Оформление рамки: стильная широкая деревянная окантовка в насыщенном
447 руб
Раздел: Размер 30x40

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ящик для игрушек "Профи Kids", 15 л.
Ящик для игрушек "Профи Kids" имеет 6 разноцветных вкладышей, для хранения мелких деталей, игрушек, карандашей и
490 руб
Раздел: Корзины, контейнеры для игрушек
Набор детской посуды Rosenberg (3 предмета).
Набор детской посуды Rosenberg. В набор входят три предмета: - тарелка глубокая диаметром 150 мм, - тарелка плоская диаметром 180 мм, -
286 руб
Раздел: Наборы для кормления
Дырокол револьверный для кожи, 6-в-1, 2-4,5 мм.
Универсальный инструмент – пробойники шести различных диаметров. Надежный механизм фиксации вращающегося барабана. Удобные рукоятки
310 руб
Раздел: Пробойники, шило

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Чехол для стиральной машины.
Размер: 62x62x85 см
366 руб
Раздел: Мешки, шары, мячи для стирки
Подставка деревянная для ножей Regent (сосна, 5 отверстий).
Подставка деревянная с отверстиями для кухонных ножей. Деревянная опорная стойка. 5 отверстий для ножей. Материал: сосна.
391 руб
Раздел: Подставки для ножей
Кружка-хамелеон "Кран с монетками".
Хотите по-настоящему регулировать денежные потоки? Налейте в чашку-хамелеон горячий напиток, и из крана на рисунке «польются» золотые
479 руб
Раздел: Кружки

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Брелок металлический с двойной подвеской Леопард и образ Игр Сочи-2014.
Отличный сувенир и подарок друзьям и близким на память об Олимпийских Играх в Сочи в 2014 году. Изготовлен из высококачественного сплава
352 руб
Раздел: Металлические брелоки
Глобус физико-политический, диаметр 250 мм, с подсветкой, на подставке из пластика.
Диаметр: 250 мм. Масштаб: 1:50000000. Материал подставки: пластик. Цвет подставки: прозрачный. Размер коробки: 260х260х360 мм. Мощность:
757 руб
Раздел: Глобусы
Трубка телефонная беспроводная.
Инструкция по применению: 1. Ставим на зарядку базу при помощи USB. 2. На базу кладем трубку таким образом, чтобы контакты сошлись. 3.
383 руб
Раздел: Гарнитуры и трубки

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Анатомическая подушка-вкладыш для детских автокресел.
Анатомическую детскую подушку-вкладыш можно применять в автокреслах, шезлонгах, для катания на качелях. Она поможет малышу максимально
310 руб
Раздел: Прочие
Доска магнитно - маркерная, односторонняя.
Отличный и незаменимый инструмент при проведении обучающих занятий, презентаций – магнитно маркерные доски. Применяются, как для письма,
579 руб
Раздел: Доски магнитно-маркерные
Комод с рисунком "Косички" (4 секции).
Комод детский пластиковый (4 секции) - вместительный, легкий, удобный, прочный и мобильный детский пластиковый комод. Пластиковый комод
1652 руб
Раздел: Шкафчики, комоды

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Аппликатор игольчатый "Ёж".
Аппликатор предназначен для снятия болей в мышцах, суставах и позвоночнике, для нормализации деятельности сердечно-сосудистой, дыхательной
338 руб
Раздел: Массажеры
Конструктор "Юный конструктор № 2" в чемодане.
Предназначен для игры детей от семи лет. 141 деталь.
515 руб
Раздел: Блочные конструкторы
Шахматы обиходные, деревянные с доской.
Шахматы - настольная логическая игра со специальными фигурами на 64-клеточной доске для двух соперников, сочетающая в себе
682 руб
Раздел: Шахматы

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

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

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


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