Шпаргалка: Дидактические материалы по информатике

Существует ли с истема счисле ния с осно ванием 20? Как можно задать эту систему?

Какая система называется двоичной, восьмеричной, шестнадцатеричной?

Как технически можно ре ализовать двоичную систему?

Как переводятся целые (дроб ные) числа из десятичной сис темы счисления в другую с истему?

Какая система наз ывается позиционной (непозиционной)?

Как переводятс я числа из смешанных систем в одну из используемых базовых и наоборот ?

Объясните переводы чисел из одной системы в другую по схемам:

2 ó 8, 8ó 2 ,2ó 16 , 16ó 2 , 8ó 16, 16ó 8.

Как выполняется сложение (вычитание, умножение, деление) в р-ой системе?

Что такое обратный (дополнительный) код числа?

Каково правило вычитания через дополнитель ный код?

Что такое алгебра предикатов? Каковы ее необходимые элементы?

Что такое логическое (булево) выражение?

Какая функция называется логической? Каковы её область определения, об ласть значений логиче ских функции?

Какие операции определены над логиче ск ими переменными?

Что такое инверсия (диз ъюнкция, конъюнкция)? К ак она опреде ляется?

Что такое таблица истинн ости, для чего она исполь зуется?

Каковы аксиомы алгебры логики и следствия из них?

Какие две логические функции эквивалентны ?

Что такое логическая (интегральная) схема, каково его назначе ние?

Что такое инвертор (дизъюнктор, конъюнктор)? Как он работае т ?

Что такое полусумматор, сумматор?

Что такое интегральная схема?

Какие операции можно осуществлят ь с логическими схемами?

Как можно находить оптимальные логические схемы и по ка ким параметрам они могут быть оптимальны?

Что такое алгоритм? Откуда появилось это название?

Каковы свойства алгор итма?

Каковы основные ба зовые а лгоритмичес кие операции, их осн овные харак теристик и, свойс тва?

Каковы раз личные формы базовых алгоритмических структур?