- •1.Понятие об архитектуре, структуре и принципах программного управления компа.
- •2. Структурная схема простейшего компа
- •4. Архитектура компа с параллельной обработкой.
- •5.Прямой, обратный и дополнительный коды
- •6. Формальная и матем. Логика. Логич. Константы и переменные. Операции и, или, не над ними.
- •7. Таблицы истинности. Булевы функции, принципы минимизации.
- •8. Построение логич. Схем из эл-ов и, или, не . Логич. Эл-ы и-не, или-не.
- •1.1. Логический элемент и
- •10. Примен. Двоичных логич. Эл-ов
- •12. Арифметические устройства
- •13. Структура персонального компьютера
- •14. Корпус и блок питания. Стандарты. Проблемы при сборке компа. Источники резервного питания.
- •15. Процессор. История создания. Общая структурная схема микропроцессора. Технологии изготовления. Процессоры Pentium и их поколения.
- •16. Процессоры Intel. 8-разрядные микропроцессоры. 16-разрядные процессоры(80186, 80286). 32-разрядные процессоры(Intel 386, Intel 486, dx, совместимые с Intel 486).
- •17. Совместимость, идентификация и сравнение производительности процессоров.
- •18. Охлаждение процессоров. Доработка системы охлаждения. Дополнительное охлаждение.
- •19. Электронная память. Виды памяти. Основные принципы работы электронной памяти. Быстродействие и производительность памяти.
- •21. Системные (материнские) платы. Ее компоненты и их размещение. Основные принципы работы. Конструкции.
- •22. Шины расширения (isa, pci, agp). Сокеты для процессоров. Оперативная память.
- •23. Настройка системной платы. Органы управления и индикации. Микросхемы поддержки (чипсеты).
- •24. Bios. Инициализация, ресурсы, распределение памяти. Программа post. Цифровая индикация ошибок.
- •25. Загрузка операционной системы. Настройка bios. Стандартная конфигурация, установка винчестера.
- •27. Клавиатура (раскладка, кодировка, скан-коды, конструкции, интерфейс).
- •28. Манипулятор «мышь» (конструкция, подключение, настройка параметров). Эволюция «мышей». Оптическая мышь. Беспроводные мыши.
- •29. Графические планшеты (настройка, конструкция).
- •30. Джойстики. Игровая клавиатура. Рули.
- •31. Сканеры. Назначение и разновидности.
- •32. Видеоадаптеры. Режимы работы. Глубина цвета и разрешение. Принципы построения изображения. Характеристики видеоадаптеров. Tv-тюнеры.
- •33. Мониторы. Основные характеристики мониторов. Их разновидности и основные режимы работы.
- •34. Внешняя память. Принципы записи информации на компьютерные носители.
- •35. Гибкие диски и их логическая структура. Подключение дисковода.
- •36. Накопители Zip.
- •37. Винчестеры. Конструкция, охлаждение, интерфейс, подключение, параметры. Проблемы больших дисков. Обслуживание винчестеров (правка загрузочной записи, свопинг). Ultra dma. Serial ata.
- •38. Оптические диски (cd-rom). Конструкция, логическая структура, скорость передачи данных, методы записи. Приводы компакт-дисков, их управление, подключение и регистрация в Windows.
- •39. Магнитооптические диски. Записываемые оптические диски. Программы для записи компакт-дисков.
- •41. Звук. Канал звука и его использование. Звуковые карты. Подключение внешних устройств. Midi-клавиатуры и синтезаторы. Звуковые колонки. Микрофоны и наушники.
- •43. Классификация компьютерных сетей. Топология. Архитектура. Передача данных. Протоколы. Адресация. Локальные компьютерные сети.
- •44. Сетевые карты (программные ресурсы сетевой платы, настройка операционной системы).
- •45. Модемы и факс-модемы (устройство, конструкция, скорость передачи данных, ат-команды модема, настройка, подключение).
- •46. Общие принципы работы мп Intel 8086.
- •48. Сегментная организация памяти. Кодирование команд.
- •1.1 Замечание
- •1.2 Программирование на языке ассемблера
- •49. Регистры процессора.
- •50. Работа со стековой памятью.
- •51. Способы адресации мп Intel 8086.
- •52. Синтаксис ассемблера. Структура программы на языке Ассемблера.
- •53. Команды и директивы. Директивы описания данных.
- •54. Разработка программы на языке ассемблера: этапы написания и отладки программы. Среда разработки программ на Ассемблере
- •55. Основные команды мп Intel 8086: команды обмена данными, арифметические команды, логические и команды сдвига.
7. Таблицы истинности. Булевы функции, принципы минимизации.
Как уже отмечалось, каждая из булевых переменных x ,x , . . ., x может принимать только два значения. Все точки внутри схемы и ее выходы также обладают этим свойством. Таблица, содержащая все возможные комбинации значений входных переменных вместе с соответствующими им значениями выходных переменных, т. е. значениями функций, называется таблицей истинности (комбинационной таблицей).
Функции любого количества булевых переменных могут быть выражены через функции только двух переменных. Для этого пользуются подстановкой на место переменных других булевых функций, а также перестановкой переменных местами (перенумерация). Оба этих приема объединены общим названием – суперпозиция.
Функционально полный набор булевых функций, т. е. такой набор, через функции которого методом суперпозиции выражается любая булева функция двух переменных, может содержать всего одну функцию. К ней можно свести всю алгебру логики.
Наиболее важные функции, отражающие основные соотношения булевой алгебры, перечислены в табл. 4.1.
Первые три пары теорем, по существу, описывают свойства операций И, ИЛИ, НЕ. Переменные в теоремах могут обозначать произвольные булевы выражения. Например, теорема 3а устанавливает, что операция ИЛИ над логической 1 в качестве одного операнда и чем угодно в качестве другого дает логическую 1.
Таблица 4.1. Теоремы булевой алгебры
-
№ п/п
Теорема
№ п/п
Теорема
Название
(закон)
1а
1b
2а
x+0=x
2b
3а
x+1=1
3b
4а
x+x=x
4b
Идемпотентности
5а
5b
6а
Двойного отрицания
7а
x+y=y+x
7b
xy=yx
Коммутативности
8а
x+xy=x
8b
x(x+y)=x
Поглощения
9а
9b
10а
10b
Де Моргана
11а
(x+y)+z=x+(y+z)=x+y+z
11b
(xy)z=x(yz)=xyz
Ассоциативности
12а
x+yz=(x+y)(x+z)
12b
x(y+z)=xy+xz
Дистрибутивности
Четвертая теорема, говорит о том, что повторяющиеся переменные в выражении излишни и их можно опустить. Таким образом, понятия возведения в степень и умножения на коэффициенты, отличные от логического 0 или логической 1 (т. е. числа), не имеют смысла в булевой алгебре. Закон двойного отрицания устанавливает, что дважды выполненное отрицание эквивалентно пустой операции.
В теоремах (7, 8, 9, 10) участвуют по две переменных. 7 – закон коммутативности – устанавливает перестановочность переменных в операции. Теоремы 8 и 9 полезны при упрощении булевых выражений. Теорема 10 – закон де Моргана – описывает эффект взятия отрицания от переменных, связанных операциями И и ИЛИ.
В теоремах (11, 12) участвует по три переменных. Согласно закону ассоциативности, переменные можно группировать в любом порядке как для операции И, так и для операции ИЛИ. Закон дистрибутивности говорит о том, что в булевой алгебре допускается вынесение общего множителя за скобки.
Существует много способов использования выше приведенных теорем булевой алгебры, которые являются правилами преобразования булевых выражений. Новые выражения могут получиться проще или сложнее исходного в зависимости от целей преобразования.
Для минимизации переключательных функций используют два основных метода: метод Квайна и метод карт Карно (диаграмм Веча).
Чтобы исключить неточности при упрощении выражений используют диаграммы минимизации.
Диаграммы минимизации содержат клеточек, каждая из которых предназначена для одной из простых конъюнкций или для одного набора значений переменных. В случае диаграмма для минимизации совпадает с формой представления таблицы значений функции двух переменных.Этот же принцип сохраняется и при большем количестве переменных.
Для диаграмма строится путем пририсовки к ней для двух переменных ее зеркального изображения (рис. 4.1).
|
0 |
1 |
|
|
00 |
01 |
11 |
10 |
|
|
00 |
01 |
11 |
10 |
0 |
|
|
|
0 |
|
|
|
|
|
00 |
|
|
|
|
1 |
|
|
|
1 |
|
|
|
|
|
01 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
11 |
|
|
|
|
|
0 |
1 |
|
|
00 |
01 |
11 |
10 |
|
10 |
|
|
|
|
0 |
00 |
01 |
|
0 |
000 |
001 |
011 |
010 |
|
|
|
|
|
|
1 |
10 |
11 |
|
1 |
100 |
101 |
111 |
110 |
|
|
00 |
01 |
11 |
10 |
|
|
|
|
|
|
|
|
|
|
00 |
0 |
1 |
3 |
2 |
|
0 |
1 |
|
|
00 |
01 |
11 |
10 |
|
01 |
4 |
5 |
7 |
6 |
0 |
0 |
1 |
|
0 |
0 |
1 |
3 |
2 |
|
11 |
12 |
13 |
15 |
14 |
1 |
2 |
3 |
|
1 |
4 |
5 |
7 |
6 |
|
10 |
8 |
9 |
11 |
10 |
Рис. 4.1. Диаграммы минимизации
Используя диаграммы, нет необходимости записывать булево выражение искомой комбинационной схемы. Достаточно лишь занести 1 в клеточки, соответствующие наборам переменных, при которых на выходе комбинационной схемы должен быть сигнал1.
Если занесенные единицы образуют прямоугольник из 2 клеточек, то логическая сумма соответствующих им простых конъюнкций может быть заменена укороченной конъюнкцией, содержащей лишь те переменные, значения которых одинаковы для всех клеточек данного прямоугольника.
Искомое минимизированное булево выражение есть сумма конъюнкций контуров, охватывающих все без исключения единицы. При этом крайние правый и левый столбцы диаграммы и верхняя и нижняя ее строки считаются соседними, а контуры могут перекрываться.