1. Главная
  2. Библиотека
  3. Логика
  4. Для задачи необходимо сформировать последовательность и...
Разбор задачи

Для задачи необходимо сформировать последовательность из 32 нулей и единиц по следующему правилу. Надо взять первые 8 букв своей фамилии, добавив в случае слишком короткой фамилии еще и имя, заменить каждую букву ее номером в алфавите по модулю 16 и

  • Предмет: Логика
  • Автор: Кэмп
  • #Символическая логика
  • #Компьютерная логика
Для задачи необходимо сформировать последовательность из 32 нулей и единиц по следующему правилу. Надо взять первые 8 букв своей фамилии, добавив в случае слишком короткой фамилии еще и имя, заменить каждую букву ее номером в алфавите по модулю 16 и

Условие:

Для задачи необходимо сформировать последовательность из 32 нулей и единиц по следующему правилу. Надо взять первые 8 букв своей фамилии, добавив в случае слишком короткой фамилии еще и имя, заменить каждую букву ее номером в алфавите по модулю 16 и записать получившиеся числа от 0 до 15 в виде четырехзначных двоичных чисел, получится как раз 4×8=324 \times 8=32 знака. Разбить полученную последовательность на две последовательности по 16 знаков и рассмотреть две булевы функции от четырех переменных, f1f_{1} и f2f_{2}, значения которых при лексикографическом упорядочении переменных составляют две полученные последовательности. (фамилия КАРПОВАА) Для каждой из функций f1,f2f_{1}, f_{2}найти сокращенные ДНФ и КНФ и все тупиковые ДНФ и КНФ, указав также ядровые ДНФ и КНФ. Для одной из функций на выбор предложить предположительно наиболее экономную формулу и схему из функциональных элементов, реализующую эту функцию. (Для функций от 4 переменных, как правило, удается найти формулу, содержащую 11-12 операций.)

Решение:

Ниже приводится один из вариантов подробного решения задачи. Заметим, что подобных вариантов может быть несколько, поскольку при минимизации булевых функций часто встречается неоднозначность выбора импликант (при равной «экономичности»). В данном решении фамилия "КАРПОВАА" используется для получения 32‑битной последовательности, которая затем разбивается на два 16‑битных вектора, задающих булевы функции f₁ и f₂ от четырёх переменных (обозначим их x₁, x₂, x₃, x₄). В ответе приведём пошагово процедуру вычисления номеров, формирование таблиц истинности, выделение простейших (то есть...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

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

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет