Другое: Раздаточный материал по Цифровым автоматам

Файлы скачаны со студенческого портала для студенты "Baumanki.net"

Файлы представлены исключительно для ознакомления

Не забывайте, что Вы можете зарабатывать, выкладывая свои файлы на сайт

Оценивайте свой ВУЗ в различных голосованиях, в том числе в досье на преподавателей!

Распознанный текст из изображения:

К атные еве ения из тео ии и и уме ы ешения за ач

1. Системы счисления

и-! я-!

Х=ХА1Р

Р-основание системы счисления

1.1. Основные хар-ки:

А! 6 [ О+р-11

И игах = Р— Р

п4 $п

К= Р - число различных чисел, которые можно представить в формате с п разрядами

в целой и т — в дробной части.

-и! !

Ь= Р = — - погрешность представления чисел (все младшего разряда) р !и

1,2. Пе ево чисел изо ной системы счисления в г ю.

!

(13,7)!о = (1 1 0 1, 1 0 1)г Л =—

Перевод целой части,

Пе

1.2,1. Перевод в системах, основания которых связаны соотношением:

Р!= Рг, где К вЂ” целое

Примеры:

1.3. Применение прямых, обратных и дополнительных кодов и их модификаций

1.3.1. Найти разницу: (13,7)!о - (2С, А)!ь используя модифицированные прямой и

!

дополнительный коды. Погрешность представления чисел не должна превышать—

1) Представление двоичными кодами:

!

Л< — откуда пг = 3

8

Х с=а~ ~=~О

(|С,А) 40~0|100,10!ОЬ

К,г Ч

(75,4)з = (111101,100)г

У

(32,!)4 = ( 1110,01)г

М6 =2'

8=Х

Ф=Х

Распознанный текст из изображения:

(13,7)м = (1101, 101)г

(2С, А)м = (101100, 1010)з

2) Выравнивание форматов:

(13,7) ьз = (001! 01, 101)г

(2С, А),. =(101100,101),

3) Представление модифицированными прямыми кодами:

ун

(13,7)ьз = 00001101, 101 м пр.

(2С, А)м = 00101100, 101 м пр.

4) Представление отрицательного числа модифицированным обратным кодом:

- (2С, А)м = 11010011, 010 м обр.

5) Представление отрицательного числа модифицированным дополнительны кодом:

1Ч м дон. =Хмобр. +2

+ 11010011, 010 м обр.

оооооооо оо~

-~2С.А) =1!0130011,011 дю.

6) Сложение модифицированного прямого кода (13,7)ьз с модифицированным

дополнительным кодом-(2С, А)м

00001101, 1О! м пр.

11010011 011 м оп

11100001, 000 м доп.

7) Проверка: — ! 11110, 000!

('ООООО, 001 l

(11111„000), = - (31)ьз

10

(2С, А)м = 2 16+ 12 + — = (44.625)ш

(13 7)~о -(44,625)~о = - (30,925)~о(

$б

Погрешность вычисления: ! Й = ! 31-30,925! =0,075

1,3.2. Используя прямой и обратный коды, найти разность (2С, А)м — (13,7)щ

1

Погрешность представления числа <—

3

1),2).- берйм из!.3.1.

зн

3) Прямые коды: (2С, А)м =0101100,!01 пр.

(13,7) ьз = 0001101,101 пр.

Распознанный текст из изображения:

3. Логические нк ии нзьюнктивные и коньюнктивные о мы н е ставления. Минимиза ия в б левом базисе.

4. 4.1. Таблица истинности. СДНФ, СКНФ. аЬс СДНФ (по "1") у= аЬс + аЬс + аЬс + аЬс + аЬс (а+Ь+с) — аЬс — +а+Ъ+с СКНФ(по "О") у=(а+Ь+с) (а+Ь+с) (а+Ь+с) — аЬс — аЬс -+аЬс — а+Ь+с

3.2. Минимиза ия.

3.2.1. Поиск М НФ аналит ческим метр ом. 1) СДНФ у= аЬс+ аЬс+ аЬс+ аЬс+ аЬс

1 2 3 4 5 2) Поиск сокращенной ДНФ

2-5 = Ьс 3-4 = аЬ 1-2= ас 1-З=Ьс

3-5 = ас у= ас + Ьс + Ьс + аЬ + ас

1 2 3 4 5 1-5 =с 2-З=с у=с+аЬ СкДНФ

инвликс~итнаР ~чатрика 3) Поиск тупиковых форм

у=с+ аЬ- ТФ 4) ТФ одна. Значит она равна МДНФ 3.2.2. Поиск МКНФ аналитическим метр ом.

Найдем МДНФ функции, обратной заданной. !)СДНФ(у): у=аЬс+ +аЪс

Ол !т! Сп 2) 1-2=ас 2-3= Ьс

у=ас+Ьс =СкДНФ 3) '1'Ф у = ас+ Ьс

Распознанный текст из изображения:

4) МДНФ(у) у=ас+Ьс

5) Отыскание МКНФ; у= у =ас+ Ьс = ас. Ьс =(а+с) (Ъ+с)

3.2.3. Минимиза ия с использованием иа амм Ка но

МДНФ у=с+аЬ С е' ' ~®

МКНФ у = ( а+с) (Ь+с) С" ~~ с'~~си®

Ф- ии шт их Ше е а И-НЕ сг елка Пи са ИЛИ-НЕ

4.! . Поиск МДНФ формальным методом.

У

~о

ДНФ у(0)= аЬс+аЬс+аЬс

1) Составим у(0):

кДНФ у(1) = ас+ас+Ь

2) Находим СкДНФ у(1):

3) Отыскание МДНФ

у= ас+ Ь

4.2. Отыскание МДНФ и МКНФ по диаграмме Карно

у= ас+ Ь

МДНФ

у= с(а+ Ь)

МКНФ

4.Минимиза иянеполностьюоп е еленныхлогических - ий.

Распознанный текст из изображения:

4.3. Реализация на И-НЕ ( штрих Шеффера), ИЛИ-НЕ (стрелка Пирса)

а /Ь = ад= а+Ъ

а 1Ь= а+Ъ = а Ь

И с а

у = с (а+Ь) = с(а+ Ь) = с (а/ Ъ) = с / (а /Ь) с(а+Ь)= с(а+Ь)=с(а1Ь)= с4 (а! Ь)

5. П вменение еши ато ов ши ато ов м льтинлексо ов

Х

у = До Х~ Хо+ Д~ Х~ Хо+Дг Х~ Хо+Дз Х~ Хо

5.!. Путем последовательного соединения ДС 2/4 и МБ 4/1 реализовать логическую

ф-ю:

(2)

у = аЬсЖ+ аЬс + аЬ!'+ аЬсс)Г

1) В ДНФ ф-ции ищем две переменные, которые в различных комбинациях

встречаются во всех произведениях. Это а и Ь.

2) Присваиваем Х~ =а, Х1=Ь

До Д~ Д2 Дз Хо х,

Х~ ХоЕ Х~ ХоЕ Х~ХоЕ Х~ ХоЕ

с Д'~~ Я~ ф— а И а — ер ~~, К

Распознанный текст из изображения:

Сравнивая (1) и (2) получаем: До=С Дз= Г Д~ = сЖ Дз = сог" Для получения Д~ и Дз используем 0С 5.2. Путем последовательного соединения дешифратора 3/8 и приоритетного шифратора 8/3 решить следующие задачи: 1) Проверить входной код: ( аз,аьао) на «четность» ( уо = а®а~ Яая ) 2) Реализовать логическую функцию у~ = аг а~ + а~ ае 3) Реализовать логическую функцию уз = аг +а~ ао + а~ ае Для решения составим таблицу входов/ выходов преобразователя кодов, решающего указанные задачи.

Для решения поставленных задач составим таблицу в которой в левом столбце укажем номера выходов ВС, которые должны быть подключены ко входам РгС(3, указанным в правом столбце.

Распознанный текст из изображения:

В результате получаем схему Уо у~ уз Литература по курсу "Цифровые автоматы" 1. Миллер Р. "Теория переключательных схем":

Пер. с англ.- М.,"Наука", 2т., 1970,1971. 2. Вавилов Е.Н., Портной Г.П. "Синтез схем электронных цифровых машин":

"Сов.радио", М., 1963, 440с. 3. Потемкин И.С. "Функциональные узлы цифровой автоматики":

"Энергоатомиздат", М., 1988, 320с. с нлл. 4. Нешумова К.А. "Электронные вычислительные машины и системы":

М., "Высшая школа", 1989. 5. Толстых Г.Д., Подколдин А.Н. "Методические указания к лабораторным работам по

курсу "Теория и проектирование функциональных узлов ЭВМ", МАИ, 1989. 6. Зюко А.Г., Кловский Д.Д., Назаров М.В., Финк Л.М. "Теория передачи сигналов":

М., "Связь", 1980, 288с. с илл. 7. Под ред. Евреинова Э.В. "Цифровая и вычислительная техника". М., Радио н связь,

1991, 464с. с илл. 8. Каган Б.М., Каневский М.М. Цифровые машины и системы. "Энергия". М., 1974 г. 9. Гивоне Д., Россер Р. Микропроцессоры и микрокомпьютеры. Вводный курс. Пер. с

анг. — М., 1983.- 464 с. 1О. Пухальский Г.И., Новосельцева Т.Я. Цифровые устройства. Учебное пособие для

втузов. СПб. Политехника, 1996г. -885 с. 11. Стрыгин В.В., Щарев Л.С. Основы вычислительной, микропроцессорной техники и

программирования. М. Высшая школа, 1989 г. ! 2. Соучек Б. Микропроцессоры н микро-ЭВМ. Пер. с анг. Под ред. Петренко А.И. М.

Сов. радио, 1979 г. -520 с. 13. Угрюмов Е.П. Цифровая схемотехника. Учебное пособие для втузов СПб. БхВ—

Петербург, 2005г. — 800 с. 14. Бабич Н П., Жуков И.А. Компьютерная схемотехника Методы построения и

проектирования. Учебное пособие. К. "МК-Пресс", 2004 г. — 576 с., илл.