Сесия 2: упражнения
[PDF]
Упражнение 1. Получете в таблицата на истинност резултатната колона за някоя от тези функции:
Упражнение 2. Покажете основните теореми, използвани при метода за пълна индукция. Т.е. попълнете съответните колони в таблицата на истиност и се убедете, че те са идентични.
Теорема с една променлива
Теорема с две променливи
Теорема с три променливи
Разширена теорема на Де Морган
Упражнение 3. Пред всяко равенство напишете Вярно (В) или Невярно (Н)
Упражнение 4. Анализирайте следващата верига като получите нейната таблица на истинност.
|
B3 |
B2 |
B1 |
B0 |
X3 |
X2 |
X1 |
X0 |
|
0 |
0 |
0 |
0 |
|
|
|
|
|
0 |
0 |
0 |
1 |
|
|
|
|
|
0 |
0 |
1 |
0 |
|
|
|
|
|
0 |
0 |
1 |
1 |
|
|
|
|
|
0 |
1 |
0 |
0 |
|
|
|
|
|
0 |
1 |
0 |
1 |
|
|
|
|
|
0 |
1 |
1 |
0 |
|
|
|
|
|
0 |
1 |
1 |
1 |
|
|
|
|
|
1 |
0 |
0 |
0 |
|
|
|
|
|
1 |
0 |
0 |
1 |
|
|
|
|
|
1 |
0 |
1 |
0 |
|
|
|
|
|
1 |
0 |
1 |
1 |
|
|
|
|
|
1 |
1 |
0 |
0 |
|
|
|
|
|
1 |
1 |
0 |
1 |
|
|
|
|
|
1 |
1 |
1 |
0 |
|
|
|
|
|
1 |
1 |
1 |
1 |
|
|
|
|
Упражнение 5. Анализирайте следващата верига като получите нейната таблица на истинност.
|
EI |
A2 |
A1 |
A0 |
S7 |
S6 |
S5 |
S4 |
S3 |
S2 |
S1 |
S0 |
|
0 |
0 |
0 |
0 |
|
|
|
|
|
|
|
|
|
0 |
0 |
0 |
1 |
|
|
|
|
|
|
|
|
|
0 |
0 |
1 |
0 |
|
|
|
|
|
|
|
|
|
0 |
0 |
1 |
1 |
|
|
|
|
|
|
|
|
|
0 |
1 |
0 |
0 |
|
|
|
|
|
|
|
|
|
0 |
1 |
0 |
1 |
|
|
|
|
|
|
|
|
|
0 |
1 |
1 |
0 |
|
|
|
|
|
|
|
|
|
0 |
1 |
1 |
1 |
|
|
|
|
|
|
|
|
|
1 |
0 |
0 |
0 |
|
|
|
|
|
|
|
|
|
1 |
0 |
0 |
1 |
|
|
|
|
|
|
|
|
|
1 |
0 |
1 |
0 |
|
|
|
|
|
|
|
|
|
1 |
0 |
1 |
1 |
|
|
|
|
|
|
|
|
|
1 |
1 |
0 |
0 |
|
|
|
|
|
|
|
|
|
1 |
1 |
0 |
1 |
|
|
|
|
|
|
|
|
|
1 |
1 |
1 |
0 |
|
|
|
|
|
|
|
|
|
1 |
1 |
1 |
1 |
|
|
|
|
|
|
|
|