Subject

Дизајн на дигитални кола

Course Title

Дизајн на дигитални кола
Digital circuit design

Code

F23L2W041

Study Programme

Компјутерско инженерство

Organizer of the study programme (unit, institute, department or division)

Faculty of Computer Science and Engineering

Degree level (first, second, third cycle)

Прв циклус

Academic year / semester

1 / Зимски

Number of ECTS credits

Teacher

Сашо Граматиков

Prerequisites for enrolling in the course

—

10.

Objectives of the course programme (competences)

Запознавање со основните методи за анализа и дизајн на логички кола и логички мрежи, како комбинациони така
и секвенцијални кола, регистри и бројачи.

11.

Course content

Предавања:
1. Бројни системи со основа r и конверзија. Аритметички операции во бинарен броен систем.
2. Претставување на броеви со знак со комплементи (DC и RC комплемент). Аритметички операции со комплементи.
3. Бинарни кодови, тежински кодови, BCD, Грејов код. Кодови за детекција на грешки. Кодови за корекција на грешки (Хамингов код)
4. Булова алгебра
5. Прекинувачки функции. Минтерми и макстерми. Логички порти. Нивоа на интегираност
6. Минимизација на прекинувачки функции со Карнови мапи и Квин Меклавски
7. Анализа и дизајн на комбинациони логички кола
8. Мултиплексери, демултиплексери, кодери, декодери, ROM и програмибилни логички низи
9. Синхрони секвенцијални кола (флип-флопови, лечеви)
10. Анализа на секвенцијални кола. Равенки на состојба. Табела на состојба. Секвенцијални кола од Милиев и Муров тип.
11. Синтеза и на секвенцијални кола. Кодирање на состојби. Минимизација на состојби.
12. Регистри. Паралелно и сериско полнење. Поместување. Ротација.
13. Асинхрони и синхрони бојачи. Модуло бројач. Кружен бројач. Џонсонов бројач

Вежби:
1. Бројни системи со основа r и конверзија. Аритметички операции во бинарен броен систем.
2. Претставување на броеви со знак со комплементи (DC и RC комплемент). Аритметички операции со комплементи.
3. Бинарни кодови, тежински кодови, BCD, Грејов код. Кодови за детекција на грешки. Кодови за корекција на грешки (Хамингов код)
4. Булова алгебра
5. Прекинувачки функции. Минтерми и макстерми. Логички порти. Нивоа на интегираност
6. Минимизација на прекинувачки функции со Карнови мапи и Квин Меклавски
7. Анализа и дизајн на комбинациони логички кола
8. Мултиплексери, демултиплексери, кодери, декодери, ROM и програмибилни логички низи
9. Синхрони секвенцијални кола (флип-флопови, лечеви)
10. Анализа на секвенцијални кола. Равенки на состојба. Табела на состојба. Секвенцијални кола од Милиев и Муров тип.
11. Синтеза и на секвенцијални кола. Кодирање на состојби. Минимизација на состојби.
12. Регистри. Паралелно и сериско полнење. Поместување. Ротација.
13. Асинхрони и синхрони бојачи. Модуло бројач. Кружен бројач. Џонсонов бројач

12.

Learning methods

Предавања со користење на презентации, интерактивни предавања, вежби (користење на опрема и софтверски пакети), тимска работа, пример случаи, поканети гости предавачи, самостојна изработка и одбрана на проектна задача и семинарска работа.

13.

Total available time

6 ECTS x 30 hours = 180 hours

14.

Distribution of available time

30 + 45 + 15 + 15 + 75 = 180 часа

15.

Forms of teaching activities

15.1.	Lectures - theoretical instruction	30 hours
15.2.	Exercises (laboratory, auditory), seminars, teamwork	45 hours

16.

Other forms of activities

16.1.	Project assignments	15 часови
16.2.	Independent assignments	15 часови
16.3.	Home study	75 часови

17.

Assessment method

17.1.	Tests	10 бодови
17.2.	Seminar paper / project (presentation: written and oral)	15 бодови
17.3.	Activities and learning	10 бодови
17.4.	Final exam	70 бодови

18.

Grading criteria (points / grade)

up to 50 points	5 (five) (F)
from 51 to 60 points	6 (six) (E)
from 61 to 70 points	7 (seven) (D)
from 71 to 80 points	8 (eight) (C)
from 81 to 90 points	9 (nine) (B)
from 91 to 100 points	10 (ten) (A)

19.

Requirement for obtaining a signature and taking the final exam

Реализирани активности 15.2 и 16.1

20.

Language of instruction

Macedonian and English

21.

Method for monitoring the quality of teaching

internal evaluation and survey mechanism

22.

Literature

22.1.	Required literature 1. Morris Mano \| Digital design, 5-th edition \| Pearson \| 2013 2. Norman Balabanian \| Digital logic design principles \| Wiley \| 2000 3. Edvard J. McCluskey \| Logic Design Principles \| Prentice Hall \| 1986
22.2.	Additional literature No. Author Title Publisher Year