HELP! Завтра экзамен...

← →
Juster~ (2003-07-04 15:14) [0]

по информатике. Очень важный экзамен... и мне очень нужна ваша помощь и консультация:
1) Какие программы называются прикладными? Какие сервисными? (Вот весь список: табличные процессоры, коммуникац. пакеты, программы архивирования, антивирусы, средства создания информ-х систем, средства машинного перевода, прогр. обслуживания дисков, игры, средства комп. графики и анимаци, отладчики, настольные издательские системы, трансляторы, информ-е системы)
2) Цитирую: минимальное число только операций умножения для вычисления A^31 при заданном A равно: 4, 5, 6, 7 или 8?
3) Что такое прямой, обратный, дополнительный код?
4) Как минимизировать логическое выражение: (A -> B)(A*(notC)or(notB))*A*(notC)?

Спасибо...

← →
ZeroDivide (2003-07-04 15:39) [1]

"Вот валит, гад."
1)Скажи ему что программы бывают - прикладные и системные.

2) Для 4 и для 8 - ни одной. Так как для вычисления достаточно сдвига влево. Для 5,6,7 : А*31

3) "Нет сынок это фантастика"(с)РекламаTV

4) А что такое (А -> B)?

← →
ZeroDivide (2003-07-04 15:44) [2]

Еще по первому вопросу:
Из всей этой хрени только "коммуникац. пакеты" являются системным ПО. И то если в этом "пакете" хотя бы драйвер есть чего-нибудь, а не просто он с API работает.

← →
Игорь Шевченко (2003-07-04 15:48) [3]

> 3) Что такое прямой, обратный, дополнительный код?

Любой учебник по цифровой технике открой.
> минимальное число только операций умножения для вычисления
> A^31 при заданном A равно: 4, 5, 6, 7 или 8?

7 вроде

> Как минимизировать логическое выражение: (A -> B)(A*(notC)or(notB))*A*(notC)?

Карты Карно в руки

← →
Карелин Артем (2003-07-04 15:51) [4]

3) видимо имеется в виду порядок битиков в байте...
Старшие за младшиим... Младшие за старшими... Коды с фиксированным числом едениц...
Короче 1 и 3 вопросы несколько субьективны (не совсем ясно в 3 вопросе что за код имеется в виду). Правильный ответ скорее всего можно найти только в лекциях.

← →
Карелин Артем (2003-07-04 16:13) [5]

А бывает еще и олимпийский код.

← →
Mystic (2003-07-04 16:30) [6]

4) A and B and not C

← →
Juster~ (2003-07-04 16:33) [7]

>программы бывают - прикладные и системные.
нет, речь идет именно о прикладных и сервисных

3) ну например 10010101 - это вроде прямой код байта, а 11101010 - это вроде обратный, но я точно не знаю

← →
Juster~ (2003-07-04 16:35) [8]

2ZeroDivide: А что такое (А -> B)?
Я и сам думаю, а что это такое?

← →
Juster~ (2003-07-04 16:36) [9]

2Mystic: спасибо, конечно, но мне важен не ответ, а решение, то есть мне надо научиться решать эти логические выражения

← →
Карелин Артем (2003-07-04 16:55) [10]

http://www5.newmail.ru/Lections/bool_alg/vorob02.htm

← →
VAleksey (2003-07-04 17:20) [11]

ИМХО до завтра ты ничему уже не успеешь научится :-)))

PS
Анекдот:

- А Вы умеете играть на рояле.
- Не знаю. Не разу не пробовал. Наверное умею.

PPS
Может немного не в тему ... ;-)

← →
Juster~ (2003-07-04 18:16) [12]

Что значить не научусь?! Ишшо как научусь, вот книжку даже купил: информатика для 11 классов :) ...

← →
Anatoly Podgoretsky (2003-07-04 18:20) [13]

Это тебе не мат, за вечер не освоишь

← →
Murad (2003-07-04 18:25) [14]

>А что такое (А -> B)?
Если не ошибаюсь(давно это было), это такая логическая операция - сдвиг. Но таблицу истинности я не помню.

← →
MalkoLinge (2003-07-04 18:30) [15]

п...с ПК ДК и ОК мы только на втором курсе учили в прикладной теории цифровых автоматов........

> >А что такое (А -> B

Судя по всему - это логическое следование (импликация)..Это курс дискретной математики

Вывод ну не верю я что все это, кроме 1,2 учат в школе

← →
Aldor (2003-07-04 22:00) [16]

> 3) Что такое прямой, обратный, дополнительный код?
http://www.baseprogram.narod.ru см. Ссылки из этапа 1.

> 2) Цитирую: минимальное число только операций умножения для вычисления A^31 при заданном A равно: 4, 5, 6, 7 или 8?

Если имеется в виду асимптотическая оценка сложности, то log31.
Если точное число, то в самом общем случае за семь операций: шесть операций умножения и 1 деления. (Это только один из вариантов. Не принимайте как последнюю истину)

← →
SergP (2003-07-04 22:57) [17]

> Игорь Шевченко © (04.07.03 15:48)
> 7 вроде

А как у тебя 7 вышло? просто интерестно. А то сижу, думаю. Меньше 8 не получается...
A^31=A*(A*(A*(A*A*A)^2)^2)^2

← →
reptile (2003-07-05 02:25) [18]

1)
проикладное ПО на мой взгляд направлено на решение како-либо прикладной задачи
(например, подготовка документов-MSWORD, проектирование 3D сцен - 3DSMAX, решение математических задач -
MATHLAB и т.д.), а системное или сервисное - направлено на обеспечение функционирования прикладных,
например СУБД, антивирусы, драйверы, работа с CD-RW, ОС наконец и т.д)

2)
если ты подразумеваешь "^" как вовзведение в степень, то

для 4 и 8 ни одной, т.к. для 4 возведение в квадрат - сдвиг влево на 2 позиции ( 4 shl 2 ),
в куб на 4 позиции ( 4 shl 4 ), а 31 - 4 shl 62.
для 8 - 8^31 -> 8 shl ( 3 * 31 ), т.е. вовзедение на степень 2 приводит к сдвигу влео на 3 позиции.

А для 5,6,7 - 30 умножений.

3) прямой код - это код в двоичной системе исчисления
5 -> 101

обратный код все позиции двойного кода инвертируются
5 -> 010

дополнительный код на сколько я знаю обратный плюс к первому разряду "1"
5-> 011

4)
обозначу and -> "&"
or -> "|"
not -> "!" (как в "C" и "C++")
A -> B = (!A) & B
A & ( B | C ) = ( A & B ) | ( A & C )
A & (!A) = 0

то что ты написал можно расписать так

( A -> B ) & ( A & (!C) | (!B) ) & A & (!C) =
( (!A) | B ) & A & (!C) & ( ( A & (!C) ) | (!B) ) = // перегруппировал и расшифровал знак "->"
// ( (!A) | B ) & A & (!C) = A & B & (!C)
= A & B & (!C) & ( ( A & (!C) ) | (!B) ) = // A & (!C) & (!B) = ( A & (!C) ) & (!B)
// далее раскрываю скобки
= ( A & B & (!C) & A & (!C) ) | ( A & (!C) & ( B & (!B) ) )
= A & B & (!C) = AB(!C)

← →
Тумар (2003-07-05 11:35) [19]

> Ишшо как научусь, вот книжку даже купил: информатика для
> 11 классов :) ...
Тоже анекдот есть:
Спрашивают у деректора института:
-За какое время сможите выучить китайский?
-Ну лет за 6
У препадавателе:
- за 3 года
У студента
- А когда сдавать
- Допустим через 3 дня
- Чере 3 , А чево ты комне сейчас пистаёш.
Так что нашему брату (студенту) всё по плечу. ДЕРЗАЙ!

← →
Juster~ (2003-07-05 11:59) [20]

Спасибо всем! Экзамен сдал час назад...

HELP! Завтра экзамен... Найти похожие ветки