Главная | Обратная связь | Поможем написать вашу работу!

Дати характеристику абстрактним цифровим автоматам, автоматам Мілі і Мура, скінечним автоматам.

Обгрунтувати відомості про табличний і графічний способи задання автоматів.

Табличний спосіб

При табличному способі завдання автомат Мілі описується двома таблицями: таблицею переходів і таблицею виходів.

Графічний спосіб

При графічному способі завдання автомата здійснюється за допомогою графа. Цей спосіб заснований на використанні орієнтованих зв'язкових графів. Вершини графів відповідають станам автомата, а дуги - переходам між ними. Дві вершини графа a _i і a _s з'єднуються дугою, спрямованої від a _i до a _s, якщо в автоматі є перехід з a _i в a В автоматі Мілі дуга відзначається вхідним сигналом x _j, що викликав перехід, і вихідним сигналом y _g, який виникає при переході. Усередині кружечка, що позначає вершину графа, записується стан.

Правила перетворення чисел з однієї С.Ч, в іншу. Перетвор цілих чисел, дробів і змішаних.

Щоб перевести ціле число необхідно послідовно поділити це число на основу нової С.Ч. до тих пір поки не отримаємо частку, яка буде меншою основи. Остання частка буде старшою цифрою числа у новій С.Ч., а наступні за нею цифри - це залишки від ділення, які записуються у зворотньому порядку.

Щоб перевести правильний дріб необхідно послідовно помножити вих. дріб і дробові частини добутків на основу нової С.Ч., тоді число нової С.Ч. формується у вигляді цілих частин добутків, що виходять, починаючи з першого.

При переводі змішаного числа необхідно перевести у нову С.Ч. окремо його цілу і дробову частини за правилом переведення цілих чисел і правильних дробів, а потім результат об’єднати в одне число.

Дати характеристику абстрактним цифровим автоматам, автоматам Мілі і Мура, скінечним автоматам.

Апаратом Мілі являться регістр. Регістр – це вузол ЕОМ, який служить для зберігання інформації у вигляді машинних слів, а також виконує над словами деякі логічні перетворення. Регістри виготовлені на тригерах того чи іншого типу зі схемами керування вхідних і вихідних сигналів. Регістр призначений для: Встановлення регістра в стан 0,1. Прийом і зберігання числа. Зсув слова. Перетворення паралельного коду в послідовний і навпаки. Виконання порозрядних логічних операцій. В залежності від виконання операцій розрізняють паралельні і послідовні зсовуючі регістри. Апаратом Мура являться лічильник. Лічильник-це вузол ЕОМ якій викон підрахунок і збереження коду числа підрахованих сигналів або перепадів потенціалів. В ньому кожен новий стан визнач його попереднім станом і знач змінної на вх. Внутр. стан або число розрядів визнач коеф підрахунку. Хар-ки: (швидкодія, інформ ємність). К-ція: за коеф підрахунку(двійкові, десяткові, довільні), за способом зміни стану(зі звичайним порядком, коли кожний наступний сигнал відрізн від попереднього, з довільним).

Цифровий автомат – це пристрій, який здійснює приймання, зберігання і перетворення дискретної інформації за деяким алгоритмом. Абстрактний цифровий автомат A визначається сукупністю п’яти об’єктів ,

де – множина вхідних сигналів автомата А (вхідний алфавіт автомата А);

– множина станів автомата А (алфавіт станів автомата А);

– множина вихідних сигналів автомата А (вихідний алфавіт автомата А);

– функція переходів автомата А, яка відображає (Х´ S)®S, тобто cтавить у відповідність будь-якій парі елементів добутку множин (Х´ S) елемент множини S;

– функція виходів автомата А, яка задає відображення (Х´ S)®Y або

S ®Y.

За способом формування функції виходів розрізняють наступні типи автоматів: автомат Мілі, автомат Мура (рис.5.2).

В абстрактному автоматі Мілі функція виходів задає відображення (Х´ S)®Y.

Автомат Мілі характеризується системою рівнянь:

Автомат Мура – системою рівнянь:

Скінче́нний автома́т, є особливим видом автомату — абстракції, що використовується для описання шляху зміни стану об'єкта в залежності від досягнутого стану та інформації отриманої ззовні. Його особливістю є скінченність множинистанів автомату. Поняття скінченного автомата було запропоновано в якості математичної моделі технічних приладів дискретної дії, оскільки будь-який такий пристрій (в силу скінченності своїх розмірів) може мати тільки скінченну кількість станів.

Скінченні автомати можуть розв'язувати велику кількість задач, серед яких автоматизація проектування електронних приладів, проектування комунікаційних протоколів, синтаксичний аналіз та інші інженерні застосування. В біології і дослідженнях штучного інтелекту, автомати або їх ієрархії іноді використовуються для описання неврологічних систем і в лінгвістиці для описання граматики природніх мов.

5. Перетворення чисел з 10-ї системи числення у 2-ву з пермінним перетворенням у 8-ву або 16.

Щоб первести 10-ве число у 2-ву С.Ч. з змінним перетворенням у 8-ву або 16 потрібно послідовно поділити це число на основу С.Ч. q=8, q=16, кожну цифру отриманого числа розкласти по тріадам.

6. Загальна характеристика цифрових автоматів.

Обчислення за алгоритмом можна розглядати як деякий процес, який описується своєю множиною станів, початковим станом і правилами переходу із стану до стану. Ці переходи можуть виконуватися залежно від зовнішніх впливів.

Схема: Керуючий пристрій зі скінченою пам’яттю ↔ Робоча пам’ять.

Автомат складається з трьох частин — вхідної стрічки, керуючого пристрою зі скінченною пам'яттю робочої пам'яті.

Вхідна стрічка - лінійна посл. кліток, кожна містить один вхідний символ з вхідного алфавіту. Вхідна голівка у кожний момент читає одну вхідну комірку. Пам'ять — це структура, в якій запис., збер. і зчитуються дані, що викор. при роботі.

Робота автомата скл. з послідовності тактів. Кожний такт складається з таких дій: 1) Читається вх. символ. 2) Занесення інформації в файл 3) Зм. стан керуючого пристрою 4) Запис. вихідна інф. 5)Вхідна голівка зміщується. На кожному такті визначається конфігурація автомата: стан керуючого пристрою; вміст вхідної стрічки; вміст робочої пам'яті.

Керуючий пристрій складається з множини станів, які залежно від попередньої дозволяють визначити нову конфігурацію автомата. Автомат починає роботу з початкової конфігурації.

Керуючий пристрій називається недетермінованим, якщо для кожної конфігурації існує більше однієї наступної конфігурації. Керуючий пристрій називається детермінованим, якщо для кожної конфігурації існує не більше однієї наступної конфігурації.

12 3 4 5 Следующая ⇒