Мои Конспекты
Главная | Обратная связь


Автомобили
Астрономия
Биология
География
Дом и сад
Другие языки
Другое
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Металлургия
Механика
Образование
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Туризм
Физика
Философия
Финансы
Химия
Черчение
Экология
Экономика
Электроника

оберненому та доповняльному кодах



Пояснювальна записка

 

Мета дисципліни “Комп’ютерна логіка” полягає в тому, щоб досягнути чіткості та ясності у вмінні студентів працювати з різними системами числення, спрощувати логічні вирази за аксіомами, тотожностями, за допомогою карт Вейча та Карно, а також будувати логічні схеми. У зв’язку з цим дані індивідуальні завдання, рекомендовані для контролю занань студентів спеціальності 5.05010201 “Обслуговування комп’ютерних систем і мереж” з дисципліни «Комп’ютерна логіка». Індивідуальні завдання охоплюють основні теми, що вміщені в програмі "Комп’ютерної логіки" і містять перелік завдань, рекомендованих для опрацювання студентами щодо засвоєння відповідних тем даної дисципліни.

Індивідуальні завдання виконуються після теоретичного вивчення відповідної теми, а також після їх практичного опрацювання.

 

 

 

Тема №1: Перетворення чисел

із однієї системи числення в іншу

1. Використовуючи непозиційну систему числення (римську нумерологію) записати десяткове число.

 


1.2993

2.46638

3.47756

4.7892

5.6730

6.6077

7.20967

8.4997

9.3776

10.47765

11.1996

12.5911

13.5088

14.3851

15.3607

16.2578

17.2967

18.4943

19.2906

20.7001

21.3759

22.1925

23.8396

24.2738

25.40681

26.2348

27.7291

28.4073

29.2664

30.3775


 

2. Перевести ціле число з 10-вої в 8-ву, 2-кову, 16-кову системи числення.

 


1. 1975

2. 2043

3. 5602

4. 4319

5. 3518

6. 6712

7. 3194

8. 8036

9. 4915
10. 8591

11. 4981

12. 3581

13. 1981

14. 5430

15. 8517

16. 7532

17. 8912

18. 3581

19. 4342

20. 5861

21. 3832

22. 4576

23. 7504

24. 9315

25. 3215

26. 5319

27. 6541

28. 7982

29. 9129

30. 4356


 

3. Перевести дробове 10-ве число в 2-ву, 8-кову, 16-кову системи числення.


1.1975,575

2.1981,451

3.2043,321

4.3194,167

5.3215,436

6.3518,532

7.3581,344

8.3581,917

9.3832,126
10.4319,687

11.4342,342

12.4356,862

13.4576,327

14.4915,326

15.4981,832

16.5319,478

17.5430,981

18.5602,456

19.5861,162

20.6541,306

21.6712,167

22.7504,732

23.7532,659

24.7982,827

25.8036,568

26.8517,956

27.8591,574

28.8912,819

29.9129,574

30.9315,365


 


4. Перевести ціле 2-ве число в 10-ву систему числення.


1.1110100111010111

2.1001100111101101

3.1110101110100010

4.1111101110100010

5.1110111010001011

6.1110111011010111

7.1111011110111101

8.1000100011110111

9. 1111011111011101

10. 1111111000010011

11. 1111011101111010

12. 1101110100101101

13. 1101111001111011

 

 

14. 1110000111101101

15. 1111011101001011

16. 1100010011101101

17. 1000111101110110

18. 1111101110111000

19. 1100001000100011

20. 1001000101011011

21. 1110111011110100

22. 1100001000100011

23. 1110111010110111

24. 1111011000100010

25. 1000100011110110

26. 1110111000100100

 

 

27. 1000100111101001

28. 1111100000100100

29. 1000100001111111

30. 111101100001011

 


 

5.Перевести ціле 2-ве число в 8-ву і 16-кову системи числення.


1.110100111010111

2.1001100111101101

3.1110101110100010

4.1111101110100010

5.1110111010001011

6.1110111011010110

7.1111011110111101

8.1000100011110111

9.1111011111011101

10.1111111000010011

11.1111011101111010

12.1101110100101101

13.1101111001111011

14.1110000111101101

15.1111011101001011

16.1100010011101101

17.1000111101110110

18.1111101110111000

19.1100001000100011

20.1001000101011011

21.1110111011110100

22.1100001000100011

23.1110111010110111

24.1111011000100010

25.1000100011110110

26.1110111000100100

27.1000100111101001

28.1111100000100100

29.1000100001111111

30.111101100001011


 

6. Перевести ціле 16-ве число в 10-ву систему числення.


1. E4511632

2. С3541

3. В750432

4. 98АЗВ

5. 963202А

6. 7532657

7. 72В62327

8. 6982301

9. 6541306

10. 5F4302А41

11. 5903Р01

12. 53А6162

13. 53632361

14. 531477

15. 4573В27

16. 43F42ЕЕ2

17. 435ВВ462

18. 42Е126

19. 3А5744

20. 36ВВ12

21. 351656

22. 34126

23. 3315365

24. 321Е536

25. 23С5102

26. 1В12674

27. 16В51F51

28. 1591704

29. 13B60D

30. 23E67

 


 

7. Перевести ціле 8-ве число в 10-ву систему числення.


1.1675,575

2.2043,321

3.5602,456

4.4317,637

5.3518,532

6.6712,167

7.3104,167

8.6036,563

9.4215,326

10.1591,574

 

11. 4511,632

12. 3541,317

13. 1651,451

14. 5430,241

15. 3517,656

16. 7532,657

17. 2312,512

18. 3571,344

19. 4342,342

20. 5361,162

 

21.3432,126

22. 4576,327

23. 7504,732

24. 3315,365

25. 3215,436

26. 5319,477

27.6541,306

28. 7262,327

29. 1126,574

30. 4356,462


Тема №2: Виконання арифметичних операцій у різних системах числення

1.Додати цілі двійкові числа.


1.101101+101111

2.1000111+11010

3.1010110+10011

4.1110011+10011

5.1110110+10001

6.1110111+10110

7.1011101+10101

8.101110+101101

9.1011111+11010

10.1100011+10111

11.1110110+11011

12.1000111+10110

13.10000111+1001

14.101101+110100

15.11111+1011101

16.1101101+11001

17.11101101+1011

18.1111011+11100

19.101110+100011

20.101101+101101

21.1010011+11011

22.1011011+11001

23.1111001+11011

24.1001111+10111

25.110011+111001

26.10111101+1100

27.11001001+1011

28.1110110+10101

29.1001101+11011

30.100101+111011


2. Відняти цілі двійкові числа.


1.1110100-011101

2.1110101-110111

3.1110101-100101

4.1110111-100011

5.1110011-100111

6.1110011-010110

7.1110100-011101

8.1110101-101101

9.1110101-101100

10.1110110-100011

11.1110111-111011

12.1110100-101110

13.1101000-100011

14.1101001-110110

15.1101111-101111

16.1101101-110111

17.1111101-101110

18.1101011-111010

19.1101010-100111

20.1101101-101101

21.1101011-111011

22.1101011-111101

23.1101111-110111

24.1101111-101011

25.1101111-111001

26.1111101-110110

27.1101001-101011

28.1110110-101101

29.1101101-110011

30.1110101-110011


 

3. Помножити цілі двійкові числа.


1.101101*1011101

2.1000111*1101110

3.1010110*100101

4.1110011*1000111

5.1110110*1000111

6.1110111*10110110

7.1011101*10110101

8.101110*1011101

9.1011111*11011100

10.1100011*1000111

11.1110110*1110011

12.1000111*1011101

13.10000111*1000111


 

 

4. Поділити цілі двійкові числа.


1. 10010101:101

2. 101101101:110

3. 1100011101:100

 

4. 111001110:1011

5. 101111011:110

6. 11101001:100

7. 10101010:110

8. 11001110:101

9. 111011001:101

10 .1110111010:110

11.10010101:110

12.101101101:100

13.1100011101:101

14.111001110:101

15.101111011:100

16.11101001:101

17.10101010:100

18.11001110:100

19.111011001:110

20.1110111010:101

21.10010101:111

22.101101101:1011

23.1100011101:110

24.111001110:100

25.101111011:1101

26.11101001:110

27.10101010:101

28.11001110:1010

29.111011001:100

30.1110111010:100


Тема №3: Представлення чисел у прямому,

оберненому та доповняльному кодах

1. Подати додатні двійкові числа в прямому коді (номер завдання відповідає номеру в списку):


1.11010011

2.10011001

3.111010111

4.1111101110

5.1110111010

6.1110111011

7.1111011110

8.100010001

9.111101111

10.1111111000

11.111101110

12.1101110101

13.1101111001

14.1110000111

15.1111011100

16.11000100111

17.10001111011

18.11111011101

19.11000010001

20.1001000101

21.11101110111

22.1100001000

23.11101110101

24.11110110001

25.1000100011

26.11101110001

27.10001001111

28.1111100000

29.100010000111


 

2. Представити від'ємні числа в оберненому і додатковому кодах.


1.-10100111010111

2.-10011011101101

3.-11010111000010

4.-11110111100010

5.-11011101001011

6.-10111010101101

7.-11011110111101

8.-00000011110111

9.-11011111011101

10.-11111000010011

11.-11011101111010

12.-01110100101101

13.-01111001111011

14.-10000111101101

15.-11011101001011

16.-10010011101101

17.-10111101110110

18.-11101110111000

19.-10001000100011

20.-01000101011011

21.-110111011110100

22.-00001000100011

23.-10111010110111

24.-111011000100010

25.-00100011110110

26.-10111000100100

27.-001001111010001

28.-111100000100100

29.-000100001111111

30.-111101100001011


3. Додати числа в оберненому і додатковому кодах (в однобайтовому режимі).


1. X=-1101001

Y=100110

2. X=-1110101

Y=111110

3. X=-1110111

Y=111011

4. X=-1111011
Y=100010

5. X=-1111011

Y=111111

6. X=-1111011

Y=110111

7. X=-1101110

Y=111000

8. X=-111101
Y=110001

9. X=-1000111

Y=111110

10. X=-1100001
Y=100100

11. X=-1110111
Y=110000

12. X=-1110111
Y=111101

13. X=-1000100
Y=111011

14. X=-1000100
Y=111110

15. X=-1000100
Y=111101

16. X=-1101001

Y=100110

17. X=-1110101
Y=111110

18. X=1110111
Y=-111011

19. X=111101
Y=-100010

20. X=1111011
Y=-111111

21. X=1111011
Y=-110111

22. X=1101111
Y=-111000

23. X=1111011
Y=-110001

24. X=1000111
Y=-111110

25. X=1100001

Y=-100100

26. X=1110111
Y=-110000

27. X=1110111
Y=-111101

28. X=1000100
Y=-111011

29. X=1000100

Y=-111110

30. X=1000100

Y= –111101


Тема №4: Логічні функції. Таблиці істинності.

Представлення логічних операцій на схемах.

1. Для аналітично заданих логічних функцій побудувати таблиці істинності та логічні схеми, за побудованими таблицями істинності утворити ДДНФ і ДКНФ булевих функцій:

 


1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

12.

13.

14.

15.

16.

17.

18.

19.

20.

21.

22.

23.

24.

25.

26.

27.

28.

29.

30.

 


 

Тема №5: Мінімізація булевих функцій.

Таблиці Карно.

2. Для таблично заданих булевих функцій трьох змінних утворити МДНФ і МКНФ (аналітично або за допомогою таблиць Карно), за отриманими формулами МДНФ та МКНФ побудувати логічні схеми.

 

 


x1 x2 x3 y

1.

x1 x2 x3 y

2.

x1 x2 x3 y

 

 

x1 x2 x3 y

4.

x1 x2 x3 y

 

 

5.

x1 x2 x3 y

 

6.

x1 x2 x3 y

7.

x1 x2 x3 y

8.

x1 x2 x3 y

9.

 

 


 

 

x1 x2 x3 y

10.

x1 x2 x3 y

11.

x1 x2 x3 y

12.

x1 x2 x3 y

13.

x1 x2 x3 y

14.

x1 x2 x3 y

15.

x1 x2 x3 y

16.

x1 x2 x3 y

17.

x1 x2 x3 y

18.

x1 x2 x3 y

 

19.

x1 x2 x3 y
 

 

 

20.

x1 x2 x3 y

 

 

21.

 

 

x1 x2 x3 y

22.

x1 x2 x3 y

23.

x1 x2 x3 y

24.

x1 x2 x3 y

25.

x1 x2 x3 y

26.

x1 x2 x3 y

27.

x1 x2 x3 y

28.

x1 x2 x3 y

29.

x1 x2 x3 y

30.

 

 

 

 

 

Теми рефератів

1.Історія створення ЕОМ.

2.Історія розвитку ЕОМ в Україні.

3.Покоління комп’ютерів.

4.Блез Паскаль – християнський мислитель і винахідник.

5.Вільгельм Лейбніц – життя і винаходи.

6.Чарльз Бебідж і Ада Лавлейс. Винахідник і учениця.

7.Ада Лавлейс – перша програмістка у світі.

8.Катерина Ющенко (Рвачева) – перша українська програмістка.

9.Алан Тьюринг і його універсальна цифрова машина.

10.Конрад Цузе і його винаходи.

11.Арістотель – основоположник науки про мислення.

12.Огастес де Морган і Закони де Моргана.

13.Джордж Буль і булева алгебра.

14.Клод Шеннон і практичне застосування алгебри логіки.

15.Джон фон Нейман і принцип програмного керування комп’ютером.

16.Цифрові пристрої. Тригери. Їх характеристика. Призначення.

17.Цифрові пристрої. Шифратори. Їх характеристика. Призначення.

18.Цифрові пристрої. Дешифратори. Їх характеристика. Призначення.

19.Цифрові пристрої. Мультиплексори. Їх призначення.

20.Цифрові пристрої. Демультиплексори. Їх призначення.

21.Цифрові пристрої Суматори. Їх характеристика. Призначення.

22.Сергій Лебедєв і використання алгебри логіки у вітчизняному комп’ютеробудуванні.

23.Історія розвитку алгебри логіки.

24.Булева алгебра і її застосування в теорії і практиці інформатики.

25.Історія розвитку поняття системи числення.

26.Інформація та інформаційні процеси.

27.Носії інформації.

28.Логічні функції. Способи задання логічних функцій.

29.Логічні елементи позначення логічних елементів у схемах.

30.Мінімізація логічних функцій із використанням карт Карно.

 

Список літератури

 

1. Лобанов В. И. Азбука разработчика цифровых устройств. – М.: Горячая линия-Телеком, 2001. – 192 с.

2. Марцюк О. В. Арифметико-логічні основи ЕОМ: навчальний посібник. – Тернопіль: ТК ТДТУ імені Івана Пулюя, 2008. – 168 с.

3. Новиков Ю. В. Основы цифровой схемотехники. Базовые элементы и схемы. Методы проектирования. – М.: Мир, 2001. – 379 с.

4. Токхейм Р. Основы цифровой электроники. Пер. с англ. – М.: Мир, 1988. – 392 с.

5. Следзінський І.Ф., Василенко Я.П. Вступ до інформатики. Ч.ІІ. Теоретичні основи компютерних систем. –Тернопіль, 2001. c. 47.

6. Глинський Я.М., Інформатика 10-11 класи. Частина 2. Інформаційні технології.

 


 

 

 


 




Поиск по сайту:







©2015-2020 mykonspekts.ru Все права принадлежат авторам размещенных материалов.