- •Непозиционные сс. Смешанные сс
- •Позиционная сс
- •3. Перевод чисел из одной сс в другую.
- •5. Нульарные, унарные фал.Базис логических функций.
- •6. Бинарный фал. Синтез логических схем.
- •9. Правила эквивалентности булевой алгебры.
- •7.Представление фал. Таблица истинности. Сднф
- •8. Скнф. Получение сднф по скнф
- •11. Метод минимизаций Квайна. Метод Квайна-Мак-Класки.
- •10. Метод проб. Метод Блейка
- •12. Метод импликантных матриц.
- •13. Метод карт Карно. Минимизация не полностью определённых функций
- •6. Бинарный фал. Синтез логических схем.
- •14. Синтез фал в одноэлементном базисе. Работа с кнф
- •15. Логич. Элементы. Инверторы. Повторители, и их электр. Аналоги.
- •16. Элементы и, или и их электронные аналоги
- •17. Элемент xor и его электронный аналог. Триггер Шмитта
- •23. Триггеры.
- •30. Сумматоры. Принцип работы. Структура. Область применения. Примеры
- •18. Шифраторы. Принцип работы. Правила перевода из 10 сс в n сс.
- •19. Дешифраторы. Принцип работы. Правила перевода из n сс в 10 сс.
- •38. Процессор. Характеристики и архитектура процессора.
- •39.Процессор. Принципы работы, система команд. ПРерывание
- •43.Оперативная память. Виды и характеристики памяти.
- •47.Внешняя память. Виды и характеристики. Контроллеры
- •45.Защита памяти. Кэш-Память
- •44.Стековая и ассоциативная память. Виртуальная память
- •46.Адресация памяти.
- •51.Логический и физический доступ к секторам.
- •48.Файловая система. Расположение файлов на диске.
- •52.Назначение и типы устройств ввода вывода.
- •54.Организация устройств ввода/вывода: Порты, программный обмен, обмен по прерываниям.
- •37.Архитектура пк. Принцип Фон Неймана. Функциональная организация машины Фон Неймана.
- •53.Виды программного обеспечения. Слои по. Порядок загрузки по.
- •55.Представление чисел в эвм.
- •28. Взаимные преобразования триггеров
- •29. Компараторы. Принцип работы. Структура. Область работы. Применение. Пример
- •33.Арифметико-логическое устройство.
- •40. Процессор. Режимы работы. Конвейер. Кэширование
- •41.Процессор. Типы параллелизма. Сопроцессор.Виды процессоров
- •42.Запоминающие устройства. Классификация. Постоянная память
- •Постоянная память.
- •58. Влияния структуры программы на время ее выполнения
3. Перевод чисел из одной сс в другую.
Алгоритм перевода из сист с основанием в сист с основанием : число, содержащее целую и дробную части, переводят по частям: вначале целую, затем дробную часть. Можно добавлять, если нужно, незначащие нули (слева от целой части и справа от дробной) или отбрасывать их.
Перевод целых чисел: исходное число, записанное в системе с основанием и его частные последовательно делятся на число , представленное в системе . Деление производится в системе с основанием и продолжается до получения результата, меньшего . Первый остаток, меньший , дает младшую цифру числа . Остатки от деления дают остальные цифры числа .
Перевод дробных чисел из сист с основанием в сист с основанием : исходное число последовательно умножается на число , записанное в системе . Целые части получаемых произведений дают -ые записи -х цифр, начиная со старшей. Умножение производится в системе с основанием до получения необходимой точности. Перевод чисел из одной сист в др, если одно основание целая степень другого: если необходимо перевести число из двоичной системы счисления в систему счисления, основанием которой является степень двойки, достаточно объединить цифры двоичного числа в группы по столько цифр, каков показатель степени
4. Элементарные функции булевой алгебры: функции алгебры логики (ФАЛ); переключательные функции; булевы функции; двоичные функции.
Рассмотрим некоторый набор аргументов <x1,x2,…,xn>и будем считать, что каждый из аргументов принимает только одно из двух возможных значений, независимо от других xi={0,1}. Допустим, что некоторая функция f(x1,x2,…,xn) задана на этих наборах и на каждом из них она принимает значения f={0,1}. Такую функцию называют ФАЛ. Булева алгебра занимается исчислением высказываний (в честь математика Буля, 19в.) Применяется для описания работы дискретных устройств, к числу которых принадлежит класс устройств автоматики и вычислительной техники.
Представление схемы в виде “черного” ящика.
Б удем считать, что внутреннее содержимое ящика неизвестно.
, , — входные сигналы, — выходной сигнал.
Построить более сложное устройство из простых можно с помощью: 1)Последовательного соединения элементов; 2)Параллельного соединения; 3)Перестановки входов элементов.
С колько угодно сложные в логич отношении схемы можно строить с помощью: 1)Принципа суперпозиции; 2)Перестановка входов элементов.
5. Нульарные, унарные фал.Базис логических функций.
ФАЛ, не зависящая от аргументов (нульарные): Всего таких функций . Они представляют собой константы 0 и 1., f0=0, f1=1.
ФАЛ одного аргумента (унарные): Всего таких функций . Их можно реализовать на 4-х элементах, каждый из которых имеет один вход. Таким образом, принципом подстановки аргументов для построения более сложных функций нельзя воспользоваться. Функция любого количества переменных может быть получена методом суперпозиции функций двух переменных и/или перенумерацией переменных, т.е. в перестановке их местами.
Набор функций двух переменных, из которых методом суперпозиции можно получить любые ФАЛ, называется функционально полным набором (базисом). Таких базисов всего четыре:
и ( и ); и ( и ); ; .