Алгебра Буля і класичні комп'ютери. Закон Мура
Автор: Vitalik Holubinka • Сентябрь 25, 2018 • Реферат • 274 Слов (2 Страниц) • 525 Просмотры
Робота №1.
Алгебра Буля і класичні комп'ютери. Закон Мура
1. Проаналізувати алгоритми аль - Хорезмі (правила виконання арифметичних операцій додавання та множення чисел у десятковому та двійковому зображенні).
Вказівка. Взяти довільні два числа у десятковій системі числення, виконати над ними арифметичні операції за алгоритмом аль-Хорезмі. Записати ці числа у двійковому зображенні і знову виконати над ними арифметичні операції. Порівняти отримані результати.
2. Переконатися, що операції додавання та множення можна замінити логічними твердженнями І та АБО алгебри Буля.
Вказівка. Числам 0 та 1 поставити у відповідність змінні алгебри Буля і порівняти дії арифметичних операцій з логічними операціями алгебри Буля.
3. Проаналізувати, як можна реалізувати логічні операції методами електронної схемотехніки.
4. Закон Мура. Використовуючи наведені розміри інтегральних схем та їхню зміну з часом, побудувати залежність логарифма числа атомів у одному елементі інтегральної схеми від часу. Пояснити отримані результати.
Таблиця.
Роки | 60 –ті роки ХХ ст | 70 –ті роки ХХ ст | 80 –ті роки ХХ ст | 90 –ті роки ХХ ст | 2010 |
Розміри еле-ментів а ІС | 10 мкм | 5 мкм | від 3 до 1 мкм | від 1 до 0,3 мкм | приблизно 0,1 мкм |
Вказівка. Число атомів у елементі, який розглядатимемо як паралеле піпед, можна порахувати за формулою: [pic 1]. де [pic 2] - концентрація атомів у кремнії – матеріалу, з якого виготовляють інтегральні схеми, [pic 3] - об'єм елемента. Прийняти, що висота паралелепіпеда зменшувалася лінійно від 1 мкм до 0,5 мкм.
Для знаходження концентрації використайте вираз для густини кремнію: [pic 4], де [pic 5] - маса одного атома. Звідси - [pic 6].
...