Способы снижения потребляемой мощности логических микросхем. Имеются высказывания, обозначенные буквами

• Название: Имеются высказывания, обозначенные буквами
• Анкор: Способы снижения потребляемой мощности логических микросхем
• Дата: 01.03.2023
• Размер: 194.74 Kb.
• Имя файла: KR2DM.docx
• Тип: Документы; #961582

Билет №1

1. 
   Имеются высказывания, обозначенные буквами А, В и С. Буквы
   

А и С обозначают истинные высказывания (А = И, С = И, И есть истина).

Буква В обозначает ложное высказывание (В = Л, Л есть ложь ).

Тогда истинным является высказывание ...

1) (A(B(AC)))

2) (CA)B

3) C(AB)

4) (CA)(BC)

2. 
   Выяснить, является ли функция f(x(1)x(2)…x(t)…)=y(1)y(2)…y(t)… ограниченно-детерминированной функцией и найти ее вес, где
   
3. 
   Применяя операцию примитивной рекурсии к функциям и по переменной y, построить функцию , записав ее в «аналитической» форме, где
   
4. 
   По каналу связи передавалось кодовое слово, построенное по методу Хэмминга для сообщения . После передачи по каналу связи, искажающему слово не более чем в одном разряде, было получено слово . Восстановить исходное сообщение, где = 101110;
   

Билет №2

1. 
   Пусть на множестве А≠ определен предикат P(x).
   

Выражение xP(x) истинно тогда и только тогда, когда ...

1) P(x) является тождественно истинным предикатом

2) P(x) имеет хотя бы одно ложное значение на множестве А

3) P(x) является тождественно истинным предикатом

4) P(x) имеет хотя бы одно истинное значение на множестве А

2. 
   Выяснить, является ли функция f(x(1)x(2)…x(t)…)=y(1)y(2)…y(t)… ограниченно-детерминированной функцией и найти ее вес, где
   
3. 
   Применяя операцию примитивной рекурсии к функциям и по переменной y, построить функцию , записав ее в «аналитической» форме, где
   
4. 
   По каналу связи передавалось кодовое слово, построенное по методу Хэмминга для сообщения . После передачи по каналу связи, искажающему слово не более чем в одном разряде, было получено слово . Восстановить исходное сообщение, где = 011110;
   

Билет №3

1. 
   В цепочке равносильных логических формул
   

(A  B) ¬A=_____ =(¬A  ¬A) B= ¬AB

пропущена только одна формула ...

1) (AB)A

2) (AB)A

3) (AB) A

4) (AB) A

2. 
   Выяснить, является ли функция f(x(1)x(2)…x(t)…)=y(1)y(2)…y(t)… ограниченно-детерминированной функцией и найти ее вес, где
   
3. 
   Применяя операцию примитивной рекурсии к функциям и по переменной y, построить функцию , записав ее в «аналитической» форме, где
   
4. 
   По каналу связи передавалось кодовое слово, построенное по методу Хэмминга для сообщения . После передачи по каналу связи, искажающему слово не более чем в одном разряде, было получено слово . Восстановить исходное сообщение, где = 1001011;
   

Билет №4

1. 
   Теоремой, противоположной для , является…
   

1)

2)

3)

4)

2. 
   Выяснить, является ли функция f(x(1)x(2)…x(t)…)=y(1)y(2)…y(t)… ограниченно-детерминированной функцией и найти ее вес, где
   
3. 
   Применяя операцию примитивной рекурсии к функциям и по переменной y, построить функцию , записав ее в «аналитической» форме, где
   
4. 
   По каналу связи передавалось кодовое слово, построенное по методу Хэмминга для сообщения . После передачи по каналу связи, искажающему слово не более чем в одном разряде, было получено слово . Восстановить исходное сообщение, где = 0101101;
   

Билет №5

1. 
   Формулой алгебры высказываний является …
   

1)

2)

3)

4)

2. 
   Построить диаграмму Мура, каноническую таблицу и каноническое уравнение для функции f(x(1)x(2)…x(t)…)=y(1)y(2)…y(t)…, где
   
3. 
   Применяя операцию примитивной рекурсии к функциям и по переменной y, построить функцию , записав ее в «аналитической» форме, где
   
4. 
   По каналу связи передавалось кодовое слово, построенное по методу Хэмминга для сообщения . После передачи по каналу связи, искажающему слово не более чем в одном разряде, было получено слово . Восстановить исходное сообщение, где = 1011101;
   

Билет №6

1. 
   Формулой алгебры высказываний является…
   

1)

2)

3)

4)

2. 
   Построить диаграмму Мура, каноническую таблицу и каноническое уравнение для функции f(x(1)x(2)…x(t)…)=y(1)y(2)…y(t)…, где
   
3. 
   Применяя операцию примитивной рекурсии к функциям и по переменной y, построить функцию , записав ее в «аналитической» форме, где
   
4. 
   По каналу связи передавалось кодовое слово, построенное по методу Хэмминга для сообщения . После передачи по каналу связи, искажающему слово не более чем в одном разряде, было получено слово . Восстановить исходное сообщение, где = 1100011;
   

Билет №7

1. 
   Теоремой, противоположной для , является…
   

1)

2)

3)

4)

2. 
   Построить диаграмму Мура, каноническую таблицу и каноническое уравнение для функции f(x(1)x(2)…x(t)…)=y(1)y(2)…y(t)…, где
   
3. 
   Применить операцию минимизации к функции по перемен­ной (результирующую функцию представить в «аналитической» форме), где
   
4. 
   Построить по методу Хэмминга кодовое слово для сообщения, где ã = 1001;
   

Билет №8

1. 
   Записать в форме высказываний:
   

а) Все слушатели данной группы – москвичи;

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

2. 
   Построить диаграмму Мура, каноническую таблицу и каноническое уравнение для функции f(x(1)x(2)…x(t)…)=y(1)y(2)…y(t)…, где
   
3. 
   Применить операцию минимизации к функции по перемен­ной (результирующую функцию представить в «аналитической» форме), где
   
4. 
   Построить по методу Хэмминга кодовое слово для сообщения, где ã = 1101;
   

Билет №9

1. 
   и - предикаты сложения ( является суммой и ) и умножения ( является произведением и ), рассматриваемые на множестве всех целых чисел и на множестве целых неотрицательных чисел. Какой смысл имеют следующие формулы, и на каком множестве ( или ) они истинны?
   

а) ;

б) .

2. 
   Найти вес ограниченно-детерминированной функции, заданной каноническими уравнениями, где
   
3. 
   Применить операцию минимизации к функции по перемен­ной (результирующую функцию представить в «аналитической» форме), где
   
4. 
   Построить по методу Хэмминга кодовое слово для сообщения, где ã = 10101011;
   

Билет №10

1. 
   Укажите правильную запись высказывания:
   

«любое рациональное число не больше самого себя»

1. 
   ∀x Є Q, x ЄQ (x ≧x);
   
2. 
   ∀x Є Q (x ≦x);
   
3. 
   Є Q, ∀x Є Q (x ≦x);
   
4. 
   Є Q (x ≦x);
   

2. 
   Найти вес ограниченно-детерминированной функции, заданной каноническими уравнениями, где
   
3. 
   Применить операцию минимизации к функции по перемен­ной (результирующую функцию представить в «аналитической» форме), где
   
4. 
   Построить по методу Хэмминга кодовое слово для сообщения, где ã = 111001111;
   

Билет №11

1. 
   Укажите правильную запись высказывания:
   

«всякое действительное число не меньше самого себя»

1. 
   ЄR (x ≧x);
   
2. 
   ∀x ЄR, ЄR (x ≦x);
   
3. 
   ЄR, ∀x ЄR (x ≧x);
   
4. 
   ∀x ЄR (x ≧x);
   

2. 
   Найти вес ограниченно-детерминированной функции, заданной каноническими уравнениями, где
   
3. 
   Применить операцию минимизации к функции по перемен­ной (результирующую функцию представить в «аналитической» форме), где
   
4. 
   Выяснить, является ли код Cс кодирующим алфавитом {0, 1, 2} однозначно декодируемым, где C = {01, 201, 112, 122, 0112};
   

Билет №12

1. 
   Укажите правильную запись высказывания:
   

«какое бы ни было действительное число y, квадрат его не отрицателен»

1. 
   ∀y ЄR, ЄR (y ² ≧0);
   
2. 
   ЄR, ∀y ЄR (y ² ≧0);
   
3. 
   ∀y ЄR (y ²≧0);
   
4. 
   ЄR (y ²≧0);
   

2. 
   Найти вес ограниченно-детерминированной функции, заданной каноническими уравнениями, где
   
3. 
   Применить операцию минимизации к функции по перемен­ной (результирующую функцию представить в «аналитической» форме), где
   
4. 
   Выяснить, является ли код Cс кодирующим алфавитом {0, 1, 2} однозначно декодируемым, где C = {001, 021, 102, 201, 001121, 01012101};
   

Билет №13

1. 
   В цепочке равносильных логических формул
   

(A  B) ¬A=_____ =(¬A  ¬A) B= ¬AB

пропущена только одна формула ...

1) (AB)A

2) (AB)A

3) (AB) A

4) (AB) A

2. 
   Выяснить, является ли функция f(x(1)x(2)…x(t)…)=y(1)y(2)…y(t)… детерминированной, где y(1)=x(1) и y(t)=x(1)+x(2)+…+x(t) при t 2;
   
3. 
   Применяя операцию примитивной рекурсии к функциям и по переменной y, построить функцию , записав ее в «аналитической» форме, где
   
4. 
   Выяснить, является ли код Cс кодирующим алфавитом {0, 1, 2} однозначно декодируемым, где C = {20, 01202, 22, 2001, 2012010, 10201121, 1112};
   

Билет №14

1. 
   Теоремой, противоположной для , является…
   

1)

2)

3)

4)

2. 
   Выяснить, является ли функция f(x(1)x(2)…x(t)…)=y(1)y(2)…y(t)… детерминированной, где при ;
   
3. 
   Применяя операцию примитивной рекурсии к функциям и по переменной y, построить функцию , записав ее в «аналитической» форме, где
   
4. 
   Выяснить, является ли код Cс кодирующим алфавитом {0, 1, 2} однозначно декодируемым, где C = {01, 011, 100, 2100, 101210, 001210};
   

Билет №15

1. 
   Формулой алгебры высказываний является …
   

1)

2)

3)

4)

2. 
   Выяснить, является ли функция f(x(1)x(2)…x(t)…)=y(1)y(2)…y(t)… детерминированной, где при ;
   
3. 
   Применить операцию минимизации к функции по перемен­ной (результирующую функцию представить в «аналитической» форме), где
   
4. 
   Выяснить, является ли код Cс кодирующим алфавитом {0, 1, 2} однозначно декодируемым, где C = {01, 011, 100, 2100, 10110, 00112};
   

Билет №16

1. 
   Формулой алгебры высказываний является…
   

1)

2)

3)

4)

2. 
   Выяснить, является ли функция f(x(1)x(2)…x(t)…)=y(1)y(2)…y(t)… детерминированной, где и приt 2;
   
3. 
   Применить операцию минимизации к функции по перемен­ной (результирующую функцию представить в «аналитической» форме), где
   
4. 
   Выяснить, является ли код Cс кодирующим алфавитом {0, 1, 2} однозначно декодируемым, где C = {01, 12, 021, 0102, 10112};
   

Билет №17

1. 
   Имеются высказывания, обозначенные буквами А, В и С. Буквы
   

А и С обозначают истинные высказывания (А = И, С = И, И есть истина).

Буква В обозначает ложное высказывание (В = Л, Л есть ложь ).

Тогда истинным является высказывание ...

1) (A(B(AC)))

2) (CA)B

3) C(AB)

4) (CA)(BC)

2. 
   Выяснить, является ли функция f(x(1)x(2)…x(t)…)=y(1)y(2)…y(t)… ограниченно-детерминированной функцией и найти ее вес, где
   
3. 
   Применяя операцию примитивной рекурсии к функциям и по переменной y, построить функцию , записав ее в «аналитической» форме, где
   
4. 
   По каналу связи передавалось кодовое слово, построенное по методу Хэмминга для сообщения . После передачи по каналу связи, искажающему слово не более чем в одном разряде, было получено слово . Восстановить исходное сообщение, где = 101110;
   

Билет №18

1. 
   Пусть на множестве А≠ определен предикат P(x).
   

Выражение xP(x) истинно тогда и только тогда, когда ...

1) P(x) является тождественно истинным предикатом

2) P(x) имеет хотя бы одно ложное значение на множестве А

3) P(x) является тождественно истинным предикатом

4) P(x) имеет хотя бы одно истинное значение на множестве А

2. 
   Выяснить, является ли функция f(x(1)x(2)…x(t)…)=y(1)y(2)…y(t)… ограниченно-детерминированной функцией и найти ее вес, где
   
3. 
   Применяя операцию примитивной рекурсии к функциям и по переменной y, построить функцию , записав ее в «аналитической» форме, где
   
4. 
   По каналу связи передавалось кодовое слово, построенное по методу Хэмминга для сообщения . После передачи по каналу связи, искажающему слово не более чем в одном разряде, было получено слово . Восстановить исходное сообщение, где = 011110;
   

Билет №19

1. 
   В цепочке равносильных логических формул
   

(A  B) ¬A=_____ =(¬A  ¬A) B= ¬AB

пропущена только одна формула ...

1) (AB)A

2) (AB)A

3) (AB) A

4) (AB) A

2. 
   Выяснить, является ли функция f(x(1)x(2)…x(t)…)=y(1)y(2)…y(t)… ограниченно-детерминированной функцией и найти ее вес, где
   
3. 
   Применяя операцию примитивной рекурсии к функциям и по переменной y, построить функцию , записав ее в «аналитической» форме, где
   
4. 
   По каналу связи передавалось кодовое слово, построенное по методу Хэмминга для сообщения . После передачи по каналу связи, искажающему слово не более чем в одном разряде, было получено слово . Восстановить исходное сообщение, где = 1001011;
   

Билет №20

1. 
   Теоремой, противоположной для , является…
   

1)

2)

3)

4)

2. 
   Выяснить, является ли функция f(x(1)x(2)…x(t)…)=y(1)y(2)…y(t)… ограниченно-детерминированной функцией и найти ее вес, где
   
3. 
   Применяя операцию примитивной рекурсии к функциям и по переменной y, построить функцию , записав ее в «аналитической» форме, где
   
4. 
   По каналу связи передавалось кодовое слово, построенное по методу Хэмминга для сообщения . После передачи по каналу связи, искажающему слово не более чем в одном разряде, было получено слово . Восстановить исходное сообщение, где = 0101101;
   

Билет №21

1. 
   Формулой алгебры высказываний является …
   

1)

2)

3)

4)

2. 
   Построить диаграмму Мура, каноническую таблицу и каноническое уравнение для функции f(x(1)x(2)…x(t)…)=y(1)y(2)…y(t)…, где
   
3. 
   Применяя операцию примитивной рекурсии к функциям и по переменной y, построить функцию , записав ее в «аналитической» форме, где
   
4. 
   По каналу связи передавалось кодовое слово, построенное по методу Хэмминга для сообщения . После передачи по каналу связи, искажающему слово не более чем в одном разряде, было получено слово . Восстановить исходное сообщение, где = 1011101;
   

Билет №22

1. 
   Формулой алгебры высказываний является…
   

1)

2)

3)

4)

2. 
   Построить диаграмму Мура, каноническую таблицу и каноническое уравнение для функции f(x(1)x(2)…x(t)…)=y(1)y(2)…y(t)…, где
   
3. 
   Применяя операцию примитивной рекурсии к функциям и по переменной y, построить функцию , записав ее в «аналитической» форме, где
   
4. 
   По каналу связи передавалось кодовое слово, построенное по методу Хэмминга для сообщения . После передачи по каналу связи, искажающему слово не более чем в одном разряде, было получено слово . Восстановить исходное сообщение, где = 1100011;
   

Билет №23

1. 
   Теоремой, противоположной для , является…
   

1)

2)

3)

4)

2. 
   Построить диаграмму Мура, каноническую таблицу и каноническое уравнение для функции f(x(1)x(2)…x(t)…)=y(1)y(2)…y(t)…, где
   
3. 
   Применить операцию минимизации к функции по перемен­ной (результирующую функцию представить в «аналитической» форме), где
   
4. 
   Построить по методу Хэмминга кодовое слово для сообщения, где ã = 1001;
   

Билет №24

1. 
   Записать в форме высказываний:
   

а) Все слушатели данной группы – москвичи;

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

2. 
   Построить диаграмму Мура, каноническую таблицу и каноническое уравнение для функции f(x(1)x(2)…x(t)…)=y(1)y(2)…y(t)…, где
   
3. 
   Применить операцию минимизации к функции по перемен­ной (результирующую функцию представить в «аналитической» форме), где
   
4. 
   Построить по методу Хэмминга кодовое слово для сообщения, где ã = 1101;
   

Билет №25

1. 
   и - предикаты сложения ( является суммой и ) и умножения ( является произведением и ), рассматриваемые на множестве всех целых чисел и на множестве целых неотрицательных чисел. Какой смысл имеют следующие формулы, и на каком множестве ( или ) они истинны?
   

а) ;

б) .

2. 
   Найти вес ограниченно-детерминированной функции, заданной каноническими уравнениями, где
   
3. 
   Применить операцию минимизации к функции по перемен­ной (результирующую функцию представить в «аналитической» форме), где
   
4. 
   Построить по методу Хэмминга кодовое слово для сообщения, где ã = 10101011;
   

Билет №26

1. 
   Укажите правильную запись высказывания:
   

«любое рациональное число не больше самого себя»

5. 
   ∀x Є Q, x ЄQ (x ≧x);
   
6. 
   ∀x Є Q (x ≦x);
   
7. 
   Є Q, ∀x Є Q (x ≦x);
   
8. 
   Є Q (x ≦x);
   

2. 
   Найти вес ограниченно-детерминированной функции, заданной каноническими уравнениями, где
   
3. 
   Применить операцию минимизации к функции по перемен­ной (результирующую функцию представить в «аналитической» форме), где
   
4. 
   Построить по методу Хэмминга кодовое слово для сообщения, где ã = 111001111;
   

Билет №27

1. 
   Укажите правильную запись высказывания:
   

«всякое действительное число не меньше самого себя»

5. 
   ЄR (x ≧x);
   
6. 
   ∀x ЄR, ЄR (x ≦x);
   
7. 
   ЄR, ∀x ЄR (x ≧x);
   
8. 
   ∀x ЄR (x ≧x);
   

2. 
   Найти вес ограниченно-детерминированной функции, заданной каноническими уравнениями, где
   
3. 
   Применить операцию минимизации к функции по перемен­ной (результирующую функцию представить в «аналитической» форме), где
   
4. 
   Выяснить, является ли код Cс кодирующим алфавитом {0, 1, 2} однозначно декодируемым, где C = {01, 201, 112, 122, 0112};