Методические указания и контрольные задания для студентов заочников Специальности 230101 «Вычислительные машины, комплексы, системы и сети»

Вид материалаМетодические указания

Содержание


А) f=xyx(xy)
А) f = xyz(xy)
B) f=(xyz)x(zx)
Список литературы
Подобный материал:
1   2
Вариант 4

  1. Переведите следующие числа из десятичной системы в двоичную: 5, 13, 19, 36, 300, 1024.
  2. Переведите следующие числа из двоичной системы в десятичную: 100, 110, 1010, 10110, 10100, 10101011.
  3. Сколько бит требуется для кодирования одной точки графического рисунка, если максимальное количество цветов – 4?
  4. Сколько бит требуется для кодирования личных номеров сотрудников отделения милиции, если их количество не превышает 127?
  5. Определите количество информации, (кавычки указывают начало и конец текста и при подсчете количества информации не учитываются):

    а) «111 + АА=»; б) «Сколько жив?»; в) «Соленые конфеты».
  1. Сколько байт потребуется для хранения информации, содержащейся на бланке анкеты, если там содержится 20 строк по 15 символа в строке?
  2. Сколько подобных бланков можно записать на магнитную дискету, емкость которой 1,44 Мб?
  3. Каждая точка в простейшей цифровой фотографии размером 640х480 точек может быть изображена одним из 512 цветов. При записи фотографии в файл на диск алгоритм сжатия позволяет уменьшить ее размер на 65%. Определите, сколько килобайт будет занимать этот файл.

    9.Упростить логическую функцию: ù(CÈU)Ç(CÛU)ÇùU.

10. Построить логические схемы и РКС, реализующие данные логические функции:

А) F=XYX(XY)

Б) F=(YX)(ZY)X

B) F=(XY)XZ

C) F=XYZ(ZY)

11. По заданной логической схеме составить функцию, построить РКС:



12. По заданным таблицам истинности составить логическую функцию, упростить её и построить логическую схему, построить РКС.

A)

X

Y

Z

F




B)

X

Y

Z

F




C)

X

Y

F




0

0

0

1







0

0

0

0







0

0

1




0

0

1

0







0

0

1

0







0

1

1




0

1

0

0







0

1

0

1







1

0

0




0

1

1

1







0

1

1

1







1

1

1




1

0

0

1







1

0

0

1



















1

0

1

0







1

0

1

1



















1

1

0

0







1

1

0

0



















1

1

1

1







1

1

1

1
















Вариант 5

  1. Переведите следующие числа из десятичной системы в двоичную: 6, 14, 20, 37, 275, 1000.
  2. Переведите следующие числа из двоичной системы в десятичную: 101, 1011, 10110, 101010, 10111011.
  3. Сколько бит требуется для кодирования одной точки графического рисунка, если максимальное количество цветов – 65000?
  4. Сколько бит требуется для кодирования личных номеров сотрудников фирмы, если их количество не превышает 300?
  5. Определите количество информации, (кавычки указывают начало и конец текста и при подсчете количества информации не учитываются): а) «FD + FA=»;б) «Каковы последствия?»;в) «Самый-самый…».
  6. Сколько байт потребуется для хранения информации, содержащейся на бланке анкеты, если там содержится 30 строк по 25 символа в строке?
  7. Сколько подобных бланков можно записать на магнитную дискету, емкость которой 1,44 Мб?
  8. Каждая точка в простейшей цифровой фотографии размером 640х480 точек может быть изображена одним из 1024 цветов. При записи фотографии в файл на диск алгоритм сжатия позволяет уменьшить ее размер на 65%. Определите, сколько килобайт будет занимать этот файл.
  9. Упростить логическую функцию: (CÛU)È(ùCÈùU)ÈC.

10. Построить логические схемы и РКС, реализующие данные логические функции:
  1. F=(XY)Z(ZY)
  2. F=(XYZ)YZ
  3. F=(X1X2)X3X2X1
  4. F=( X1X2X3)X1

11. По заданной логической схеме составить функцию, построить РКС:



12. По заданным таблицам истинности составить логическую функцию, упростить её и построить логическую схему, построить РКС.

А)

Х

У

Z

F




В)

Х

У

F




С)

Х

У

Z

F




0

0

0

1







0

0

1







0

0

0

1




0

0

1

1







0

1

0







0

0

1

0




0

1

0

0







1

0

1







0

1

0

0




0

1

1

0







1

1

1







0

1

1

0




1

0

0

0






















1

0

0

1




1

0

1

0






















1

0

1

0




1

1

0

1






















1

1

0

0




1

1

1

1






















1

1

1

1



Вариант 6

  1. Переведите следующие числа из десятичной системы в двоичную: 7, 15, 21, 38, 276, 1010.
  2. Переведите следующие числа из двоичной системы в восьмеричную: 101, 1011, 10110, 101010, 10111011.
  3. Сколько бит требуется для кодирования одной точки графического рисунка, если максимальное количество цветов – 64?
  4. Сколько бит требуется для кодирования личных номеров сотрудников фирмы, если их количество не превышает 1000?
  5. Определите количество информации, (кавычки указывают начало и конец текста и при подсчете количества информации не учитываются):

    а) «129 + 92.5=»; б) «Фейерверк жизни?»; в) «Сложно? Или нет?».
  1. Сколько байт потребуется для хранения информации, содержащейся на бланке анкеты, если там содержится 40 строк по 25 символа в строке?
  2. Сколько подобных бланков можно записать на магнитную дискету, емкость которой 1,44 Мб?
  3. Каждая точка в простейшей цифровой фотографии размером 640х480 точек может быть изображена одним из 24 цветов. При записи фотографии в файл на диск алгоритм сжатия позволяет уменьшить ее размер на 65%. Определите, сколько килобайт будет занимать этот файл.
  4. Упростить логическую функцию: (ùCÛùU)Ç(ùCÇùU)ÇU.

10. Построить логические схемы и РКС, реализующие данные логические функции:
  1. F=(XY)Z(ZY)
  2. F=(XYZ)YZ
  3. F=(X1X2)X3X2X1
  4. F=( X1X2X3)X2

11. По заданной логической схеме составить функцию, построить РКС:



12. По заданным таблицам истинности составить логическую функцию, упростить её и построить логическую схему, построить РКС.

А)

Х

У

Z

F




В)

Х

У

F




С)

Х

У

Z

F




0

0

0

0







0

0

1







0

0

0

0




0

1

0

0







0

1

1







0

0

1

0




0

0

1

1







1

0

1







0

1

0

1




0

1

1

0







1

1

0







0

1

1

1




1

0

0

1






















1

0

0

0




1

0

1

1






















1

0

1

0




1

1

0

0






















1

1

0

1




1

1

1

0






















1

1

1

1

Вариант 7

  1. Переведите следующие числа из десятичной системы в двоичную: 8, 16, 22, 39, 261, 1910.
  2. Переведите следующие числа из двоичной системы в шестнадцатеричную: 101, 1011, 10110, 101010, 10111011.
  3. Сколько бит требуется для кодирования одной точки графического рисунка, если максимальное количество цветов – 640?
  4. Сколько бит требуется для кодирования личных номеров сотрудников фирмы, если их количество не превышает 700?
  5. Определите количество информации, (кавычки указывают начало и конец текста и при подсчете количества информации не учитываются):

    а) «sin x + cos y=1»; б) «Соловей уснул?»; в) «Собака где? Не здесь?».
  1. Сколько байт потребуется для хранения информации, содержащейся на бланке анкеты, если там содержится 10 строк по 30 символа в строке?
  2. Сколько подобных бланков можно записать на магнитную дискету, емкость которой 1,44 Мб?
  3. Каждая точка в простейшей цифровой фотографии размером 640х480 точек может быть изображена одним из 64 цветов. При записи фотографии в файл на диск алгоритм сжатия позволяет уменьшить ее размер на 65%. Определите, сколько килобайт будет занимать этот файл.
  4. Упростить логическую функцию: (CÛU)Èù(ùCÇùU)ÈU.

10. Построить логические схемы и РКС, реализующие данные логические функции:

А) F = XYZ(XY)

B) F = (XZ)(YX)Y

C) F = XY(XZ)

D) F = (XY)(XZ)Z

11. По заданной логической схеме составить функцию, построить РКС:



12. По заданным таблицам истинности составить логическую функцию, упростить её и построить логическую схему, построить РКС.

А)

Х

У

Z

F




В)

Х

У

F




С)

Х

У

Z

F




0

0

0

1







0

0

1







0

0

0

1




0

0

1

1







0

1

1







0

0

1

0




0

1

1

0







1

0

1







0

1

0

0




1

0

0

0







1

1

0







0

1

1

0




1

0

1

0






















1

0

0

1




1

1

0

1






















1

0

1

0




1

1

1

1






















1

1

0

0




1

1

0

0






















1

1

1

1

Вариант 8

  1. Переведите следующие числа из десятичной системы в двоичную: 9, 17, 23, 40, 241, 1710.
  2. Переведите следующие числа из двоичной системы в десятичную: 100, 1101, 11100, 111011, 10101011.
  3. Сколько бит требуется для кодирования одной точки графического рисунка, если максимальное количество цветов – 32?
  4. Сколько бит требуется для кодирования личных номеров сотрудников фирмы, если их количество не превышает 1000?
  5. Определите количество информации, (кавычки указывают начало и конец текста и при подсчете количества информации не учитываются): а) «tg x + ctg y=1?»;б) «Почем мечты?»; в) «Слоны удрали…».
  6. Сколько байт потребуется для хранения информации, содержащейся на бланке анкеты, если там содержится 50 строк по 20 символа в строке?
  7. Сколько подобных бланков можно записать на магнитную дискету, емкость которой 1,44 Мб?
  8. Каждая точка в простейшей цифровой фотографии размером 640х480 точек может быть изображена одним из 128 цветов. При записи фотографии в файл на диск алгоритм сжатия позволяет уменьшить ее размер на 65%. Определите, сколько килобайт будет занимать этот файл.
  9. Упростить логическую функцию: ù(CÈù)ÈùCÈ(CÛU).

10. Построить логические схемы и РКС, реализующие данные логические функции:
  1. F=(XY)Z(ZY)
  2. F=(XYZ)YZ
  3. F=(X1X2)X3X2X1
  4. F=( X1X2X3)X2

11. По заданной логической схеме составить функцию, построить РКС:



12. По заданным таблицам истинности составить логическую функцию, упростить её и построить логическую схему, построить РКС.

А)

Х

У

Z

F




В)

Х

У

F




С)

Х

У

Z

F




0

0

0

1







0

0

0







0

0

0

0




0

0

1

1







0

1

1







0

0

1

0




0

1

1

0







1

0

1







0

1

0

1




0

0

0

0







1

1

0







0

1

1

1




1

0

1

0






















1

0

0

0




1

1

0

0






















1

0

1

1




1

1

1

1






















1

1

0

0




1

1

0

1






















1

1

1

0



Вариант 9

  1. Переведите следующие числа из восьмеричной системы в двоичную: 7, 17, 23, 40, 241, 1710.
  2. Переведите следующие числа из двоичной системы в десятичную: 10, 1001, 10110, 101011, 111111011.
  3. Сколько бит требуется для кодирования одной точки графического рисунка, если максимальное количество цветов – 12?
  4. Сколько бит требуется для кодирования личных номеров сотрудников фирмы, если их количество не превышает 3000?
  5. Определите количество информации, (кавычки указывают начало и конец текста и при подсчете количества информации не учитываются):

    а) «f(x) + ln y=sin z?»; б) «Саксофон потух?»; в) «Баран не барабан».
  1. Сколько байт потребуется для хранения информации, содержащейся на бланке анкеты, если там содержится 10 строк по 50 символа в строке?
  2. Сколько подобных бланков можно записать на магнитную дискету, емкость которой 1,44 Мб?
  3. Каждая точка в простейшей цифровой фотографии размером 640х480 точек может быть изображена одним из 1024 цветов. При записи фотографии в файл на диск алгоритм сжатия позволяет уменьшить ее размер на 65%. Определите, сколько килобайт будет занимать этот файл.
  4. Упростить логическую функцию: ù(CÈU)Ç(CÛU)ÇùU.

10. Построить логические схемы и РКС, реализующие данные логические функции:
    1. F=XYXYXY
    2. F=(XYZ)(XY)
    3. F=(XY)YXY
    4. F=X1 X2XX2

11. По заданной логической схеме составить функцию, построить РКС:



12. По заданным таблицам истинности составить логическую функцию, упростить её и построить логическую схему, построить РКС.

А)

Х

У

Z

F




В)

Х

У

F




С)

Х

У

Z

F




0

0

0

0







0

0

1







0

0

0

0




0

0

1

1







0

1

1







0

0

1

0




0

1

0

0







1

0

0







0

1

0

1




0

1

1

0







1

1

0







0

1

1

1




1

0

0

1






















1

0

0

1




1

0

1

1






















1

0

1

1




1

1

0

0






















1

1

0

0




1

1

1

0






















1

1

1

0

Вариант 10
  1. Переведите следующие числа из восьмеричной системы в двоичную: 3, 15, 27, 43, 441, 1720.
  2. Переведите следующие числа из двоичной системы в шестнадцатеричную: 10, 1001, 10110, 101011, 111111011.
  3. Сколько бит требуется для кодирования одной точки графического рисунка, если максимальное количество цветов – 27?
  4. Сколько бит требуется для кодирования личных номеров сотрудников фирмы, если их количество не превышает 3500?
  5. Определите количество информации, (кавычки указывают начало и конец текста и при подсчете количества информации не учитываются):

    а) «fan(x) + ban(y)=sin z?»; б) «Соломоново решение?»; в) «Барбарис и ирис».
  1. Сколько байт потребуется для хранения информации, содержащейся на бланке анкеты, если там содержится 15 строк по 30 символа в строке?
  2. Сколько подобных бланков можно записать на магнитную дискету, емкость которой 1,44 Мб?
  3. Каждая точка в простейшей цифровой фотографии размером 640х480 точек может быть изображена одним из 2048 цветов. При записи фотографии в файл на диск алгоритм сжатия позволяет уменьшить ее размер на 65%. Определите, сколько килобайт будет занимать этот файл.
  4. Упростить логическую функцию: (CÛU)È(ùCÈùU)ÈC.

10. Построить логические схемы и РКС, реализующие данные логические функции:

А)F=XYZ(XY)

B) F=(XYZ)X(ZX)
  1. F= XYXYZ

D) F=XYZ(ZX)

11. По заданной логической схеме составить функцию, построить РКС:



12. По заданным таблицам истинности составить логическую функцию, упростить её и построить логическую схему, построить РКС.

А)

Х

У

Z

F




В)

Х

У

F




С)

Х

У

Z

F




0

0

0

0







0

0

0







0

0

0

1




0

0

1

0







0

1

1







0

0

1

0




0

1

0

1







1

0

1







0

1

0

0




0

1

1

1







1

1

1







0

1

1

0




1

0

0

0






















1

0

0

1




1

0

1

1






















1

0

1

0




1

1

0

0






















1

1

0

0




1

1

1

0






















1

1

1

1

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


Основная
  1. Вычислительная техника и ее применение: Аппаратный состав ЭВМ. - М.: Знание, 1988, № 5.
  2. Зельдин Е.А. Цифровые интегральные микросхемы в информационно - измерительной аппаратуре. - Л.: Энергоатомиздат,1986.
  3. Калабеков Б.А., Мамзелов И.А. Цифровые устройства и микропроцессорные системы. - М.: Радио и связь, 1987.
  4. Кенин А.М. Печенкина Н.С. Окно в мир компьютеров: Научно-популярное издание. Екатеринбург: Изд-во «Тезис», 1994.
  5. Левин А. Самоучитель работы на компьютере. М.; 1996.
  6. Лихтарников Л.М., Сукачева Т.Г. Математическая логика. Курс лекций. Задачник практикум и решения. Изд-во «Лань», 1999.
  7. Нешумова К.А. Электронно - вычислительные машины и системы, - М.: Высшая школа, 1989.
  8. Семененко В.А., Ступин Ю.В. Справочник по электронной вычислительной технике: Справочное пособие для профессиональных учебных заведений. М.: Машиностроение,1993.
  9. Токхейм Р. Основы цифровой электроники. - М.: Мир, 1988.
  10. Шафрин Ю.А. Основы компьютерной технологии: Учеб. Пособие для 7-11 классов по курсу «Информатика, вычислительная техника». М.; 1996.

Дополнительная
  1. Алексенко А.Г. «Микросхемотехника» м., Радио и связь,1989.
  2. Алексенко А.Г. «Основы микросхемотехники». М., Современное радио,1986.
  3. Баранов С.И. «Синтез микропрограммных автоматов» Л., Энергия, 1985.
  4. Глушков В.М. «Логическое проектирование дискретных устройств». Киев, Наука думка, 1987.
  5. Глушков В.М. «Проектирование цифровых логических устройств». М., Машиностроение, 1985.
  6. Голдсуорт Б. «Проектирование цифровых логических устройств». М., Машиностроение, 1985.
  7. Грейнер Г.Р. и др. «Проектирование бесконтактных управляющих логических устройств промышленной автоматики».
  8. Грубов В.И. «Справочник по ЭВМ». Киев, Наука думка,1989.
  9. ЕСКД, ГОСТ 2743 – 72 (76) «Двоичные логические элементы».
  10. Информатика: Учебник./Под ред. Проф. Н.В. Макаровой. – М.: Финансы и статистика, 2001.
  11. Каган Б.М. «ЭВМ и системы». М., Энергоатомиздат, 1991.
  12. Лихтарников М.Л., Сукачева Т.Г. «Математическая логика. Курс лекций. Задачник – практикум и решения». 1999.
  13. Нефедов А.В. «Интегральные микросхемы и их зарубежные аналоги». Справочник. М., Бином, 1997.
  14. Новиков П.С. «Элементы математической логики». М., Радио и связь, 1981.
  15. Орлов И.А., Корнюшко В.Ф. «Основы вычислительной техники и организация вычислительных работ». М., Энергоатомиздат, 1984.
  16. Острейковский В.А. «Информатика». М., Высшая школа, 1999.