Анализ и синтез на логически схеми
Изтегляне 1.14 Mb.
|
Свързани:
an-architectural-reassessment-of-a-villa-rustica-near-serdica, New Microsoft PowerPoint Presentation, кр цсх
- Навигация на страницата:
- 1999-03-18 15:15:21+02 1. Абстрактни автомати.
| Въпроси и задачи
1). Дайте определения за: а) преобразувател на код; б) шифратор; в) дешифратор; г) мултиплексор; д) демултиплексор; е) суматор; ж) компаратор. 2). Направете сравнение между линейни и пирамидални дешифратори. Какви са предимствата и недостатъците на тези схеми на реализация. 3). От кои разряди започва сумирането и от кои сравняването на две двоични числа? Защо? 4). Да се синтезира преобразувател от код на Грей с излишък 3 в десетичен код. 5). Реализирайте мултиплексор 32:1 на базата на мултиплексор 8:1 (интегрална схема 74151). Опитайте се да реализирате схемата поне по три начина и направете сравнение между тях. 6). Синтезирайте устройство с 6 входа за окриване наличието на три (и само три) единици. Използвайте мултиплексор 74151 и суматор 7482. 7). Синтезирайте схема на компаратор за две 24-разрядни двоични числа, като използвате паралелно свързани 4-битови компаратори 7485. 8). На базата на 4-битов пълен дешифратор (74154) да се синтезира 6-битов пълен дешифратор. 9). Да се синтезира мултиплексор 32:1 на базата на мултиплексори 16:1 (интегрална схема 74150). Автор: С. Иванов, Ю. Петкова, С. Каров 6. Абстрактни автомати. Модели на Мили и Мур. Задаване на абстрактни автомати. Еквивалентни автомати и връзка между автоматите на Мили и Мур1999-03-18 15:15:21+02 1. Абстрактни автомати. Абстрактният автомат представлява математически модел на дискретно управляващо устройство. Представя се чрез съвкупност от шест елемента: S={A,Z,W,δ,λ,a1}, където: A={a1,a2,...,ap} - множество от състояния на автомата (азбука на състоянията); Z={z1,z2,...,zf} - множество от входни въздействия, наречено още входна азбука на автомата; W={w1,w2,...,wg} - мнoжество от изходни реакции на автомата (изходна азбука); - функция на преходите, реализираща изображението на множеството ; - функция на изходите на автомата, реализираща изображението ; a1 - начално състояние на автомата, . Абстрактният автомат се нарича краен, ако множествата A,Z и W са крайни. В бъдеще ще разглеждаме само крайни автомати. Автоматът се нарича напълно определен, ако, т.е. ако aвтоматът се намира в произволно състояние, при какво да е входно въздействие е възможно да се осъществи преход към състояние от множеството A и да се генерира изходна реакция от множеството W. Ако това условие не е изпълнено, автоматът се нарича непълно определен (частично определен). Абстрактният автомат има един входен и един изходен канал. Функционира в дискретно време, което приема цели, неотрицателни стойности (t=0,1,2,...). Във време t=0 автоматът се намира в начално състояние a1. Във всеки момент от време t автоматът се намира в състояние , реагира на текущото входно въздействие, като преминава в ново състояние, зададено чрез функцията на преходите и генерира изходна реакция, зададена чрез изходната функция . Това може да бъде описано по следния начин: където a,z и w са елементи от множествата A, Z и W съответно. Автоматът може да се разглежда като дискретно устройство, което трансформира входните въздействия Z в изходни реакции W. Трябва да се помни, че, за разлика от комбинационните схеми, изходната реакция на автомата зависи не само от текущото входно въздействие, но и от последователността, в която са постъпвали входните въздействия. Състоянието на автомата се явява именно памет за миналите събития. Затова автоматите се наричат още последователностни схеми. Изтегляне 1.14 Mb. Сподели с приятели:
|