Найдите значения логического выражения:
((1(0)&(1&1))&(0(1)
2) Даны простые высказывания:
А = {5>3}, В = {2=3} и С = {4<2}.
Определите истинность составного высказывания:
(A ( B) & C & A
3) Постройте таблицу истинности для формулы
не (А и неВ) или А
4) Упростите логическое выражение
не (А и неВ) или А
5) Постройте таблицу истинности для формулы
(I&(P(C) &(I((C)
1.заполните пропуски.
5кбайт=5120байт=40960бит (5*1024 = 5120*8)
1,5кбайт=1536байт=12288бит (12288/8 = 1536/1024)
0,000244140625кбайт=0,25байт=2бит
1,5гбайт=1536мбайт=1572864кбайт
512кбайт=2^19байт=2^22бит (^ - возведение в степень)
2.перевидите
32бит=4байт
7байт=56бит
1,5байта=12бит
30кб=30720байт
640,7кб=656076,8байт
2035байт=0,00194072723388671875мб
2560байт=0,00244140625мб
512кб=0,5мб
0,4гб=409,6мб
144,31мб=0,140927734375гб
3.сравните
200байт < 0,25 килобайта (0.25кб = 256 б)
3 байта = 24 бита
1536 битов < 1,5 килобайта (1.5кб = 12288 бит)
1000 битов < 1 килобайт (1кб = 8192 бит)
8192 байта > 1 кбайт (1кб = 1024 б)
2.2 Виконавець алгоритму
Кожний алгоритм створюється з розрахунку на конкретного виконавця, тому можна сказати, що алгоритм – це точні розпорядження (указівки, команди, операції, інструкції) виконавцеві здійснити послідовність дій, спрямованих на розв’язання поставленої задачі.
Під виконавцем будемо розуміти деяку абстракцію, яка характеризується :
набором дій (операцій), які виконавець здатний виконати;
набором об’єктів (даних), над якими виконуються дії;
набором інструкцій (команд), які виконавець розуміє і реалізує;
мовою спілкування з виконавцем (алгоритмічною мовою).
Алгоритм складається із команд – окремих вказівок виконавцеві виконати деякі конкретні дії. Команди алгоритму виконуються одна за одною, і на кожному кроці відомо, яка команда повинна виконуватися. Почергове виконання команд за кінцеве число кроків приводить до розв’язання задачі. Для того щоб виконавець міг розв’язати задачу за заданим алгоритмом, він повинен уміти виконувати кожну з дій, що вказується командами алгоритму.
Виконавцями алгоритмів можуть бути людина, автомати, тобто ті, хто розуміє та може виконати вказівки алгоритму.
Система команд виконавця – сукупність команд, які можуть бути виконані виконавцем; кожна команда алгоритму входить до системи команд виконавця.
Кожну дію (операцію) виконавець здійснює згідно з інструкцією, тобто він здатен виконувати дії алгоритму. Можна вважати, що алгоритм – це програма для абстрактного виконавця.
Таким чином можна сформулювати визначення алгоритму.
Алгоритм – це точний й повний опис послідовності виконання кінцевого числа дій, необхідних для вирішення будь-якого завдання заданого типу.
Алгоритм б розв’язання обчислювальних та інших завдань, що точно описує, як і у якій послідовності одержати результат, однозначно обумовлений вихідними даними.
Алгоритм – це скінченна сукупність інструкцій (команд) виконавцю про зміст та послідовність дій над певними об’єктами (даними), яка за скінченну кількість виконань інструкцій приводить до досягнення поставленої мети.
Розглянемо приклади алгоритмів. Перший алгоритм вирішує завдання передачі повідомлення телефоном. Цим алгоритмом Ви користуєтеся у повсякденному житті.
Объяснение: