все лабы. Все лабы. Лабораторная работа 1 1 Цель работы

• Название: Лабораторная работа 1 1 Цель работы
• Анкор: все лабы
• Дата: 28.12.2021
• Размер: 0.74 Mb.
• Имя файла: Все лабы.docx
• Тип: Лабораторная работа; #320584
• страница: 5 из 13

Таблица 4.5 – Матрица переходов Таблица 4.6 – Матрица переходов

D – триггера JK - триггера

Q t  Q t+1	D t			Q t  Q t+1	J t	K t
0 0 1 1 0 1 1	0 1 0 1			0 0 0 1 1 0 1 1	0 1  	  1 0

Примечание – «» – безразличное значение.

5 ПРОЕКТИРОВАНИЕ УСТРОЙСТВ СРАВНЕНИЯ КОДОВ.

ЛАБОРАТОРНАЯ РАБОТА № 5

5.1 Цель работы
Целью работы является освоение приёмов проектирования функциональных устройств, выполняющих некоторые логические операции над кодами операндов.
5.2 Теоретические сведения и описание принципа

функционирования проектируемых устройств
5.2.1 В качестве функциональных устройств, реализующих логические операции на кодами операндов рассматриваются устройство поразрядного сравнения кодов и устройство выделения большего числа. Подобные устройства применяются для реализации так называемых условных переходов при выполнении программ на компьютерах.
5.2.2 Устройство поразрядного сравнения кодов вырабатывает единичный сигнал на выходе Y только в том случае, если поступающие на вход коды двух чисел A и B оказываются одинаковыми (то есть числа равны). Если числа различны, сигнал на выходе Y равен нулю.

Сравниваемые n – разрядные числа А и В равны, если в каждом разряде a_i = b_i = 1 или a_i = b_i = 0.
5.2.3 Наряду с регистрацией равенства или неравенства кодов может решаться задача распознавания относительной величины двух чисел, то есть какое из дух чисел А и В больше (или меньше). Такое устройство имеет выход Y, на котором формируется сигнал 1, когда А > В (или А < В). Сравнение начинается со старших разрядов кодов. Если a_n > b_n, то А > В, если же a_n = b_n, то сравниваются (n-1) – разряды и т.д.
5.3 Формулировка задания
Теоретической основой синтеза устройств служит вербальное описание их принципа функционирования, приведённое в предыдущем разделе. Синтез должен завершиться построением функциональной схемы устройства. Варианты индивидуальных заданий задаются преподавателем в соответствии с данными таблицы 1, где символом «+» отмечено условие, обязательное к исполнению. Разрядность кодов сравниваемых операндов во всех заданиях равна четырём.

Таблица 5.1 – Варианты заданий

Условия:	Вариант
	0	1	2	3	4	5	6	7	8	9
Устройство сравнения кодов	+			+			+			+
Устройство выделения большего числа при условии А > В		+			+			+
Устройство выделения большего числа при условии А < В			+			+			+
Базис И – НЕ	+				+	+				+
Базис ИЛИ – НЕ		+					+		+
И, ИЛИ, НЕ			+	+				+

Допускается выполнить минимизацию исходной булевой функции любым методом: аналитически или с помощью карт Карно
5.4 Методические указания
Пусть требуется составить булеву функцию устройства, решающего задачу распознавания относительной величины двоичных кодов двухразрядных чисел А = a₁a₀ и В = b₁b₀. На его выходе Н должен формироваться сигнал 1, когда А > В. Сравнение начнём со старших разрядов кодов. Для этого рассмотрим все возможные ситуации и присвоим им символьные обозначения.
5.4.1 При сравнении a₁ и b₁ возможны:
а) a₁ > b₁ = х₁ и соответствующая таблица истинности будет иметь вид

a1	b1	х1
0 1 0 1	0 0 1 1	0 1 0 0

б) (a₁ = b₁) = y₁ и соответствующая таблица истинности будет иметь вид

a1	b1	y1
0 1 0 1	0 0 1 1	1 0 0 1

в) a₁ < b₁ = z₁ и соответствующая таблица истинности будет иметь вид

a1	b1	z1
0 1 0 1	0 0 1 1	0 0 1 0

В случае a₁ > b₁ делается вывод, что А > В, и нет необходимости выполнять сравнение младших разрядов чисел. На выходе устройства формируется единица (Н = 1).

В случае a₁ < b₁ делается вывод, что А < В, и также нет необходимости выполнять сравнение младших разрядов чисел. На выходе устройства формируется ноль (Н = 0).

В случае a₁ = b₁ требуется сравнение младших разрядов.
5.4.2 При сравнении a₀ и b₀ возможны:
а) a₀ > b₀ = х₀ и соответствующая таблица истинности будет иметь вид

a0	b0	х0
0 1 0 1	0 0 1 1	0 1 0 0

б) (a₀ = b₀) = y₀ и соответствующая таблица истинности будет иметь вид

a0	b0	y0
0 1 0 1	0 0 1 1	1 0 0 1

в) a₀ < b₀ = z₀ и соответствующая таблица истинности будет иметь вид

a0	b0	z0
0 1 0 1	0 0 1 1	0 0 1 0

В случае a₀ > b₀ делается вывод, что А > В, и на выходе устройства формируется единица (Н = 1).

В случаях a₀ < b₀ и a₀ = b₀ на выходе устройства формируется ноль (Н = = 0).
5.4.3 На основании вышеизложенного сформируем булеву функцию устройства по истинным значениям наборов в виде
Н = x₁ + y₁ * x₀ = (a₁ *b₁) + (a₁*b₁ + a₁*b₁) * (a₀ *b₀).

6 ПРИМЕНЕНИЕ ПОЗИЦИОННЫХ СИСТЕМ СЧИСЛЕНИЯ В ЭВМ.

АРИФМЕТИЧЕСКИЕ ОСНОВЫ. ФОРМЫ ПРЕДСТАВЛЕНИЯ И

КОДИРОВАНИЕ ЧИСЕЛ.

ЛАБОРАТОРНАЯ РАБОТА № 6
6.1 Цель работы
Целью работы является приобретение практических навыков по применению основных систем счисления для представления информации числового типа, а также по переводу чисел из одной системы счисления в другую.

6.2 Теоретические сведения. Методика выполнения
6.2.1 Под системой счисления понимают способ представления любого числа с помощью некоторого алфавита символов, называемых цифрами. Преимущественное распространение получили