Анализ таблиц истинности логических выражений

• Название: Анализ таблиц истинности логических выражений
• Дата: 10.09.2022
• Размер: 2.49 Mb.
• Имя файла: ege2.doc
• Тип: Документы; #670447
• страница: 21 из 34

Каким выражением может быть F?

1) x1  ¬x2  x3  ¬x4  x5  x6  x7  ¬x8

2) x1  x2  x3  ¬x4  ¬x5  ¬x6  x7  x8

3) ¬x1  x2  ¬x3  x4  x5  ¬x6  x7  ¬x8

4) x1  ¬x2  ¬x3  ¬x4  ¬x5  ¬x6  x7  ¬x8

71. 
    Дан фрагмент таблицы истинности для выражения F:
    

x1	x2	x3	x4	x5	x6	x7	x8	F
		0				1		1
1		0			1			0
			1				0	1

Каким выражением может быть F?

1) x1  ¬x2  x3  ¬x4  x5  x6  ¬x7  ¬x8

2) ¬x1  x2  x3  ¬x4  ¬x5  ¬x6  ¬x7  x8

3) ¬x1  x2  ¬x3  x4  x5  ¬x6  ¬x7  ¬x8

4) ¬x1  ¬x2  ¬x3  ¬x4  ¬x5  ¬x6  ¬x7  ¬x8

72. 
    Дан фрагмент таблицы истинности для выражения F:
    

x1	x2	x3	x4	x5	x6	x7	x8	F
		0				1		0
1		0			1			1
			1				0	0

Каким выражением может быть F?

1) x1  ¬x2  ¬x3  ¬x4  x5  x6  ¬x7  ¬x8

2) ¬x1  x2  x3  ¬x4  ¬x5  ¬x6  ¬x7  x8

3) x1  x2  ¬x3  x4  x5  ¬x6  ¬x7  ¬x8

4) ¬x1  ¬x2  ¬x3  ¬x4  ¬x5  ¬x6  ¬x7  ¬x8

73. 
    Дан фрагмент таблицы истинности для выражения F:
    

x1	x2	x3	x4	x5	x6	x7	F
			1		0		1
			0			1	1
0			1				0

Каким выражением может быть F?

1) x1  ¬x2  ¬x3  ¬x4  x5  x6  ¬x7

2) ¬x1  x2  x3  ¬x4  ¬x5  ¬x6  ¬x7

3) x1  x2  ¬x3  x4  x5  ¬x6  ¬x7

4) x1  ¬x2  ¬x3  ¬x4  ¬x5  ¬x6  ¬x7

74. 
    Дан фрагмент таблицы истинности для выражения F:
    

x1	x2	x3	x4	x5	x6	x7	F
			1		0		0
			0			1	1
0			1				0

Каким выражением может быть F?

1) x1  ¬x2  ¬x3  ¬x4  x5  x6  x7

2) ¬x1  x2  x3  ¬x4  ¬x5  ¬x6  ¬x7

3) x1  x2  ¬x3  x4  x5  ¬x6  x7

4) x1  ¬x2  ¬x3  ¬x4  ¬x5  ¬x6  ¬x7

75. 
    Дан фрагмент таблицы истинности для выражения F:
    

x1	x2	x3	x4	x5	x6	F
0	0	1	0	0	0	0
1	0	1	0	1	1	1
0	1	1	1	0	0	1

Укажите минимально возможное число различных строк полной таблицы истинности этого выражения, в которых значение x1 совпадает с F.

76. 
    Дан фрагмент таблицы истинности для выражения F:
    

x1	x2	x3	x4	x5	x6	F
0	0	1	1	0	0	1
0	0	0	0	1	1	1
1	0	1	0	1	1	1
0	1	1	1	0	1	0