Download - Учебный курс Принципы построения и функционирования ЭВМ Лекция 3 Механизмы реализации алгоритмов
![Page 1: Учебный курс Принципы построения и функционирования ЭВМ Лекция 3 Механизмы реализации алгоритмов](https://reader035.vdocuments.site/reader035/viewer/2022062310/56816831550346895ddddd8c/html5/thumbnails/1.jpg)
Учебный курсПринципы построения и функционирования ЭВМ
Лекция 3
Механизмы реализации алгоритмов на низшем уровне
профессор ГУ-ВШЭ, доктор технических наукГеннадий Михайлович Алакоз
![Page 2: Учебный курс Принципы построения и функционирования ЭВМ Лекция 3 Механизмы реализации алгоритмов](https://reader035.vdocuments.site/reader035/viewer/2022062310/56816831550346895ddddd8c/html5/thumbnails/2.jpg)
2
Список литературы
• «Организация ЭВМ и систем», Цилькер Б.Я., Орлов С.А., 2004 – сегодня.
• «Электронно-вычислительные машины и системы», Каган, 1985 – 20 лет назад.
• «Введение в отказоустойчивые технологии высокопроизводительных вычислительных систем субмикронного, супромолекулярного и нанометрового диапазона», под ред. Алакоза Г.М., 2008 – на 20 лет вперед.
![Page 3: Учебный курс Принципы построения и функционирования ЭВМ Лекция 3 Механизмы реализации алгоритмов](https://reader035.vdocuments.site/reader035/viewer/2022062310/56816831550346895ddddd8c/html5/thumbnails/3.jpg)
3
Для сравнения
Проекты молодых японских ученых в рамкахпроекта ERATO в 80-х – начале 90-х годов:• Создание совершенного кристалла• Работа с ультрамалыми частицами (4-20нм)• Передача биоинформации• Наномеханизмы• Сверхчувствительные фотоприемники• Молекулярно-динамические ансамбли
Тогдашняя теория обгоняет сегодняшнюю практику.
![Page 4: Учебный курс Принципы построения и функционирования ЭВМ Лекция 3 Механизмы реализации алгоритмов](https://reader035.vdocuments.site/reader035/viewer/2022062310/56816831550346895ddddd8c/html5/thumbnails/4.jpg)
4
Схема погружения задания пользователя
Низший уровень реализации
![Page 5: Учебный курс Принципы построения и функционирования ЭВМ Лекция 3 Механизмы реализации алгоритмов](https://reader035.vdocuments.site/reader035/viewer/2022062310/56816831550346895ddddd8c/html5/thumbnails/5.jpg)
5
Общий принцип производства
Технологические возможности любого оборудования нужно использовать не более чем на 40-60%
СтранаИспользуемые возможности
оборудованияГодный выход
Япония Не более 40% Не менее 80%
США Не более 60% Не менее 65%
СССР(на момент распада) Более 80% Приблизительно
2-5%
![Page 6: Учебный курс Принципы построения и функционирования ЭВМ Лекция 3 Механизмы реализации алгоритмов](https://reader035.vdocuments.site/reader035/viewer/2022062310/56816831550346895ddddd8c/html5/thumbnails/6.jpg)
6
Логика
• Булева алгебра является частью символьной логики.
• Символьная логика занимается разработкой и изучением правил преобразования символов.
• Символьная логика имеет своей основой Аристотелеву логику (далее - АЛ)
![Page 7: Учебный курс Принципы построения и функционирования ЭВМ Лекция 3 Механизмы реализации алгоритмов](https://reader035.vdocuments.site/reader035/viewer/2022062310/56816831550346895ddddd8c/html5/thumbnails/7.jpg)
7
Правила (аксиомы) АЛНазвание Краткая
формулировка Применение в области ВС
Аксиома тождества
Мысль принимается однозначной и неизменной
Отвлечение от единиц, сведение понятий к числам
Исключение третьего
Один логический вопрос – однозначный верный ответ
Позволяет сведение к булевой алгебре
Аксиома непротиво-речивости
Верное – верно; мысль протекает непротиворечиво Позволяют и регламентируют
построение символьных формулПравило вывода
Мысль верна только если вытекает из другой верной мысли
![Page 8: Учебный курс Принципы построения и функционирования ЭВМ Лекция 3 Механизмы реализации алгоритмов](https://reader035.vdocuments.site/reader035/viewer/2022062310/56816831550346895ddddd8c/html5/thumbnails/8.jpg)
8
Схема создания вычислительных устройств
Задачи булевой алгебры
Преобразования осуществляет кремниевый компилятор
![Page 9: Учебный курс Принципы построения и функционирования ЭВМ Лекция 3 Механизмы реализации алгоритмов](https://reader035.vdocuments.site/reader035/viewer/2022062310/56816831550346895ddddd8c/html5/thumbnails/9.jpg)
9
Функции двух переменных
0 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 1 1 1 1
1 0 0 0 1 1 0 0 1 1
1 1 0 1 0 1 0 1 0 1
- - 0
2x 1x 0F 1F 2F 3F 4F 5F 6F 7F
12 * xx 12 * xx 2x 12 * xx 1x 1212 xxxx 21 xx
Недостающие функции (с 8й по 15ю) формируются по правилу
ii FF 15В общем случае количество функций не более n аргументов
n
ni xxF 21 2),...,(
![Page 10: Учебный курс Принципы построения и функционирования ЭВМ Лекция 3 Механизмы реализации алгоритмов](https://reader035.vdocuments.site/reader035/viewer/2022062310/56816831550346895ddddd8c/html5/thumbnails/10.jpg)
10
Требования к устройствуНеобходима реализация
всех возможных функций
Используется базисный набор
Используемые базисы«И-НЕ» «ИЛИ-НЕ»
![Page 11: Учебный курс Принципы построения и функционирования ЭВМ Лекция 3 Механизмы реализации алгоритмов](https://reader035.vdocuments.site/reader035/viewer/2022062310/56816831550346895ddddd8c/html5/thumbnails/11.jpg)
11
Устройство вентилей
E
2x
1x
UR
E
UR
2x 1x
«И» «ИЛИ»
![Page 12: Учебный курс Принципы построения и функционирования ЭВМ Лекция 3 Механизмы реализации алгоритмов](https://reader035.vdocuments.site/reader035/viewer/2022062310/56816831550346895ddddd8c/html5/thumbnails/12.jpg)
12
Полупроводниковый вентиль
P N
затвор
Область P-N перехода
ИСТОК
СТОК
![Page 13: Учебный курс Принципы построения и функционирования ЭВМ Лекция 3 Механизмы реализации алгоритмов](https://reader035.vdocuments.site/reader035/viewer/2022062310/56816831550346895ddddd8c/html5/thumbnails/13.jpg)
13
Размер имеет значениеШирина контактов = уровень технологии =
= топологическая нормаУменьшение линейных размеров
Квадратичный выигрыш в
пространстве/ функциональной
интеграции
Пропорциональный выигрыш в скорости
срабатывания/тактовой частоте
Интегральный показатель качества возрастает на 3 порядка