Решение задачи на скорость передачи информации.
За сколько минут передается файл размером 2 ГБ по сети 10 Мб/с.
Ответ
2ГБ=16Гб=16384Мб
T=16384/10=1638,4с=27,3мин
Билет №16
Логические законы и правила преобразования логических выражений.
Если логическое выражение содержит большое число операций, то составлять для него таблицу истинности достаточно сложно, так как приходится перебирать большое количество вариантов. В таких случаях формулы удобно привести к нормальной форме.
Формула имеет нормальную форму, если в ней отсутствуют знаки эквивалентности, импликации, двойного отрицания, при этом знаки отрицания находятся только при логических переменных.
Для приведения формулы к нормальной форме используют законы логики и правила логических преобразований.
Решение задачи на перевод количества информации.
Сколько МБ информации содержится в 2Гб.
Ответ
8б=1Б
1Гб=1024Мб
I=2*1024/8=256МБ
Билет №17
Базовые логические элементы
Компьютер работает на электричестве, т.е. логические элементы компьютера оперируют с сигналами, представляющими собой электрические импульсы. Есть импульс – логический смысл сигнала – 1, нет импульса – 0. На входы логического элемента поступают сигналы-значения аргументов, на выходе появляется сигнал-значение функции.
Преобразование сигнала логическим элементом является таблицей состояния, которая фактически является таблицей истинности, соответствующей логической функции.
Базовые логические элементы реализуют рассмотренные выше три основные логические операции: • логический элемент «И» - логическое умножение; • логический элемент «ИЛИ» - логическое сложение; • логический элемент «НЕ» - инверсию.
Поскольку любая логическая операция может быть представлена в виде комбинаций трех основных, любые устройства компьютера, производящие обработку или хранение информации, могут быть собраны из базовых логических элементов, как из «кирпичиков». Логический элемент «И».
На выходы А и В логического элемента (рис1) подаются два сигнала (00,01,10 или 11). На выходе получается сигнал 0 или 1 в соответствии с таблицей истинности операции логического умножения.
Логический
элемент «ИЛИ».
На входы А и В логического элемента
(рис2) подаются два сигнала (00, 01, 10 или
11). На выходе получается сигнал 0 или 1 в
соответствии с таблицей истинности
операции логического сложения.
Логический элемент «НЕ».
На вход А логического элемента (рис3) подается сигнал 0 или 1. На выходе получается сигнал 0 или 1 в соответствии с таблицей истинности инверсии.
Написание программы на языке Qbasic с использование одномерных массивов.
Последовательно вводятся N целых чисел, найти среднее арифметическое среди них.
Ответ
CLS
Input “Введите количество элементов массива: ”, n
For i=1 to n
Input a(i)
S=s+a(i)
Next i
sr=s/n
Print “Среднее арифметическое равно ”,sr
Билет №18