Найти минимальную тупиковую форму функции, используя карты Карно
| Найти последовательность {an}, удовлетворяющую рекуррентному соотношению 4·an+2 + 9·an+1 + 5·an = 0· и начальным условиям a1=1, a2=4. |
Задано универсальное множество U и множестваA,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
| Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 ⊆ AxB, P2 ⊆ B2. Изобразить P1, P2 графически. Найти P = (P2◦P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношение P2 рефлексивным, симметричным, антисимметричным, транзитивным. P1 = {(a,1),(a,2),(a,4),(c,3),(c,2),(c,4)}; P2 = {(2,1),(3,1),(3,2),(4,1),(4,3)}. |
Записать множество A = {x|x ∈ Z∧x2 < 10} перечислением элементов.
| Для булевой функции f([, y,z) найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.
|
Алфавит состоит из множества символов E={+,∗,0,1,f}. Определим количество таких трёхсимвольных слов в этом алфавите, которые не содержат повторяющихся букв.
| Задано универсальное множество U и множества A, B, C, D . Найти результаты действий а)-д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. U = {2,4,6,8,10} A = {2,4}; B = {4,6,8}; C = {2,6,10}, D = {4}
|
Логическая функция задана номерами наборов аргументов, на которых она принимает значение единица. Найти: 1) СКНФ и СДНФ, 2) минимальную ДНФ двумя способами – методом Квайна-Мак-Класки и по карте Карно. | Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. “Если студент подготовился к экзамену плохо, то он не решает задачи и не отвечает на вопросы экзаменатора" |