БИЛЕТ № 5 1. Что называют логическим элементом и какие виды логических элементов вам известны? Приведите условные обозначения (схемы) логических элементов 2. Переведите число 71 из десятичной системы счисления B восьмеричную, а числа 100 и 45-8 в 10. БИЛЕТ № 6 1. Приведите определение алгоритма и схему его работы в общем виде. Какими алгоритмами из школьной программы или жизни вы пользуетесь? 2. Из двух простых высказываний постройте сложное высказывание, используя логические связки "И", "ИЛИ". 1. Белый шар меньше синего. Белый шар меньше красного. 2. Х < 9, Х > 5. 3. Кирилл старше Саши. Женя старше Саши.

БИЛЕТ № 5:

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

• И (AND) - ∧
• ИЛИ (OR) - ∨
• НЕ (NOT) - ¬
• Исключающее ИЛИ (XOR) - ⊕

2. Перевод чисел:

• 71 в восьмеричную: 71(10) = 107(8)
• 100 в десятичную: 100(8) = 64(10)
• 45(8) в десятичную: 45(8) = 37(10)

БИЛЕТ № 6:

1. Алгоритм - это последовательность шагов, выполняемых для решения конкретной задачи. Примеры использования: сортировка элементов, поиск минимума или максимума в массиве и т. д.

2. Сложное высказывание:

• Белый шар меньше синего И Белый шар меньше красного. Логически: (B < S) ∧ (B < R)
• X < 9 И X > 5.
• Кирилл старше Саши ИЛИ Женя старше Саши. Логически: (K > S) ∨ (J > S)