Змістовий модуль 2. Комп’ютерна логіка

[1]. R.R.Nigmatullin, Theor. math. phis. 90,354(1992)

[2]. Yu.G.Kubarev, Izv.RAN.Fiz. 57,129(1993)

[3]. N.Galiyarova, Abstr.Int.Conf. “ Relaxation 94” 133(1994)

[4]. N.Galiyarova Ferroelectrics 170,111 (1995)

[5]. N.Galiyarova,Y.Korchmaryuk (to be published)

[6]. N.Galiyarova, S.Gorin and L.Dontzova, J.Korean Phys.Soc., 32,S771(1998)

[7]. S.G.Samko, A.A.Kilbas and O.I.Marichev, Integrali I proizvodniye drobnogo poryadka i nekotorie ich prilozheniya (Nauka i technika, Minsk.1987)

[8]. A.I.Olemskoi,A.Ya.Flut, UFN, 163,1(1993)

[9]. Y.Korchmaryuk, N.Galiyarova, in: Matls I Int. Conf. on problems of self-organizing and management... NOOTECH-97,62 (St.-Petersburg,1997)

[10].B.B.Mandelbrot, J.W.Van Ness,SIAM Rev., 10,422(1968)

[11].H.-O.Peitgen, P.H.Richter, The Beauty of Fractals (Springer-Verlag,1986)

[12].C.Kittel, Phys. Rev., 83,458(1951).

[13].A.Ya.Chinchin, Tzepnie drobi (Moscow, Nauka,1978).

[14].M.H.Jensen, P.Bak and T.Bohr, Phys.Rev.A, 30, 1960,1970(1984)

[15].M.H.Jensen, L.P.Kadanoff, and A.Libchaber, Phys.Rev.Lett., 55,2798(1985)

[16].G.M.Zaslavsky et.al., Slabii chaos I kvasiregularnie struturi (Moscow, Nauka, 1991)

[17].T.Bountis, In: Proc. Int. Summer School..., 1,23 (1993)

[18].K.I.Dombrovsky,In: Problemy teorii gravitatzii I elementarniych chastitz (Moscow, Energoatomizdat),197 (1985).

[19].J.Green, J.Math.Phys., 21,669 (1979)

[20].P.Berge, I.Pomo, K.Vidal, The Order in chaos (Moscow, Mir,1991)

[21].I.Prigogine,I.Stengers Time, chaos, quantum (Moscow, Progress,1994)

[1] Galiyarova N., Korchmaryuk Ya. Response of some fractal nonlinear systems. // Ferroelectrics. 1999. V.222. P. 389-395.

АНОТАЦІЯ

Назва дисципліни – КОМП’ЮТЕРНА ЛОГІКА (шифр дисципліни A.ІІ.18)

Зміст дисципліни. Змістовий модуль 1. Комп’ютерна арифметика Тема 1. Введення в теорію систем числення. Тема 2. Перевід чисел з кратними основами. Тема 3. Особливості виконання арифметичних операцій у двійково-десяткових кодах. Тема 4. Арифметичні операції в q- ричній системі числення. Тема 5. Представлення чисел із знаком. Тема 6. Форми подання чисел в комп’ютерних системах. Тема 7. Спеціальне кодування чисел в ПК. Тема 8. Представлення даних у форматі з плаваючою комою. Тема 9. Непозиційні системи числення. Тема 10. Арифметичні операції в непозиційній системі числення. Тема 11. Різновидності і алгоритми виконання операції зсуву. Тема 12. Основні алгоритми виконання операції множення. Тема 13. Основні алгоритми ділення в ЕОМ. Тема 14. Методи округлення результатів в ЕОМ. Тема 15. Обчислення елементарних функцій в ЕОМ.

Змістовий модуль 2. Комп’ютерна логіка

Тема 15. Обчислення елементарних функцій в ЕОМ. Тема 16. Отримання квадратного кореня. Тема 17. Обчислення логарифма двійкових чисел. Тема 18. Апаратурна реалізація елементарних функцій. Тема 19. Основи теорії перемикальних функційТема 20. Способи задання булевих функцій. Тема 21. Булева алгебра та комбінаційні схеми.Тема 22. Закони перетворення та спрощення виразів.Тема 23. Основні логічні елементи. Тема 24. Синтез ДДНФ та ДКНФ. Тема 25 Алгебра Жегалкіна. Лінійні функціїТема 26 Мінімізація булевих функцій. Карти Карно.Тема 27. Мінімізація булевих функцій. Діаграми Вейча. Тема 28. Синтез комбінаційних схем у різних елементних базисах. Тема 29. Аналіз логічних схем.Тема 30. Основи теорії цифрових автоматів з пам’яттю.Тема 31. Етапи структурного синтезу цифрових автоматів. Тема 30. Основи теорії цифрових автоматів з пам’яттю. Тема 32. Структурні автомати. Стійкість автоматів. Тема 33. Мікропрограмні автомати.Тема 34. Функціональний та тестовий контроль цифрових автоматів. Тема 35. Типові цифрові схеми комп’ютерів. Тема 36. Перспективні напрямки розвитку комп’ютерної логіки.

Попередні умови – вивчення курсу “Комп’ютерна логіка” передбачає наявність систематичних та ґрунтовних знань із суміжних курсів (дискретна математика, комп’ютерна електроніка), цілеспрямованої роботи над вивченням спеціальної літератури, активної роботи на лекціях та практичних заняттях, виконання лабораторних робіт, самостійної роботи та виконання індивідуальних завдань.

Мета і завдання вивчення дисципліни. Мета викладання дисципліни “Комп’ютерна логіка” полягає у вивченні методів подання чисел в ЕОМ, алгоритмів виконання основних арифметичних та логічних операцій з числами в різних системах числення, основ математичної логіки, аналізу та синтезу цифрових операційних та керуючих автоматів.

Завданням дисципліни визначаються тим, щоб дати студентам теоретичну та практичну підготовку використовувати методи синтезу операційних та керуючих цифрових автоматів при формалізації практичних задач.

В результаті вивчення дисципліни студент повинен знати:

– системи числення, форми та методи подання чисел в ПК; алгоритми виконання основних арифметичних та логічних операцій з числами в різних системах числення; основи математичної логіки; основи синтезу i аналізу цифрових операційних та керуючих автоматів.

В результаті вивчення дисципліни студент повинен вміти:

– розробляти алгоритми функціонування арифметичних пристроїв на підставі форми подання інформації, алгоритмів виконання арифметичних операцій в різних системах числення; розробляти комбінаційні схеми для реалізації системи перемикальних функцій у заданому елементному базисі; виконувати абстрактний синтез цифрових автоматів.