Типовые задачи к зачету по ДМ
1). Для заданных множеств A,B,C,D заштриховать множество
 |
2). Для заданных множеств
A={b,d,c,f,m,k}, B={a,b,c,f,n}, C={d,f,n,k}
записать множества М = (AÈC)Ç(B\A), К = ((BÈA)ÇC)\B.
3). Записать заштрихованное на диаграмме Вена множество.
 |
4). Даны булевы функции двух переменных:
.
Записать функции: 
, 
, 
.
5). Построить таблицу истинности БФ.
f(x1,x2,x3) = 
;
6). Для заданной БФ найти обратную, дополнительную и двойственную функции.
f(x1,x2,x3) = 
;
7). Представить булеву функцию полиномом Жегалкина. Выявить фиктивные и существенные переменные.
f(x1,x2,x3) = 
;
8). Определить принадлежность булевой функции к классам 
f(x1,x2,x3) = ;
9). Исследовать систему БФ на полноту.
{1, x1Åx3, x1x2Ú 
};
10) Построить функциональную схему логического устройства, реализующего булеву функцию в базисе «и, или, не»
.
11). Найти минимальную ДНФ булевой функции четырех переменных, принимающей значение 1 на наборах 1, 2, 3,7,8,12,14.
12). По заданной схеме записать реализуемые ею булевы функции y1 и y2. Указать по схеме значения на выходе каждого логического элемента и на выходе схемы, если на входы х1, х2, х3 подана комбинация 110.
 |
Дата добавления: 2015-08-29; просмотров: 24 | Нарушение авторских прав
| <== предыдущая лекция | | | следующая лекция ==> |
| http://item.taobao.com/item.htm?spm=2013.1.w4004-6957898611.4.ukHAIL&id=35835129775 | | | Наличие или сроки поставки |