В виде массива дескрипторных регистров
МНС – матем номер стр НСл – номер слова на этой стр ДШ – дешифратор ДР – дескрипторный регистр (содержит физический адрес) 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 – “ИЛИ” (Сложение) & – “И” (Умножение) Х
Теоретическим фундаментом современных ЭВМ является алгебра логики, основы которой в 1854 году разработал английский математик и философ Дж.Буль. Алгебра логики (булева алгебра) устанавливает правила выполнения логических операций сложения (ИЛИ ),умножения (И) и отрицания (НЕ). Манипулируя данными логическими операциями можно осуществить любые действия, позволяющие ЭВМ принимать определенные решения, управлять и перерабатывать потоки информации. Использование алгебры логики в качестве теоретического базиса современных ЭВМ основывается на использовании ей величин, принимающих только два значения : "Да"-"Нет","Включено"-"Выключено" и т.п., что хорошо сопрягается с двоичной системой счисления . Данная система счисления использует для записи чисел только две значащие цифры "0" и "1" . При использовании данной системы в ЭВМ цифра "0" воспроизводится низким уровнем сигнала , а цифра "1" - высоким уровнем. Глубокую и принципиальную взаимосвязь булевой алгебры и двоичного характера ключевых электронных элементов установил математик Дж. фон Нейман. Идеи Неймана заложили основные принципы построения современных ЭВМ, состоящих из большого числа идентичных элементарных логических схем, действующих по двоичному принципу. Нейман доказал, что используя схемы "НЕ","ИЛИ","И" можно создать все основные узлы ЭВМ. 30.) Графическая интерпретация булевых функций Необходимо учесть, что величины имеют дискретный характер (0 или 1). Если Fn(X1,…Xn)=0, то данная точка на графике пустая. Если Fn(X1,…Xn)=1, то данная точка на графике закрашенная.
Y=X
1 1 0 1
31.)Графическая интерпретация задачи минимизации булевых функций.
Y=
Y= 01 11
00 10 X1
Ребро – более сложная структура, для него требуется меньше переменных. Сущность метода – нанести все точки на график и выделить наиболее крупные эл-ты (ребра, грани). Правило составления выраж для сложного эл-та: из координаты любой точки данного объекта исключить те переменные, осям координат которым они параллельны. X2
000 Y=
001 101
X3
32.)Задача минимизации булевых функций. Метод Карт Карно.
Прием, позволяющий сократить запись логической ф-ции. Метод представляет собой нечто среднее между графическим методом и таблицами истинности.
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 -> Ответ:
33.)Задача минимизации булевых функций. Метод неопределенных коэффициентов.
34.)Задача минимизации булевых функций. Метод Квайна - Мак-Класки.
Y=00000 \/ 00100 \/ 00001 \/ 00101 \/ 01101 \/ 00111 \/ 00110 \/ 00111 \/ 11111 \/ 10001 \/ 10010
35.) Синтез простейших логических схем.
36.) Назначение и общая характеристика языка Ассемблера. Ассемблером называется программа, которая является транслятором. Эта программа переводит последовательность команд с языка ассемблера на язык машинных кодов процессора.
При программировании на ассемблере доступны все ресурсы системы и конкретного процессора (регистры, стек, память и т. д.). Это позволяет получать эффективные программы с точки зрения времени их выполнения и объема памяти, необходимого для размещения программы. Проблемы, связанные с конкретной аппаратурой и периферийными устройствами процессора лучше и удобнее решать на языке ассемблера. Однако программирование на ассемблере предполагает знание архитектуры и свойств процессора, т. е. всего того, что входит в понятие программная модель процессора.
Современные версии языков ассемблера предоставляют программисту ряд возможностей, характерных для языков высокого уровня, таких как условное ассемблирование, организация циклов арифметического и условного типа, т. е. позволяют использовать стандартные логические структуры, рекомендуемые методами структурного программирования.
37.) Классификация команд языка Ассемблера.
Популярное: Как вы ведете себя при стрессе?: Вы можете самостоятельно управлять стрессом! Каждый из нас имеет право и возможность уменьшить его воздействие на нас... Почему люди поддаются рекламе?: Только не надо искать ответы в качестве или количестве рекламы... Как построить свою речь (словесное оформление):
При подготовке публичного выступления перед оратором возникает вопрос, как лучше словесно оформить свою... ![]() ©2015-2024 megaobuchalka.ru Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. (446)
|
Почему 1285321 студент выбрали МегаОбучалку... Система поиска информации Мобильная версия сайта Удобная навигация Нет шокирующей рекламы |