Проектирование автомата Мили Кодированная таблица переходов-выходов
Первый этап канонического метода проектирования цифровых автоматов состоит в переходе от таблицы переходов-выходов абстрактного автомата к кодированной таблице переходов - выходов. Рассмотрим этот переход применительно к автомату Мили.
Таблица 8 Отмеченная таблица переходов-выходов автомата Мили
Z A |
z1 |
z2 |
z3 |
a0 |
a0/w1 |
a1/w2 |
a2/w3 |
a1 |
a1/w2 |
a0/w1 |
-/- |
a2 |
a2/w2 |
a1/w3 |
a0/w1 |
Пусть автомат Мили задан отмеченной таблицей переходов выходов, Табл. 19. Закодируем элементы множества состояний, множества входов и множества выходов двоичными последовательностями, длина которых соответствует мощности соответствующих множеств. Так как три указанные множества содержат по три элемента каждое, длина кодовых последовательностей для кодирования символов каждого из этих множеств составит 2 бита.
См. 23.09.2014 в Лекции
Билет 6
2.
I1. Формы представления чисел в эвм
Числа в ЭВМ представляют в формах с фиксированной и с плавающей запятой.
Представление чисел в форме с фиксированной запятой
Представление целых чисел: запятая фиксирована слева от младшего разряда. В случае правильных дробей запятая фиксирована справа от старшего разряда. В обоих случаях диапазон представимых чисел, определяемый как отношения максимального числа в заданной разрядной сетке к модулю минимального представимого в этой разрядной сетке числа, равен DФТ= 2n-1.
Представление чисел в форме с плавающей запятой
Эта форма представления называется
также логарифмической. Число представляют
в виде произведения мантиссы, которая
удовлетворяет в случае нормализованного
представления неравенству p-1
|m| < 1, и pП,
где П – двоичное число, формат которого
определяет диапазон представимых
чисел, p – основание
системы счисления. В случае k-разрядной
сетки порядка (k числовых
разрядов) порядок принимает значения
–(2k-1)
П 2k-1.
Поэтому диапазон представимых чисел
в форме с плавающей запятой в случае
нормализованного представления равен
Последнее выражение показывает, что диапазон представимых чисел в этом случае определяется разрядностью порядка. Мантисса же определяет точность представления чисел. Вычисления в форме с плавающей запятой являются принципиально не точными. Ошибка вычислений связана, с одной стороны, с погрешностью исходного представления числа, обусловленная ограниченностью разрядной сетки мантиссы, и с другой стороны, с алгоритмическими особенностями выполнения операций с плавающей запятой.
Билет 7
1. Формы представления чисел в эвм
Числа в ЭВМ представляют в формах с фиксированной и с плавающей запятой.
Представление чисел в форме с фиксированной запятой
Представление целых чисел: запятая фиксирована слева от младшего разряда. В случае правильных дробей запятая фиксирована справа от старшего разряда. В обоих случаях диапазон представимых чисел, определяемый как отношения максимального числа в заданной разрядной сетке к модулю минимального представимого в этой разрядной сетке числа, равен DФТ= 2n-1.
Представление чисел в форме с плавающей запятой
Эта форма представления называется также логарифмической. Число представляют в виде произведения мантиссы, которая удовлетворяет в случае нормализованного представления неравенству p-1 |m| < 1, и pП, где П – двоичное число, формат которого определяет диапазон представимых чисел, p – основание системы счисления. В случае k-разрядной сетки порядка (k числовых разрядов) порядок принимает значения –(2k-1) П 2k-1. Поэтому диапазон представимых чисел в форме с плавающей запятой в случае нормализованного представления равен
Последнее выражение показывает, что диапазон представимых чисел в этом случае определяется разрядностью порядка. Мантисса же определяет точность представления чисел. Вычисления в форме с плавающей запятой являются принципиально не точными. Ошибка вычислений связана, с одной стороны, с погрешностью исходного представления числа, обусловленная ограниченностью разрядной сетки мантиссы, и с другой стороны, с алгоритмическими особенностями выполнения операций с плавающей запятой.
2 стр. Практики!!!
2.