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

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

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

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

Глобус географический + политический, с подсветкой, диаметр 300 мм.
Диаметр: 300 мм. Глобус Земли на подставке с двойной картой и подсветкой. Изготовлен из высококачественного пластика. Может применяться и
2046 руб
Раздел: Глобусы
Детское подвесное кресло Polini "Кокон", голубой.
Подвесные детские качели яркого цвета создадут ощущение собственного укромного уголка. Надежные крепления кресла обеспечат безопасность
1225 руб
Раздел: Качели, кресла-качалки, шезлонги
Сахарница с ложкой "Mayer & Boch", 450 мл.
Оригинальная сахарница MAYER&BOCH выполнена из высококачественного стекла и нержавеющей стали. Данная модель отличается современным
655 руб
Раздел: Сахарницы

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Мягкая игрушка "Тиг", 20 см.
Мягкая игрушка Тиг выполнена в виде одного из главных персонажей мультсериала "Тиг и Лео". Он мягкий и приятный на ощупь,
692 руб
Раздел: Животные
Конструктор металлический для уроков труда №1, 206 элементов.
Конструктор раскрывает перед ребенком неограниченные возможности моделирования и создания множества своих собственных
313 руб
Раздел: Магнитные и металлические конструкторы
Автокресло Еду-еду "KS-513 Lux" с вкладышем (цвет: черный/серый, 9-36 кг).
Для всех родителей очень важно обеспечить безопасность и комфорт во время поездки своему ребенку. В этом нам поможет детское автокресло
2977 руб
Раздел: Группа 1/2/3 (9-36 кг)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Мягкий пол универсальный, синий, 60x60 см (4 детали).
4 детали - 1,5 кв.м. Пол идет в комплекте с кромками.
1080 руб
Раздел: Прочие
Пароварка-блендер "Avent".
Пароварка-блендер "Avent" - это уникальное устройство 2 в 1, позволяет готовить на пару и измельчать пищу в одном контейнере в
11274 руб
Раздел: Блендеры
Держатель для бумажных полотенец навесной на рейлинг, 27x12x11,5 см.
Для размещения бумажных полотенец.
366 руб
Раздел: Крючки, держатели для полотенец, доски для записок

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Набор посуды "Щенячий патруль", 3 предмета.
Посуда подходит для мытья в посудомоечной машине и использования в микроволновой печи. Яркая посуда с любимыми героями порадует малыша и
578 руб
Раздел: Наборы для кормления
Рюкзак детский, с принтом, 30x20x8 см.
Рюкзак с вместительным основным отделением и дополнительными карманами. Широкие лямки регулируются, удобная ручка для переноски. Материал:
378 руб
Раздел: Без наполнения
Чехлы для коляски с поворотными колесами Bambola, 4 штуки.
Чехлы на коляску помогут Вам поддерживать чистоту в Вашем доме. После прогулки надеваются на колеса коляски и плотно удерживают грязь и
326 руб
Раздел: Чехлы для колес

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Деревянная рамка-вкладыш "Фрукты".
Деревянная доска Фрукты - это игровая панель для развития мелкой моторики, внимания, усидчивости и воображения Вашего малыша. Достаньте
380 руб
Раздел: Рамки-вкладыши
Набор детской складной мебели "Пушистая азбука".
Комплект складной. Подходит для кормления, игр и обучения. Поверхность столешницы ламинированная с нанесением ярких познавательных
1593 руб
Раздел: Наборы детской мебели
Планшетик "Кто самый умный?".
Этот говорящий планшетик – прекрасный подарок для маленьких эрудитов! 200 умных вопросов, 20 игровых тем, 3 уровня – играй и узнавай много
445 руб
Раздел: Планшеты и компьютеры

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Органайзер для раковины, вертикальный.
Поместите моющее средство, щетки, губки, ершики и тряпочки, которые Вы ежедневно используете для мытья посуды, в соответствующие отделения
353 руб
Раздел: Подставки для губок, моющего средства
Багетная рама "Wendy", 30x40 см.
Багетные рамы предназначены для оформления картин, вышивок и фотографий. Оформленное изделие всегда становится более выразительным и
446 руб
Раздел: Размер 30x40
Коробка картонная для цветов с люверсами и ручками "Лайм", 30x30x20 см.
Коробка картонная для цветов с люверсами и ручками. Размер: 30x30x20 см.
425 руб
Раздел: Коробки

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

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

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


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