Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые проекты » Алгоритми Деккера і Петерсона, їх застосування для вирішення проблеми критичних інтервалів. Рішення завдання &Про синхронізації стрільців&

Реферат Алгоритми Деккера і Петерсона, їх застосування для вирішення проблеми критичних інтервалів. Рішення завдання &Про синхронізації стрільців&





ВСТУП

алгоритм програмування геометричний тіло

Втілення в життя даної роботи переслідує дві основні цілі, які перегукуються з її назвою.

По-перше, освоїти способи побудови алгоритмів для вирішення конкретних завдань. Багато хто, що починають вивчати мови високого рівня, недооцінюють значимість алгоритмізації. Здається - немає нічого простішого, ніж відразу приступити до програмування. Насправді, тільки з часом і ускладненням програмованих завдань починаєш розуміти необхідність навичок алгоритмізації. Вирішенню будь-якої задачі обов'язково повинен передувати етап створення математичного апарату, і алгоритму, його реалізує.

Алгоритмом називають опис послідовності дій, необхідних для вирішення певної задачі. Основними характеристиками алгоритму є обчислювальна складність і ємнісна складність. Обчислювальна або, інакше, тимчасова складність алгоритму - це кількість елементарних операцій у процесі його виконання. Розрізняють обчислювальну складність в середньому і в гіршому випадку. Ємнісна складність алгоритму - це обсяг використовуваних даних, а також обсяг коду самої програми. При створенні алгоритму метою є скорочення як його обчислювальної, так і ємнісної складності.

Алгоритми можуть записуватися різними способами, наприклад, у вигляді блок-схем або у вигляді програм. Програма це набір вказівок виконавцю, тобто у нашому випадку - комп'ютера.

Друга, більш «прозора» мета - навчитися програмувати за допомогою базових операторів мови Turbo Pascal. Рішення задачі визначення площі та об'єму тривимірних фігур якнайкраще підходить для програмування. Одночасно, купуються навички математичного моделювання геометричних тіл (опис формулами).

1. РЕФЕРАТ


1.1 Логічний пристрій ПК


Сам по собі питання «логічного пристрою ПК» можна поділити на дві частини. По-перше, яким чином ПК виробляє логічні операції. По-друге - власне логічні пристрої ПК. Розгляду вимагають обидва питання.

Оскільки будь логічна операція може бути представлена ??у вигляді комбінації трьох базових операцій (І, АБО, НЕ), будь-які пристрої комп'ютера, що виробляють обробку або зберігання інформації, можуть бути зібрані з базових логічних елементів як з цеглинок.

Логічний елемент І. На входи А і В логічного елемента послідовно подаються чотири пари сигналів різних значень, на виході виходить послідовність з чотирьох сигналів, значення яких визначаються відповідно до таблиці істинності операції логічного множення (рис. 1 ).

Логічний елемент АБО. На входи А і В логічного елемента послідовно подаються чотири пари сигналів різних значень, на виході виходить послідовність з чотирьох сигналів, значення яких визначаються відповідно до таблиці істинності операції логічного складання.

Логічний елемент НЕ. На вхід А логічного елемента послідовно подаються два сигнали, на виході виходить послідовність з двох сигналів, значення яких визначаються відповідно до таблиці істинності логічного заперечення (рис. 1).

Рис. 1. Логічні елементи.


Суматор. З метою максимального спрощення роботи комп'ютера все різноманіття математичних операцій в процесорі зводиться до додавання двійкових чисел. Тому головною частиною процесора є суматор, який забезпечує таке додавання. При додаванні двійкових чисел утворюється сума в даному розряді, при цьому можливий перенос в старший розряд. Позначимо доданки (А, В), перенесення (Р) та суму (S). Побудуємо таблицю додавання однорозрядних двійкових чисел з урахуванням перенесення в старший розряд (табл. 1).

Тепер, на основі отриманого логічного виразу, можна побудувати з базових логічних елементів схему полусумматора (рис. 2). Дана схема називається полусумматора, так як виконує підсумовування однорозрядних двійкових чисел без урахування перенесення з молодшого розряду. Багаторозрядний суматор процесора складається з повних однорозрядних суматорів. На кожен розряд ставиться однорозрядних суматор, причому вихід (перенесення) суматора молодшого розряду підключений до входу суматора старшого розряду.

Таблиця 1.


Рис. 2. однорозрядна двійковий полусумматор.


Тригер. Найважливішою структурною одиницею оперативної пам'яті комп'ютера, а також внутрішніх регістрів процесора є тригер (рис. 3). Цей пристрій дозволяє запам'ятовувати, зберігати і зчитувати інформацію (кожен тригер може зберігати 1 біт інформації). Для побудови тригера достатньо двох логічних елементів «АБО» і двох елементів «НЕ».


Ріс.3.Тріггер

У звичайному стані на входи тригера поданий сигнал «О», і тригер зберігає «О». Для запису «1» на вхід S (ус...


сторінка 1 з 5 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Спеціалізований арифметико-логічний Пристрій комп'ютера (АЛП) для Викон ...
  • Реферат на тему: Спеціалізований арифметико-логічний Пристрій комп'ютера (АЛП) для Викон ...
  • Реферат на тему: Цифрове арифметико-логічний пристрій, що дозволяє виконувати операції відні ...
  • Реферат на тему: Спеціалізований арифметико-логічний Пристрій комп'ютера (АЛП) для Викон ...
  • Реферат на тему: Алгоритм виконання операцій множення двійкових чисел