У вас вопросы?
У нас ответы:) SamZan.net

Организация и функционирование ЭВМ Сущность понятия информация

Работа добавлена на сайт samzan.net: 2015-07-10

Поможем написать учебную работу

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

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 5.3.2025

ВОПРОСЫ К ЭКЗАМЕНУ

по предмету «Организация и функционирование ЭВМ»

  1.  Сущность понятия «информация». Единицы измерения информации. Формула Шеннона для вычисления количества информации.
  2.  Представление символьной информации в ЭВМ. Таблицы кодировок.
  3.  Алгоритмы перевода целых, дробных и смешанных чисел из десятичной в другие системы счисления и обратно. Системы счисления, используемые в ЭВМ (с основанием q=2n).
  4.  Представление чисел в естественной форме. Выполнение арифметических операций над ними.
  5.  Представление чисел в нормальной форме. Выполнение арифметических операций над ними.
  6.  Коды с выявлением ошибок и кода с исправлением ошибок. Код Хемминга.
  7.  Булева алгебра. Аксиомы булевой алгебры. Модели булевой алгебры. Изоморфные алгебры.
  8.  Основные понятия алгебры логики. Логические операции. Логические функции.
  9.  Таблицы истинности логических функций.
  10.  Теоремы и аксиомы алгебры логики.
  11.  Способы описания функций алгебры логики. Словесное описание. Описание в виде таблиц истинности. Описание в виде последовательности десятичных чисел.
  12.  Способы описания функций алгебры логики. Представление в аналитическом виде.
  13.  Сложные функции. Понятие суперпозиции. Элементарная конъюнкция. Элементарная дизъюнкция. Ранг логической функции.
  14.  Минтерм. Каноническая форма логической функции. ДНФ. СДНФ.
  15.  Макстерм. Каноническая форма логической функции. КНФ. СКНФ.
  16.  Булевы функции от одной и двух переменных. Основные функции и условное графическое обозначение (УГО) элементарных электронных схем, им соответствующих  (вентилей).
  17.  Логический базис. Полный базис. Минимальный базис. Основные базисы, используемые в теории синтеза комбинационных схем.
  18.  Принцип двойственности. Функционально полные системы (И, НЕ), (ИЛИ, НЕ), (ИЛИ, И, НЕ), (ИЛИ-НЕ), (И-НЕ). Примеры реализации основных логических операций с использованием только элементов ИЛИ-НЕ (И-НЕ).
  19.  Признаки классификации логических устройств. Комбинационные ЛУ или автоматы без памяти. Комбинационная схема. Характеристики КС.
  20.  Последовательные ЛУ или автоматы с памятью. Полный автомат. Автомат Мили. Автомат Мура.
  21.  Методы минимизации логических функций. Минимизация булевых функций методом непосредственных преобразований.
  22.  Методы минимизации логических функций. Минимизация булевых функций методом Карно - Вейча.
  23.  Методы минимизации логических функций. Минимизация булевых функций методом Квайна и Мак-Класки.
  24.  Этапы построения логической схемы. Синтез логических устройств в заданном базисе ЛЭ.
  25.  Мультиплексоры. Схема реализации. УГО. Примеры использования.
  26.  Демультиплексоры. Схема реализации. УГО. Примеры использования.
  27.  Шифраторы. Схема реализации. УГО. Примеры использования.
  28.  Дешифраторы. Схема реализации. УГО. Примеры использования.
  29.  Компараторы. Схема реализации. УГО. Примеры использования.
  30.  Общие сведения об устройстве и назначении полусумматора. Вывод системы функций, лежащей в основе синтеза схемы полусумматора. УГО. Примеры использования.
  31.  Общие сведения об устройстве и назначении сумматора. Вывод системы функций, лежащей в основе синтеза схемы сумматора. УГО. Примеры использования.
  32.  Запоминающие элементы – триггеры. Основные понятия. Классификация и их общие характеристики.
  33.  Асинхронный RS-триггер. Таблица состояний. Реализация схемы RS-триггера (базис ИЛИ-НЕ, базис И-НЕ). УГО. Назначение. Примеры реализации.
  34.  СинхронныйD – триггер. Таблица состояний.  Реализация схемы D-триггера (базис ИЛИ-НЕ). УГО.
  35.  Асинхронный T – триггер.   Реализация схемы T-триггера (базис ИЛИ-НЕ). УГО.
  36.  Особенности функционирования синхронных триггеров. Одно- и двухступенчатый синхронный RS – триггер. Таблица состояний.  УГО.
  37.  Синхронные триггеры, построенные по принципу двухступенчатого запоминания информации JK – , Т - триггеры. Таблицы состояний, условные графические обозначения. Универсальные триггеры.
  38.  Классификация регистров. Общие сведения по устройству, назначению и функционированию регистров. Схемы построения УГО. Примеры использования.
  39.  Схемы параллельного и последовательного способов передачи информации в регистрах.
  40.  Регистры сдвига. Схема функционирования регистров сдвига.
  41.  Принципы и схемы реализации поразрядных микроопераций (логическое сложение, логическое умножение, сумма по модулю два) в регистрах.
  42.  Синхронный счетчик по mod M. Счетчики с переменным коэффициентом пересчета. Реверсивные счетчики. Общие сведения.


Задачи к экзамену по дисциплине

«Организация и функционирование ЭВМ»

Задача 1.

Перевести неправильную дробь 3.25 из десятичной позиционной системы счисления в двоичную, восьмеричную и шестнадцатеричную систему счисления.

Задача 2.

Перевести из десятичной позиционной системы счисления в двоичную, восьмеричную и шестнадцатеричную систему счисления число  75 путем деления на новое основание.

Задача 3.

Перевести из десятичной позиционной системы счисления в двоичную, восьмеричную и шестнадцатеричную систему счисления число  215 путем деления на новое основание.

Задача 4.

Перевести неправильную дробь 4.125 из десятичной позиционной системы счисления в двоичную, восьмеричную и шестнадцатеричную систему счисления.

Задача 5.

Перевести неправильную дробь 1.625 из десятичной позиционной системы счисления в двоичную, восьмеричную и шестнадцатеричную систему счисления.

Задание 6.

Даны два знаковых числа в десятичной системе счисления: А=101;  В=38. Выполнить следующее арифметическое действие в машинных кодах:   A - B

Произвести это же действие в десятичной с/сч и проверить правильность полученных результатов.

Задание 7.

Даны два знаковых числа в десятичной системе счисления: А=95;  В=27. Выполнить следующее арифметическое действие в машинных кодах:  -A + B

Произвести это же действие в десятичной с/сч и проверить правильность полученных результатов.

Задание 8.

Даны два знаковых числа в десятичной системе счисления: А=31;  В=105. Выполнить следующее арифметическое действие в машинных кодах:   -A -B

Произвести это же действие в десятичной с/сч и проверить правильность полученных результатов.

Задача 9.

Представьте числа в прямом, обратном и дополнительном коде: x= -4, y=7.

Задача 10.

Представьте числа в прямом, обратном и дополнительном коде: x= -3, y=5.

Задача 11.

Представьте числа в прямом, обратном и дополнительном коде: x=8, y= -10.

Задача 12.

Осуществите арифметическое сложение чисел, представленных одним байтом:

x= -6, y=2.

Задача 13.

Осуществите арифметическое сложение чисел, представленных одним байтом:

x=9, y= -4.

Задача 14.

Осуществите арифметическое сложение чисел, представленных одним байтом:

x=10, y= -5.

Задание 15.

Получить двоичную и шестнадцатеричную форму внутреннего представления вещественного числа  +1805,625d.


Задание 16.

Получить двоичную и шестнадцатеричную форму внутреннего представления целого знакового числа    -178d.

Задание 17.

Получить двоичную и шестнадцатеричную форму внутреннего представления вещественного числа  -2264,75d

Задание 18.

Получить двоичную и шестнадцатеричную форму внутреннего представления вещественного числа    -3597,8d

Задание 19.

По шестнадцатеричной  форме внутреннего представления целого знакового числа восстановить исходное число в десятичной системе счисления: DFC6h

Задание 20.

По шестнадцатеричной  форме внутреннего представления целого знакового числа восстановить исходное число в десятичной системе счисления: АЕВ8h

Задание 21.

По шестнадцатеричной  форме внутреннего представления вещественного числа восстановить исходное число в десятичной системе счисления: B91D8000h

Задание 22.

По шестнадцатеричной  форме внутреннего представления вещественного числа восстановить исходное число в десятичной системе счисления: 38AB8000h

Задание 23.

Построить таблицу истинности следующей логической функции:

Задание 24.

Построить таблицу истинности следующей логической функции:

Задание 25.

Упростить логическое выражение, пользуясь законами алгебры логики:

Задание 26.

Упростить логическое выражение, пользуясь законами алгебры логики:

Задание 27.

Упростить логическое выражение, пользуясь законами алгебры логики:

Задача 28. 

Осуществите синтез комбинационной схемы по заданной таблице истинности для логической функции:

Значения переменных

Значение функции

X1

X2

X3

F

0

0

0

0

0

0

1

1

0

1

0

0

0

1

1

0

1

0

0

1

1

0

1

0

1

1

0

1

1

1

1

0


Задача 29.

Осуществите синтез комбинационной схемы по заданной таблице истинности для логической функции:

Значения переменных

Значение функции

X1

X2

X3

F

0

0

0

0

0

0

1

1

0

1

0

1

0

1

1

1

1

0

0

1

1

0

1

0

1

1

0

1

1

1

1

0

Задача 30.

Осуществите синтез комбинационной схемы по заданной таблице истинности для логической функции:

Значения переменных

Значение функции

X1

X2

X3

F

0

0

0

1

0

0

1

1

0

1

0

0

0

1

1

0

1

0

0

0

1

0

1

1

1

1

0

1

1

1

1

0

Задание 31.

Синтезировать КС для следующей логической функции:

Задание 32.

Получить СДНФ и МДНФ логической функции F(x1,x2,x3,x4) = (0,2,3,5,7,10,14). Синтезировать КС в основном базисе.

Задание 33.

Получить СДНФ и МДНФ логической функции F(x1,x2,x3,x4) = (0,1,3,7,8,9,12,13,15). Синтезировать КС в основном базисе.

Задание 34.

Логическую функцию  F(x1,x2) = x1 « x2 представить в базисе И-НЕ, получить соответствующую КС.

Задание 35.

Логическую функцию  F(x1,x2) = x1 Å x2 представить в базисе ИЛИ-НЕ, получить соответствующую КС.

Задание 36.

Логическую функцию  F(x1,x2) = x1 ® x2 представить в базисе И-НЕ, получить соответствующую КС.

Задание 37.

Логическую функцию  F(x1,x2) = x1çx2 представить в базисе И-НЕ, получить соответствующую КС.




1. Основные виды искусств
2. DCS ЧЕМПИОНАТ ЮЖНОГО ФЕДЕРАЛЬНОГО ОКРУГА ПО СЦЕНИЧЕСКИМ ТАНЦАМ Танцевальное шоу Джаз Модерн Народны
3. 01.2014 в Измайлово Дворняга
4. Могут быть одноярусными двухъярусными и также делиться на отсеки двухсекционные
5. Экономика производства ЛИФ 4й курс Лесное хозяйство отрасль материального производства Э
6. Лабораторна робота Е~1 Вивчення електростатичного поля Мета роботи- експериментальне дослідження електр
7. Лабораторная работа MS Word 2010
8. Основные демографические понятия и процессы.html
9. ЧС Следствие закончено
10. Лекция 1. История возникновения и развития налогообложения 1