В виде массива дескрипторных регистров

МНС – матем номер стр

НСл – номер слова на этой стр

ДШ – дешифратор

ДР – дескрипторный регистр (содержит физический адрес)

n – кол-во матем стр

ФНС - физич адрес стр

Роль ДШ – по МНС опред номер ДР (но при больших n ДШ слишком усложн).

 

 

2 вариант

 

СС – схема совпадений

Ш – шифратор

МНС подается сразу на все СС, но срабатывает только один ДР.

Роль Ш: просто преобразовать к нужному формату.

 

 

29.) Использование алгебры логики в задачах анализа и синтеза переключательных схем

Вся информация в ЭВМ представляется в двоичной системе счисления.

Сигналы отдельных устройств ЭВМ, которые соответствуют значениям X i (0,1) и

Y i (0,1). Тогда, обобщённая схема ЭВМ будет иметь вид:

		Структурная схема ЭВМ

 

Y i = f ( Х 1 … X n )

 

В таком случае зависимость Y i = f ( Х 1 … X n ) можно описать фактически любой работы любого устройства ЭВМ.

Алгебра логики (АЛ) устанавливает ключевые законы формирования и произведения логических функций. Она позволяет представить любую сложную функцию в виде композиций простейших функций.

 

Х	У	Х V У	Х & У	X

V – “ИЛИ” (Сложение) & – “И” (Умножение) Х

 

Х & У

Х

Х & У

Х

Х V У

Х

У

У

У

 

 

 

Теоретическим фундаментом современных ЭВМ является алгебра логики, основы которой в 1854 году разработал английский математик и философ Дж.Буль. Алгебра логики (булева алгебра) устанавливает правила выполнения логических операций сложения (ИЛИ ),умножения (И) и отрицания (НЕ). Манипулируя данными логическими операциями можно осуществить любые действия, позволяющие ЭВМ принимать определенные решения, управлять и перерабатывать потоки информации. Использование алгебры логики в качестве теоретического базиса современных ЭВМ основывается на использовании ей величин, принимающих только два значения : "Да"-"Нет","Включено"-"Выключено" и т.п., что хорошо сопрягается с двоичной системой счисления . Данная система счисления использует для записи чисел только две значащие цифры "0" и "1" . При использовании данной системы в ЭВМ цифра "0" воспроизводится низким уровнем сигнала , а цифра "1" - высоким уровнем.

Глубокую и принципиальную взаимосвязь булевой алгебры и двоичного характера ключевых электронных элементов установил математик Дж. фон Нейман. Идеи Неймана заложили основные принципы построения современных ЭВМ, состоящих из большого числа идентичных элементарных логических схем, действующих по двоичному принципу. Нейман доказал, что используя схемы "НЕ","ИЛИ","И" можно создать все основные узлы ЭВМ.

30.) Графическая интерпретация булевых функций

Необходимо учесть, что величины имеют дискретный характер (0 или 1).

Если Fn(X1,…Xn)=0, то данная точка на графике пустая.

Если Fn(X1,…Xn)=1, то данная точка на графике закрашенная.

 

 

Y=X

X Y

0 0 X

1 1 0 1

 

31.)Графическая интерпретация задачи минимизации булевых функций.

 

Y=

 

 

X2

Y= - min ДНФ

01 11

 

00 10 X1

 

 

Ребро – более сложная структура, для него требуется меньше переменных.

Сущность метода – нанести все точки на график и выделить наиболее крупные эл-ты (ребра, грани).

Правило составления выраж для сложного эл-та: из координаты любой точки данного объекта исключить те переменные, осям координат которым они параллельны.

X2

010 Y=

110

000 Y= - min ДНФ

100 X1

001 101

 

X3

 

 

32.)Задача минимизации булевых функций. Метод Карт Карно.

 

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

X3, X4

11 III I Y=

00 II

00 01 11 10 X1, X2

 

 

Кол-во точек в группе 1, 2, 4, 8, …

Для записи ответа из координат любого знака надо исключить те переменные, кот в пределах группы меняют свои значения.

 

I) 1101 \/ 1111 \/ 1001 \/ 1011 -> 1xx1 -> x1x4

II) 1100 \/ 1101 \/ 110x -> x1x2

III) 0110 ->

Ответ: - min ДНФ

 

 

33.)Задача минимизации булевых функций. Метод неопределенных коэффициентов.

 

 

34.)Задача минимизации булевых функций. Метод Квайна - Мак-Класки.

 

Y=00000 \/ 00100 \/ 00001 \/ 00101 \/ 01101 \/ 00111 \/ 00110 \/ 00111 \/ 11111 \/ 10001 \/ 10010

 

Кол-во единиц	1) 00000	12) = 1)+2)=00X00 13) = 1)+3)	24) = 12)+16)=00X0X 24) = 13)+14)=00X0X
	2) 00100 3) 00001	14) = 2)+4)=0010X 15) = 2)+5)=001X0 16) = 3)+4)=00X01 17) = 3)+6)=X0001	25) = 14)+20)=001XX 25) = 15)+19)=001XX
	4) 00101 5) 00110 6) 10001 7) 10010	18) = 4)+8)=0X101 19) = 4)+9)=001X1 20) = 5)+9)=0011X	26) = 18)+22)=0X1X1 26) = 19)+22)=0X1X1
	8) 01101 9)00111	21) = 8)+10)=011X1 22) = 9)+10)=0X111
	10) 01111	23) = 10)+11)=X1111
	11) 11111

35.) Синтез простейших логических схем.

 

36.) Назначение и общая характеристика языка Ассемблера.

Ассемблером называется программа, которая является транслятором. Эта программа переводит последовательность команд с языка ассемблера на язык машинных кодов процессора.

 

При программировании на ассемблере доступны все ресурсы системы и конкретного процессора (регистры, стек, память и т. д.). Это позволяет получать эффективные программы с точки зрения времени их выполнения и объема памяти, необходимого для размещения программы. Проблемы, связанные с конкретной аппаратурой и периферийными устройствами процессора лучше и удобнее решать на языке ассемблера. Однако программирование на ассемблере предполагает знание архитектуры и свойств процессора, т. е. всего того, что входит в понятие программная модель процессора.

 

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

 

37.) Классификация команд языка Ассемблера.