Для минимизации количество склеек на таблице должно быть минимальным, но каждая должна содержать наибольшее количество клеток.

На рис. 4 а) выполнено три склейки – второй столбец, четыре клетки в правом верхнем углу и две клетки (верхняя и нижняя) в правом столбце.

 

4. Расшифровка склеек. Второй столбец реализует функцию АС, т.к. он охватывает и прямые, и инверсные значения аргументов B и D, т.е. от B и D не зависит. Склейка в правом верхнем углу равна АВ, а склейка из верхней и нижней клеток в правом столбце соответствует .

 

Результат минимизации: F = AC +  + .

 

К такому же результату можно прийти, выполнив тождественные преобразования заполненных клеток:

+ + A CD+ABCD + +ABC +

 + B D = AC +  +

Процедура минимизации функций с помощью диаграммы Вейча проста, её использование заменяет путь сложных преобразований с помощью тождеств. С помощью диаграммы Вейча можно минимизировать и функции трёх переменных, при этом D = 1, т.е. из диаграммы исключают первую и четвёртую строки, и диаграмма содержит только восемь клеток – рис. 5.

 

 

Рисунок 5 – Диаграмма Вейча для двух и трёх переменных

 

Диаграмма Вейча функции двух переменных содержит четыре клетки.

Правила склеек не изменяются.

 

Устройство и принцип действия персонального компьютера

Устройство ЭВМ. В 1948 году барон Джон фон Нейман разработал принципы построения вычислительной машины. Согласно Нейману она должна состоять из следующих основных устройств:

5. АЛУ - арифметико-логическое устройство – для выполнения вычислительных операций.

6. УУ - устройство управления, управляет работой всех устройств ЭВМ, организует процесс выполнения программы.

7. ОЗУ – оперативное запоминающее устройство или Память – для хранения данных, программ и результатов их выполнения.

8. ВУ – внешние устройства (УВВ – устройства ввода-вывода – дисплей, клавиатура, принтер, сканер, мышь, ПЗУ – постоянное запоминающее устройство - винчестер и др.

Все устройства соединены тремя шинами: ША, ШД и ШУ – шины адресов, данных и управления (рис. 1.).

Рис. 1. Устройство компьютера (основные блоки)

где 

      МП – микропроцессор, основное устройство компьютера, выполняющее все арифметические и логические операции;

RG – регистры СОЗУ (сверхоперативного ЗУ).

Принцип действия: Работа ЭВМ организуется по циклу "Выборка-Выполнение". Программа с помощью ВУ записывается в ОЗУ в последовательные ячейки. Затем УУ по ША находит первую ячейку, по ШД считывает первую команду (подцикл Выборка), после чего УУ соединяет между собой все устройства, необходимые для её выполнения и команда выполняется (подцикл Выполнение). Затем из следующей ячейки выбирается и выполняется следующая команда и т.д.. Таким образом организуется автоматическое выполнение программы.

Основные блоки компьютера

Компьютер состоит из трёх основных частей:

· Системный блок;

· Клавиатура и

· Монитор (дисплей).

Именно эти три блока дают им право называться компьютером. Если подсоединяется манипулятор Мышь, компьютер превращается в компьютерную систему, подключается принтер – получается компьютерная система с более развитым периферийным обеспечением (мультимедиа) и т.д.

Системный блок содержит материнскую плату, в которую вставляются все основные платы блока (процессор, ОЗУ, видеокарта, звуковая карта и др.), дисководы для дискет и компакт-дисков, винчестеры. К системному блоку через контроллеры (согласующие устройства) подсоединяются клавиатура, дисплей, мышь, принтер, сканер, модем, джойстик, телевизионный тюнер и др. Конструктивно системный блок может быть выполнен в горизонтальном (модель "Baby") и в вертикальном (модель "Tower") исполнениях.

Микропроцессор является "мозгом" кмпьютера, состоит из АЛУ, УУ и регистров, выполняет 10- 100 млн опер/сек в зависимости от тактовой частоты процессора (75, 100, 133, 166 МГц и т.д.). Самыми современными в настоящее время являются процессоры Pentium 5 и Pentium 6 и Celeron 1100, 1300 и др.

ОЗУ – в него переписываются все рабочие программы, при выключении питания ОЗУ очищается, а несохранённые данные теряются, именно с ОЗУ работает МП. Емкость современной оперативной          памяти составляет 64, 128, 256, 512 Мб.

Контроллер (адаптер) – плата с электронной схемой, через которую выполняется управление внешними устройствами (мышь, клавиатура, принтер и др.)

Винчестер – Постоянное запоминающее устройство (ПЗУ), жесткий диск HDD для хранения программного обеспечения ЭВМ: программ DOS, Windows, приложений (MSOffice, Autocard, MathCard и др.).При сохранении документа или программы они из ОЗУ переписываются в ПЗУ и при отключении питания компьютера не пропадают. Емкость современных винчестеров составляет 1-100 Гб. Винчестерам присвоены имена " C", " D", "Е" и т.д.

Дисковод – предназначен для работы с гибкими магнитными дисками (дискетами) FDD размером 3,5' (»9 см) емкостью 1,44 Мб, ему присвоено имя " А ". Имя дисковода "В" использовалось, когда применялись диски и дисководы на 5,25' (»15 см) емкостью до 1,2 Мб.

Монитор – устройство для вывода на экран информации, текстовой, графической и табличной. Основной тип современного монитора на кинескопе –SVGA, на жидких кристаллах – TFT. В графическом режиме разрешающая способность монитора составляет 1024*760 точек, 16-256 цветов, в текстовом – 80*25 символов, 16 цветов.

Размер точки экрана может изменяться от 0,25 до 0,38 мм и называется "пиксель"

Клавиатура является устройством ввода информации, содержит 98-104 клавиши, которые объединены в четыре блока: