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

Компьютеры, Программирование Компьютеры, Программирование     Программное обеспечение Программное обеспечение

Цифровые автоматы

Карабин, 6x60 мм.
Размеры: 6x60 мм. Материал: металл. Упаковка: блистер.
44 руб
Раздел: Карабины для ошейников и поводков
Крючки с поводками Mikado SSH Fudo "SB Chinu", №4BN, поводок 0,22 мм.
Качественные Японские крючки с лопаткой. Крючки с поводками – готовы к ловле. Высшего качества, исключительно острые японские крючки,
58 руб
Раздел: Размер от №1 до №10
Наклейки для поощрения "Смайлики 2".
Набор для поощрения на самоклеящейся бумаге. Формат 95х160 мм.
19 руб
Раздел: Наклейки для оценивания, поощрения

СодержаниеВведение Глава 1. Представление данных в цифровых автоматах (ЦА) Представление чисел в позиционных системах счисления (ПСС) Формы представления данных в ЦА 1.3 Выполнение арифметических операций с целыми числами, представленными в машинных кодах 1.4 Выполнение логических операций с целыми числами, представленными в машинных кодах Глава 2. Методы контроля работы ЦА Корректирующая способность кодов 2.2 Метод четности / нечетности. Коды Хеминга 2.3 Контроль по модулю Глава 3. Построение алгоритма реализации численного метода «быстрой сортировки» 3.1 Математическое описание метода 3.2 Таблица используемых переменных Список используемых источников Приложение 1. Блок-схема алгоритма Введение В своей курсовой работе я ставлю следующие задачи: научиться представлять данные в ЦА; изучить методы контроля работы ЦА и научиться строить код Хемминга; изучить реализацию алгоритма численного метода «быстрой сортировки» и построить его блок-схему. Глава 1. Представление данных в цифровых автоматах (ЦА) Представление чисел в позиционных системах счисления (ПСС) Система счисления – это совокупность символов и правил их записи, необходимых для записи чисел. В позиционной системе счисления вес символа зависит от позиции в которой расположен символ. Например, число 222 – первый символ этого числа имеет вес 200, второй – 20, третий – 2. Основной характеристикой ПСС является основание. Основание ПСС – это количество символов данной системы счисления, которые используются при составлении чисел. В зависимости от основания ПСС существует четыре основных системы счисления: двоичная, восьмеричная, десятеричная и шестнадцатеричная. Все эти системы счисления используются в ЦА и каждая имеет свои основные функции. Например, числа, записанные в двоичной системе счисления, используются в ЦА для операций производимых процессором: запись, считывание, сложение и т.д.; числа в шестнадцатеричной системе счисления – для адресации ячеек памяти. Перевод чисел из одной ПСС в другую При переводе чисел из десятичной системы счисления в систему с основанием P обычно используют следующий алгоритм: 1) если переводится целая часть числа, то она делится на P, после чего запоминается остаток от деления. Полученное частное вновь делится на P, остаток запоминается. Процедура продолжается до тех пор, пока частное не станет равным нулю. Остатки от деления на P выписываются в порядке, обратном их получению; 2) если переводится дробная часть числа, то она умножается на P, после чего целая часть запоминается и отбрасывается. Вновь полученная дробная часть умножается на P и т.д. Процедура продолжается до тех пор, пока дробная часть не станет равной нулю. Целые части выписываются после двоичной запятой в порядке их получения. Результатом может быть либо конечная, либо периодическая двоичная дробь. Поэтому, когда дробь является периодической, приходится обрывать умножение на каком-либо шаге и довольствоваться приближенной записью исходного числа в системе с основанием P. Перевод числа из системы счисления с основанием P1 в систему счисления с основанием P2, можно выполнить по такому же алгоритму, но все вычисления нужно проводить в системе счисления с основанием P1.

Второй способ перевести число можно в два этапа: переведя это число в десятеричную систему счисления, а затем из десятеричной в систему счисления с основанием P2. Чтобы перевести число из системы счисления с основанием Pв десятичную систему счисления, нужно найти сумму произведений содержимого разряда на вес этого разряда в системе счисления с основанием P. Где разряд – номер позиции в числе, нумеруются справа налево, начиная с нуля; вес разряда – число, равное основанию системы счисления в степени номера разряда. Чтобы перевести число из двоичной системы счисления в восьмеричную (шестнадцатеричную) систему счисления, нужно разбить число на тройки (четверки) цифр, в случае необходимости следует дополнить целую и дробную части числа нулями (целую слева, дробную справа). Затем заменить полученные группы цифр соответствующими им восьмеричными (шестнадцатеричными) цифрами. Например, число 11010010.102 нужно перевести в восьмеричную систему счисления. Разобьем число на тройки цифр: 011 010 010. 100 , заменим тройки цифр на соответствующими им восьмеричными цифрами. Получим 11010010.102 = 322.48 Чтобы перевести число из восьмеричной (шестнадцатеричной) системы счисления в двоичную систему счисления, нужно заменить каждую цифру числа соответствующими им тройками (четверками) двоичных цифр. Задание. Осуществить перевод числа (А В), представленного в 10-ой системе из одной системы счисления в другие, по схеме рисунка. (А В)10 Решение. А В=307 6.6=313.610 313.610 = ( )2 Сначала переводим целую часть числа, делим на основание 2: 313/2=156остаток – 1; 156/2=78остаток – 0; 78/2=39остаток – 0; 39/2=19остаток – 1; 19/2=8остаток – 1; 9/2=4остаток – 1; 4/2=4остаток – 0; 2/2=1остаток – 0; Дальше делить нельзя, поэтому собираем все остатки, начиная с конца и учитываем конечный результат от деления т.е. 2/2=1. Получим 31310=1001110012 Теперь переводим дробную часть числа, умножаем на основание 2: 6 2 4 8 2 2 2 2 1 2 0 4 0 8 1 6 Получим 0.610 = 0.10012 , значит, 31310 » 100111001.10012 100111001.10012 = ( )8 Разобьем число на тройки цифр: 100 111 001. 100 100 , заменим тройки цифр на соответствующими им восьмеричными цифрами т.е. 1002=48 ; 1112=78 ; 0012=18 . Получим 100111001.10012 =471.448 100111001.10012 = ( )10 1 0 0 1 1 1 0 0 1 . 1 0 0 1 Число 8 7 6 5 4 3 2 1 0 -1 -2 -3 -4 Разряды числа 100111001.10012 = 1 2-4 1 2-1 1 20 1 23 1 24 1 25 1 28 = = 0.0652 0.5 1 8 16 32 256 = 313.565210 » 313.610 100111001.10012 = ( )16 Разобьем число на четверки цифр: 0001 0011 1001. 1001 , заменим четверки цифр на соответствующими им шестнадцатеричными цифрами т.е. 00012=116; 00112=316 ; 10012=916 . Получим 100111001.10012 =139.916 313.610 = ( )8 Сначала переводим целую часть числа, делим на основание 8: 313/8=39остаток – 1; 39/8=4остаток – 7. Получим 31310=4718 Теперь переводим дробную часть числа, умножаем на основание 8: 6 8 4 2 8 8 8 8 4 8 6 4 3 2 1 6 Получим 0.610 = 0.46318 , значит, 31310 » 471.46318 471.46318 = ( )2 Каждый символ числа 471.46318 запишем в двоичной системе счисления: 48=1002 ; 78=1112 ; 18=0012 ; 68=1102 ; 38=0112 . Получим 471.46318 = 100111001.1

001100110012 471.46318 = ( )10 4 7 1 . 4 6 3 1 Число 2 1 0 -1 -2 -3 -4 Разряды числа 471.46318 = 1 8-4 3 8-3 6 8-2 4 8-1 1 80 7 81 4 82 = = 0.0002 0.0058 0.0937 0.5 1 56 256 = 313.599710 » 313.610 471.46318 = ( )16 Перевод числа из восьмеричной системы счисления в шестнадцатеричную проведем в два этапа: сначала переведем число в десятеричную систему счисления, затем из десятеричной в шестнадцатеричную. Перевод числа 471.46318 в десятеричную систему счисления уже осуществлен выше: 471.46318 = 313.610 . Далее переведем 313.610 в шестнадцатеричную систему счисления: 313.610 = ( )16 Сначала переводим целую часть числа, делим на основание 16: 313/16=19остаток – 9; 19/16=1остаток – 3. Получим 31310=13916 Теперь переводим дробную часть числа, умножаем на основание 16: 6 6 16 16 9 6 9 6 Получим 0.610 = 0.9916 , значит, 31310 » 139.9916 139.9916 = ( )2 Каждый символ числа 139.9916 запишем в двоичной системе счисления: 116=00012 ; 316=00112 ; 916=10012 . Получим 139.9916 = 100111001.100110012 139.9916 = ( )8 Перевод числа из шестнадцатеричной системы счисления в восьмеричную будем выполнять в один этап, делая все вычисления в шестнадцатеричной системе счисления. Сначала переводим целую часть числа, делим на основание 8: 139 8 100 27 – 39 38 1 27 8 20 4 7 Дальше делить нельзя, поэтому собираем все остатки, начиная с конца и учитываем конечный результат от деления т.е. 20/8=4. Получим 13916 = 4718 Теперь переводим дробную часть числа, умножаем на основание 8: 99 С8 40 8 8 8 4 С8 6 40 2 00 Получим 0.9916 = 0.46208 , значит, 139.9916 » 471.46208 139.9916 = ( )10 1 3 9 . 9 9 Число 2 1 0 -1 -2 Разряды числа 139.9916 = 9 16-2 9 16-1 9 160 3 161 1 162 = 0.0351 0.5625 9 48 256 = 313.597610 » 313.610Выполнение арифметических операций над числами, представленными в ПСС Операции над числами в двоичной, восьмеричной, шестнадцатеричной системе счисления выполняются по тем же правилам, что и арифметические операции над числами в десятеричной системе счисления.ЗаданиеА) Сложить числа (А)16 и (В)16 (А)10 = 30710 = 13316(В)10 = 6.610 = 6.9916 133.00 6.99 139.99 Б) Вычесть из числа (А)8 число (В)8 (А)10 = 30710 = 4638(В)10 = 6.610 = 6.468 – 463.00 6.46 454.31 В) Умножить числа (С)2 и (В)2 (С)10 = 9110 = 10110112(В)10 = 6.610 = 110.10012 1011011 110.1001 1011011 1011011000 101101100000 1011011000000 1001010101.0011 В) Разделить число (С)2 на (В)2 (С)10 = 9110 = 10110112(В)10 = 6.610 = 110.12 1011011 110.1 Ю 10110110 1101 01101 1110.0 010011 001101 0001101 0001101 0000000 Формы представления данных в ЦА Кодирование и формы представления чисел в ЦА Представление чисел в машинных кодах для выполнения арифметических операций Прямой код – это двоичный код числа, записанный в разрядной сетке, в старшем разряде которого указывается знак числа. Для положительных чисел прямой код числа совпадает с обратным и дополнительном кодом т.е. доп . В противном случае, когда число отрицательное: обратный код получается из прямого, путем инверсии всех разрядов, за исключением знакового; дополнительный код получается путем прибавления единицы к обратному коду т.е. обр .

Иначе последствия могли быть очень тяжелыми. Но Валентина Михайловна не могла справиться с мужем. Вот что она рассказывает о том времени: «Он работал по 1820 часов в сутки. Задерживался на работе, забывал прийти поесть. Дома сразу садился за письменный стол и продолжал работать до глубокой ночи, а иногда до рассвета. К советам не прислушивался, на предупреждения об опасности таких перегрузок не реагировал. Почему так происходило, было понятно. Он в короткий срок должен был изучить все, что касалось нового направления в его научной деятельности. Кроме того, если раньше он отвечал только за самого себя, то теперь за большой коллектив. Возникало много организационных вопросов, все новое пробивало ростки с трудностями. Выйдя из больницы он несколько отрегулировал режим работы, но особой передышки себе не давал. На его письменном столе под стеклом лежала записка: Сегодня первый день твоей оставшейся жизни. Не теряй время даром. Подготовленная мной книга Синтез цифровых автоматов вышла в свет в 1961 году и послужила основой целого направления у нас в институте, да и в стране, по-моему, некоторую роль сыграла

1. Синтез комбінаційної схеми та проектування керуючого автомата Мура

2. Основні поняття, визначення та терміни безпеки життєдіяльності

3. Розробка технічних засобів обміну інформацією для банківської системи з визначенням та виправленням помилок

4. Визначення та аналіз факторів, що впливають на ефективність маркетингової стратегії у брендингу

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

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

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

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

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

12. Проектирование цифрового автомата

13. Проектування керуючих автоматів Мура та Мілі за заданою граф-схемою алгоритму

14. Правовое регулирование электронной цифровой подписи в России

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

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

Кулинарная форма, круглая, регулируемая, 16-30 см, высота 8,5 см.
Кольцо-трансформер решает проблему выбора размера формы раз и навсегда.Используется для выпечки коржей диаметров от 15 до 30 см.Форма
482 руб
Раздел: Формы и формочки для выпечки
Сковорода литая с антипригарным покрытием, 26 см.
Сковорода со съемной ручкой и стеклянной крышкой, утолщенное дно. Диаметр: 260 мм. Высота: 60 мм.
1738 руб
Раздел: Сковороды с антипригарным покрытием
Коврик LUBBY для ванны "Африка".
Коврик надежно крепится ко дну ванны присосками, что минимизирует вероятность скольжения. На мягкую рельефную поверхность очень приятно
619 руб
Раздел: Коврики

17. Разработка вычислительного устройства, состоящего из двух взаимозаменяемых частей: операционного автомата и управляющего автомата

18. Перспективы цифрового видео

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

20. Разработка управляющей части автомата для сложения двух чисел с плавающей запятой в дополнительном коде с помощью модели Мура

21. ПРОЕКТИРОВАНИЕ УПРАВЛЯЮЩЕГО АВТОМАТА

22. Цифровая рентгенография
23. Системы цифрового видеонаблюдения при организации охранных структур на особо охраняемых объектах
24. Цифровые фото- и видеокамеры

25. Цифровые машины фирмы Xeikon

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

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

28. Коммутатор цифровых каналов системы передачи

29. Автоматизация проектирования цифровых СБИС на базе матриц Вайнбергера и транзисторных матриц

30. Разработка методики программного тестирования цифровых устройств с помощью программного пакета Design Center

31. Разработка компенсационного стабилизатора напряжения на базе операционного усилителя (ОУ). Разработка цифрового логического устройства

32. Поверка цифрового вольтметра Щ-304

Микрофон "Караоке новогоднее".
Какая игрушка превратит любой день в праздник? Конечно, удивительный микрофон-караоке! Подпевая любимым мультяшкам, малыши смогут
301 руб
Раздел: Микрофоны
Карандаши цветные "Замок", 24 цвета + 3 двухцветных карандаша, точилка.
Яркие, насыщенные цвета. Отстирываются с большинства обычных тканей. Специальная технология вклеивания (SV) предотвращает поломку
513 руб
Раздел: Более 24 цветов
Фломастеры двухсторонние , 24 цвета.
Фломастеры изготовлены из материала, который обеспечивает прочность корпуса и препятствует испарению чернил, благодаря чему они имеют
311 руб
Раздел: 13-24 цвета

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

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

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

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

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

38. Автомат для дозарядки АБ
39. ЦАП и АЦП - цифро-аналоговые и аналогово-цифровые преобразователи
40. Учебно-лабораторный комплекс по удаленному администрированию цифровых телефонных станций с использованием локально-вычислительной сети

41. Цифровой осциллограф

42. Автомат

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

44. Автомат в руках ребенка: историческая правда и мифология войны

45. Цифровые методы рентгенодиагностики

46. Цифровые фильтры

47. Ферменты и белки живой клетки – это молекулярные биологические автоматы с программным управлением

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

Шарики для бассейна, 500 штук.
Шариками можно наполнить бассейн, манеж, игровую палатку или домик. Материал: безопасный, экологически чистый пластик. Диаметр шара 7 см.
3027 руб
Раздел: Шары для бассейна
Набор первоклассника, для девочек, 16 предметов.
В наборе 16 предметов: - Подставка для книг. - Настольное покрытие для творчества. - Веер "гласные". - Веер
721 руб
Раздел: Наборы канцелярские
Рапидограф, 0,13 мм.
Чертежный прибор для черчения и рисования на бумаге, ватмане и чертежной пленке. Заправляется одноразовыми патронами. Пишущий узел
1584 руб
Раздел: Циркули, чертежные инструменты

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

50. Проектирование Цифрового устройства

51. Проектирование цифровой следящей системы

52. Разработка компенсационного стабилизатора напряжения на базе операционного усилителя. Разработка цифрового

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

54. Цифровая первичная сеть - принципы построения и тенденции развития
55. Цифровые устройства
56. Разработка цифрового таймера

57. Проектирование Цифрового устройства

58. Синтез управляющего автомата операции умножения младшими разрядами вперед со сдвигом множимого над числами в форме с фиксированной точкой в формате {1,8} для автомата Мура

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

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

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

62. Поверка цифрового вольтметра Щ-304

63. Телевизионный приемник с цифровой обработкой

64. Разработка методики программного тестирования цифровых устройств с помощью программного пакета Design Center

Держатель балдахина с двойным креплением (в пенале).
Крепление для балдахина состоит из двух полых трубок, которые вставляются одна в другую, верхней спирали для балдахина и двух креплений к
303 руб
Раздел: Балдахины, держатели
Пенал "Радужная коллекция", серый-лайм.
Пенал очень компактен, удобен для хранения и переноски карандашей, ручек, фломастеров, кистей. Без наполнения. Размер: 22x11x6,5 см. 1
475 руб
Раздел: Без наполнения
Одеяло байковое "Карапуз" с рисунком (цвет: бежевый).
Байковое одеяло для новорожденных детей и подростков изготовлено из 100% хлопка (натуральная байка), имеет мягкую фактуру полотна,
695 руб
Раздел: Одеяла для детей

65. Синтез управляющего автомата модели LEGO транспортной тележки и моделирование ее движения

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

67. Цифровой тахометр

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

69. Цифровая модель местности и ее использование в современных геоинформационных системах

70. Перспективы цифровой печати в этикеточном и упаковочном производстве
71. Преимущества и недостатки цифровой печати
72. Цифровое будущее офсета

73. Методика определения норм времени на процесс цифровой обработки иллюстраций

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

75. История применения универсальных цифровых вычислительных машин в ядерной и космической программах СССР

76. Электронная цифровая подпись - правовые аспекты

77. Синтез комбинацонных схем и конечных автоматов, сети Петри

78. Алфавитно-цифровое устройство отображения информации телевизионного типа

79. Фильтрация строк с использованием автоматов

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

Доска магнитно-маркерная, 120х90 см.
Доска имеет магнитную поверхность. Алюминиевая рамка соединяется пластиковыми уголками, имеет регулируемые элементы крепления,
3010 руб
Раздел: Доски магнитно-маркерные
Фигурка декоративная, музыкальная "Лошадка", 22x7x21 см.
Лошадка-качалка декоративная, музыкальная, с функцией движения и раскачивания, с механическим заводом. Размер: 22x7x21 см. Материал: полистоун.
857 руб
Раздел: Миниатюры
Трикотажная пеленка кокон "Bambola" (цвет: бежевый).
Состав: интерлок, хлопок 100%. Возраст: 0-3 месяца.
381 руб
Раздел: Пелёнки

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

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

83. Стрелковое оружие России (автомат Калашникова)

84. Абстрактный синтез конечного автомата

85. Создание городских распределенных цифровых радиосетей

86. Автомат Калашникова
87. Устройство и принцип действия автомата Калашникова
88. Цифровая фототриангуляция для создания топографических карт

89. Понятие электронно-цифровой подписи

90. Развитие интеллектуальных прав в российском гражданском праве применительно к цифровым сетям

91. VHDL - технології дослідження цифрових пристроїв

92. Анализ процесса регулирования непрерывной системы. Анализ процесса управление цифровой системы и синтез передаточной функции корректирующего цифрового устройства управления

93. Информационные технологии при проектировании высокомоментного линейного привода с цифровым программным управлением

94. Методы сжатия цифровой информации. Метод Лавинского

95. МПС цифрового оброблення сигналів

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

Мобиль музыкальный "Забавы" (2 режима).
Мобиль - это одна из первых игрушек для новорождённых и уникальный тренажер для развития визуального восприятия и слуховых ощущений.
1100 руб
Раздел: Мобили
Уничтожь меня! Уникальный блокнот для творческих людей. Смит К.
Тот самый блокнот "Уничтожь меня!", созданный современной известной художницей Кери Смит, теперь в крафт обложке! Выходит
336 руб
Раздел: Блокноты оригинальные, шуточные
Декоративная наклейка-фоторамка, арт. PH-3/3 (CO).
Материал: пластик. Размер: 50x70 см.
490 руб
Раздел: Мультирамки

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

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

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

100. Розробка операційної системи реального часу для цифрового сигнального процесора MicroDSP-RTOS


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