силлабусс. Архитектура вычислительных систем З-О ВТ 121. Ответ a
 Скачать 49.28 Kb.
|
 | ^ или символом ∙ | v или символом + | ≠ | = | ||||
| | 3 | Аксиома алгебры логики | 5 | *х = 0, если х ≠ 1 | х = 0, если х ≠ 0 | х = 0, если х = 1 | х ≠ 0, если х = 1 | х ≠ 0, если х ≠ 1 |
| | 3 | х = 1, если х ≠ 0 | 5 | *аксиома алгебры логики | принцип двойственности | метод Квайна-МакКласки | таким образом задается диаграмма Вейча | понятие минимизации логической функции |
| | 2 | Если в аксиомах произвести взаимную замену операций дизъюнкции и конъюнкции, а также элементов 0 и 1, то из одной аксиомы данной пары получается другая. Как называется это свойство? | 5 | *принцип двойственности | метод Квайна-МакКласки | аксиома алгебры логики | диаграмма Вейча | минимизация логической функции |
| | 2 | Данная проблема решается на основе применения законов склеивания и поглощения с последующим перебором получаемых дизъюнктивных форм и выбором из них оптимальной | 5 | *Проблема минимизации логической функции | Проблема применения диаграмм Вейча | Проблема реализации метода Квайна-МакКласки | Проблема графического задания работы автомата | Проблема табличного задания работы автомата |
| | 2 | В качестве аналитических методов наиболее известным является | 5 | *метод Квайна – МакКласки | метод Вейча | метод Фон-Неймана | метод двойственности | метод алгебры логики |
| | 2 | Определяет состояние автомата в момент времени t, в зависимости от состояния автомата и входного сигнала в предыдущий момент времени t | 5 | *δ -функция переходов | λ -функция переходов | α –начальное состояние автомата | функция автомата Милли | функция автомата Мура |
| | 2 | Определяет выходной сигнал, который появляется на выходе автомата в момент времени t в в зависимости от входного сигнала и состояния в тот же момент времени | 5 | *λ -функция переходов | δ -функция переходов | α –начальное состояние автомата | функция автомата Милли | функция автомата Мура |
| | 2 | Состояние автомата в момент времени t = 0 | 5 | *α –начальное состояние автомата | δ -функция переходов | λ -функция переходов | функция автомата Милли | функция автомата Мура |
| | 2 | Задается следующими уравнениями:α(t+1) = δ(α(t); z(t));W(t+1) = λ(α(t);w(t)) | 5 | *функция автомата Милли | δ -функция переходов | λ -функция переходов | α –начальное состояние автомата | функция автомата Мура |
| | 2 | Существует несколько способов задания работы автомата: | 6 | *таблично и графически | визуально и виртуально | логически и математически | позиционно и непозиционно | включено и выключено |
| | 2 | Задается следующими уравнениями:α(t+1) = δ(α(t); z(t)); W(t+1) = λ(α(t)) | 6 | *функция автомата Мура | δ -функция переходов | λ -функция переходов | α –начальное состояние автомата | функция автомата Милли |
| | 2 | В структуре ЭВМ выделяют следующие структурные единицы: | 6 | *элементы, блоки, *узлы и устройства | клавиатура, мышь, монитор, системный блок | АЛУ и УУ | материнская плата, процессор, видеокарта | шина адреса, шина данных, шина управления |
| | 2 | Структурные единицы ЭВМ, предназначенные для обработки единичных электрических сигналов, соответствующих битам информации | 6 | *Элементы | Узлы | Блоки | Устройства | Шины |
| | 2 | Структурные единицы ЭВМ, которые обеспечивают одновременную обработку группы сигналов – информационных слов | 6 | *Узлы | Элементы | Блоки | Устройства | Шины |
| | 3 | Структурные единицы ЭВМ, которые реализуют некоторую последовательность в обработке информационных слов | 6 | *Блоки | Элементы | Узлы | Устройства | Шины |
| | 3 | Структурные единицы ЭВМ, которые предназначаются для выполнения отдельных машинных операций и их последовательностей | 6 | *Устройства | Элементы | Узлы | Блоки | Шины |
| | 3 | Различают два типа цифровых устройств, которые часто называют конечными автоматами: | 6 | *комбинационные и последовательные | параллельные и последовательные | широковещательные и последовательные | логические и математические | потенциальный и импульсный |
| | 3 | Как часто называют комбинационные и последовательные цифровые устройства? | 6 | *Конечные автоматы | Автоматы Милли | Автоматы Мура | Блоки | Узлы |
| | 3 | В таких логических устройствах отсутствуют запоминающие элементы | 6 | *комбинационные | последовательные | потенциальные | импульсные | арифметические |
| | 3 | Устройства, в которых выходные сигналы зависят не только от входных воздействий в заданный момент времени, но и от их предыдущих значений | 6 | *последовательные | комбинационные | потенциальные | импульсные | арифметические |
| | 3 | Такие устройства содержат запоминающие элементы | 6 | *последовательные | комбинационные | потенциальные | импульсные | арифметические |
| | 3 | Наиболее часто используется два способа физического представления лог.0 и лог.1: | 6 | *потенциальный и импульсный | комбинационные и последовательные | параллельные и последовательные | широковещательные и последовательные | логические и математические |
| | 3 | Такие устройства можно классифицировать по целому ряду параметров и признаков: по типу обращения: на запись и чтение; только чтение, по организации доступа к ячейкам ЗУ: с произвольным доступом; с прямым доступом; с произвольным доступом | 6 | *запоминающие устройства | арифметико-логические устройства | постоянные запоминающие устройства | для временного хранения информации | устройства управления |
| | 3 | ЗУ предназначенные только для чтения информации | 6 | *используются в процессе работы процессора для хранения выполняемых программ, исходных данных, промежуточных и окончательных результатов | время доступа не зависит от места расположения участка памяти (например, ОЗУ) | благодаря непрерывному вращению носителя информации (например, магнитный диск - МД) возможность обращения к некоторому участку носителя циклически повторяется. Время доступа здесь зависит от взаимного расположения этого участка и головок чтения/записи и во многом определяется скоростью вращения носителя | производится последовательный просмотр участков носителя информации, пока нужный участок не займет некоторое нужное положение напротив головок чтения/записи (например, магнитные ленты - МЛ) | позволяет экономически эффективно сочетать хранение больших объемов информации с быстрым доступом к информации в процессе ее обработки |
| | 3 | В ЗУ с произвольным доступом (RAM - random access memory) | 6 | *время доступа не зависит от места расположения участка памяти (например, ОЗУ) | используются в процессе работы процессора для хранения выполняемых программ, исходных данных, промежуточных и окончательных результатов | благодаря непрерывному вращению носителя информации (например, магнитный диск - МД) возможность обращения к некоторому участку носителя циклически повторяется. Время доступа здесь зависит от взаимного расположения этого участка и головок чтения/записи и во многом определяется скоростью вращения носителя | производится последовательный просмотр участков носителя информации, пока нужный участок не займет некоторое нужное положение напротив головок чтения/записи (например, магнитные ленты - МЛ) | позволяет экономически эффективно сочетать хранение больших объемов информации с быстрым доступом к информации в процессе ее обработки |
| | 3 | В ЗУ с прямым (циклическим) доступом | 7 | *благодаря непрерывному вращению носителя информации (например, магнитный диск - МД) возможность обращения к некоторому участку носителя циклически повторяется. Время доступа здесь зависит от взаимного расположения этого участка и головок чтения/записи и во многом определяется скоростью вращения носителя | используются в процессе работы процессора для хранения выполняемых программ, исходных данных, промежуточных и окончательных результатов | время доступа не зависит от места расположения участка памяти (например, ОЗУ) | производится последовательный просмотр участков носителя информации, пока нужный участок не займет некоторое нужное положение напротив головок чтения/записи (например, магнитные ленты - МЛ) | позволяет экономически эффективно сочетать хранение больших объемов информации с быстрым доступом к информации в процессе ее обработки |
| | 3 | В ЗУ с последовательным доступом | 7 | *производится последовательный просмотр участков носителя информации, пока нужный участок не займет некоторое нужное положение напротив головок чтения/записи (например, магнитные ленты - МЛ) | благодаря непрерывному вращению носителя информации (например, магнитный диск - МД) возможность обращения к некоторому участку носителя циклически повторяется. Время доступа здесь зависит от взаимного расположения этого участка и головок чтения/записи и во многом определяется скоростью вращения носителя | используются в процессе работы процессора для хранения выполняемых программ, исходных данных, промежуточных и окончательных результатов | время доступа не зависит от места расположения участка памяти (например, ОЗУ) | позволяет экономически эффективно сочетать хранение больших объемов информации с быстрым доступом к информации в процессе ее обработки |