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

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

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

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

Форма для кексов "Easy", 27х18х3 см.
Форма для кексов с антипригарным покрытием. Материал: углеродистая сталь. Размер: 27х18х3 см.
359 руб
Раздел: Формы и формочки для выпечки
Доктор Мякиш "Лягушка".
Термоигрушка - это просто волшебство для Вас и Вашего малыша! А также настоящее спасение в жизни малыша, благодаря вишнёвым косточкам,
478 руб
Раздел: Прочие
Детская палатка "Игровой домик", 100 см.
Детская палатка напоминает вигвам, жилище лесных индейцев Северной Америки. Великолепная палатка куполообразной формы, выполненная в ярких
582 руб
Раздел: Без шаров

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Настольная игра №23 "Стану отличником. Азбука + арифметика".
НИ "Стану отличником: Азбука-арифметика" предназначена для игр и занятий с детьми от 3 до 8 лет. Игра включает в себя
421 руб
Раздел: Алфавит, азбука
Наклейки на стену "Космос", светящиеся в темноте (62 штуки).
Удивительный набор "Космос" от Djeco представляет собой 62 фосфоресцентные пластиковые наклейки для декора комнаты. Наклейки
879 руб
Раздел: Интерьерные наклейки
Набор цветных карандашей "Ergosoft", треугольные, 12 цветов.
Набор цветных карандашей. 12 цветов. Упаковка – картон.
513 руб
Раздел: 7-12 цветов

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Карандаши цветные "Black Diamond", 24 цвета.
Набор высококачественных цветных карандашей. Яркие цвета, супер мягкий грифель. Материал - черное дерево. Классический шестигранный корпус
320 руб
Раздел: 13-24 цвета
Кукла Нэни, в вязаном жакете.
Испанская компания Magic Baby представляет серию кукол Нэни (Nany), которые подарят ребенку бесчисленные часы радости и детства! Это
2400 руб
Раздел: Классические куклы
Развивающая игра "Доски Сегена 1".
Доска Сегена (Seguin Form Board) — методика исследования уровня умственного развития детей, предложена Э. Сегеном в 1866 году. Материал
302 руб
Раздел: Рамки-вкладыши

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Набор посуды "Mayer & Boch", 12 предметов (арт. 26037).
Набор посуды MAYER&BOCH изготовлен из высококачественной нержавеющей стали с толщиной стенок 0,4 мм и усиленным индукционным дном. Этот
5239 руб
Раздел: Наборы посуды
Папка на молнии с ручками "А3 1Ш32" черная, нейлон.
Папка на молнии с двумя ручками-шнурами. Материал - прочный нейлон. Внутри кармашек для мелочей. Цвет черный.
424 руб
Раздел: Папки-портфели, папки с наполнением
Каталка-трактор с педалями "Turbo-2" с полуприцепом.
Педальная каталка-трактор «Turbo-2» c полуприцепом приводится в движение при помощи цепного механизма. На мини-тракторе установлена
4846 руб
Раздел: Каталки

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Бумага "IQ Color pale", А4, 160 г/м2, 250 листов, голубой.
Класс - А+. Яркость - 104%. Формат – А4. Количество листов – 250. Цвет – голубой. Плотность бумаги – 160 г/м2.
753 руб
Раздел: Формата А4 и меньше
Игра "Донеси и не разбей".
Веселая и весьма оригинальная игра Донеси и не разбей, тренирующая ловкость и координацию. В красочной упаковке с игрой Вы найдете:
1490 руб
Раздел: Игры на ловкость
Стул детский Ника "СТУ3" складной, мягкий (синий, рисунок: машинки).
Особенности: - стул складной; - предназначен для детей от 3 до 7 лет; - металлический каркас; - на ножках стула установлены пластмассовые
562 руб
Раздел: Стульчики

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Колонка "Defender Spark M1", 1х6W, Fm, Sd/USB, портативная, черный, оранжевый.
Портативная акустическая система для мобильного образа жизни. Встроенные MP3-плеер и FM-тюнер. Встроенный тюнер превращает колонку в
1539 руб
Раздел: Музыкальные центры и динамики
Набор 3D-ручек "Вертикаль. Бабочки", розовый, белый, 2 штуки.
Благодаря набору 3D ручек "Вертикаль" , объемное рисование станет еще интересней! Теперь можно не только создать трехмерный
1298 руб
Раздел: 3D-ручки и наборы
Набор прозрачных обложек для школьных журналов, А4, 120 мкм, 20 штук.
Формат: А4. Материал: ПВХ. Цвет: прозрачный. Плотность: 120 мкм. Размер: 302х440. В наборе: 20 штук.
347 руб
Раздел: Обложки для книг

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

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

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


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