Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте 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. Защита цифровой информации методами стеганографии

Игра настольная развивающая "Маленькие модники".
Обучающая игра пазл-липучка. Развивает следующие навыки: логическое мышление; восприятие формы и цвета; зрительную память; речевое
592 руб
Раздел: Игры-пазлы
Точилка механическая "Улитка", пластиковый корпус.
Материал: пластик. Расцветка представлена в ассортименте, без возможности выбора.
496 руб
Раздел: Точилки
Ручка капиллярная "Triplus 334", трехгранная (24+6 штук).
Эргономичный трехгранный корпус, обеспечивающий комфортное письмо без усилий и усталости. Супер-тонкий и особо прочный металлический
1435 руб
Раздел: Капиллярные

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Бумага чертежная, А4, 100 листов.
Плотность 200 г/м2. ГОСТ 597-73.
475 руб
Раздел: Папки для акварелей, рисования
Набор ручек-роллеров "Triplus", 0,4 мм, 10 цветов.
Роликовая ручка с трехгранным корпусом и колпачком. Ширина линии: 0,4 мм. Материал корпуса: пластик. Цвет колпачка соответствует цвету
609 руб
Раздел: Ручки-роллеры
Швабра для пола, с отжимом.
Швабра может использоваться для мытья пола, стен и окон. Пригодна для чистки ковров. Моющая губка - 27 см. Ручка - телескопическая, длина
377 руб
Раздел: Швабры и наборы

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Шарики, 100 шт.
Диаметр: 8 и 6 см.
826 руб
Раздел: Шары для бассейна
Подушка - мнушка "Смайл", 30 см, арт. 299812.
Материал: полиэстер. Состав: полиэстер, спандекс, гранулы пенополистирола. Допускается сухая или химическая чистка.
521 руб
Раздел: Антистрессы
Набор маркеров для доски, 4 штуки.
Высококачественные маркеры для белой маркерной доски. Не высыхают с открытым колпачком в течение нескольких дней. 4 цвета. С круглым
393 руб
Раздел: Для досок

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Карандаши цветные BIC "Evolution", 18 цветов.
Цветные карандаши произведены без использования дерева. Ударопрочный стержень - не расщепляется при механическом воздействии. Безопасные -
409 руб
Раздел: 13-24 цвета
Подушка для кормления Globex "Няня".
Подушка выполнена с учетом анатомических особенностей. Наклонная подушка может располагаться как с левой, так и с правой стороны. Чехол
757 руб
Раздел: Подушки для кормления
Кварцевый обогреватель "Delta" D-122 (800 Вт).
Параметры: Максимальная мощность: 800 Вт. Описание: Кварцевый нагревательный элемент. Два режима нагрева. Два уровня мощности обогрева:
516 руб
Раздел: Обогреватели

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Набор ручек капиллярных STABILO point 88, 20 ручек.
20 цветных ручек в мягком футляре. Размер ручки 14 см.
1263 руб
Раздел: Капиллярные
Набор мебели Ника "Маленькая принцесса" (стол+стул мягкий, моющийся).
В комплект входит стол и стул с мягким сиденьем и спинкой. Подходит для кормления, игр и обучения. Поверхность столешницы ламинированная с
1268 руб
Раздел: Наборы детской мебели
Калькулятор настольный "Citizen, SDC-444S", 12 разрядов.
12-разрядный калькулятор с двойной памятью. Однострочный цифровой дисплей. Функции: квадратный корень числа, процент, смена знака числа,
654 руб
Раздел: Калькуляторы

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Подставка для 6 кружек и блюдец.
Подставка для кружек и блюдец гармонично дополнит интерьер вашей кухни! Универсальный серебристый цвет придает легкость и невесомость
356 руб
Раздел: Подставки для чашек
Кружка "Акула".
Пусть утро станет добрым! Кружка с забавной фигуркой на дне - это шанс вызвать улыбку близкого человека. По мере выпивания напитка фигурка
434 руб
Раздел: Оригинальная посуда
Подставка для рекламных материалов, настольная, А4, 210x297 мм.
Двухсторонняя настольная подставка. Изготовлена из идеально прозрачного акрилового стекла. Подойдет для размещения меню, рекламных
308 руб
Раздел: Демонстрационные рамки, планшеты, таблички

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

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

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


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