Контрольная работа по теме Основы логики и логические основы компьютера (10 класс)

Раздел Информатика
Класс 10 класс
Тип Другие методич. материалы
Автор
Дата
Формат doc
Изображения Есть
For-Teacher.ru - все для учителя
Поделитесь с коллегами:

Контрольная работа №4

по теме: «Основы логики и логические основы компьютера».

Вариант 1.


  1. Для какого имени истинно высказывание: Первая буква имени согласная(¬ Вторая буква имени согласная → Четвертая буква имени гласная)?

1) ИВАН; 2) ПЕТР; 3) ПАВЕЛ; 4) ЕЛЕНА.

2. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:

X

Y

Z

F

1

0

0

1

0

0

0

1

1

1

1

0


Какое выражение соответствует F?

1) ¬X  ¬Y  Z; 2) X  Y  Z; 3) X  Y  Z; 4) ¬X  ¬Y  ¬Z.

3. Игра «Логические элементы», или Как зажечь лампочку. Дана схема. Необходимо:

1) определить, будет ли гореть лампочка при заданных состояниях выключателей;

2) указать все состояния выключателей, при которых лампочка будет гореть.

Контрольная работа по теме Основы логики и логические основы компьютера (10 класс)

К1 = 1; К2 = 0.

  1. Постройте таблицу истинности для логического выражения: (A B) ↔ (A  B).

  2. Какое количество базовых логических элементов необходимо для реализации 64-разрядного сумматора двоичных чисел?

  3. По таблице истинности запишите соответствующую функцию F с использованием совершенной дизъюнктивной нормальной формы (СДНФ) и совершенной конъюнктивной нормальной формы (СКНФ):

X

Y

Z

F

0

0

0

0

0

0

1

1

0

1

0

0

0

1

1

1

1

0

0

0

1

0

1

0

1

1

0

1

1

1

1

1


  1. Форма мышления, с помощью которой из одного или нескольких суждений может быть получено новое суждение, - это:

  1. умозаключение;

  2. решение;

  3. логика;

  4. высказывание.


  1. Задача. Три свидетеля дорожного происшествия сообщили сведения о скрывшемся нарушителе. Боб утверждает, что тот был на синем «Рено», Джек сказал, что нарушитель уехал на черной «Тойоте», а Сэм показал, что машина была точно не синяя и, по все видимости, это был «Форд». Когда удалось отыскать машину, выяснилось, что каждый из свидетелей точно определил только один из параметров автомобиля, а в другом ошибся. Какая и какого цвета была машина у нарушителя?

  2. Упростите, если возможно, логическое выражение и постройте для него таблицу истинности и соответствующую бесконтактную логическую схему:

F(x1, x2) = (x1  ¬(x2  ¬x1))  x2.











Контрольная работа №4

по теме: «Основы логики и логические основы компьютера».

Вариант 2.

  1. Для какого числа Х истинно высказывание:

(X > 4)  ((X > 1) → (X >4))?

  1. По заданной логической функции постройте контактную логическую схему:

F(x, y, z) = x  (y  ¬x)  (y  z)  ¬x.

  1. Игра «Логические элементы», или Как зажечь лампочку. Дана схема. Необходимо:

    1. определить, будет ли гореть лампочка при заданных состояниях выключателей;

    2. указать все состояния выключателей, при которых лампочка будет гореть.

Контрольная работа по теме Основы логики и логические основы компьютера (10 класс)

K1 = 0; K2 = 1.

  1. Упростите выражение: p  g  r  p  g  ¬ r  p  g.

  2. Какое количество базовых логических элементов образуют оперативную память современного компьютера объемом 64 Мбайта?

  3. По заданной таблице истинности составьте совершенную конъюнктивную нормальную форму (СКНФ) и совершенную дизъюнктивную нормальную форму (СДНФ), упростите их, если это возможно, постройте соответствующую логическую схему, опишите работу схемы с помощью таблицы истинности:

    X

    Y

    Z

    F

    0

    0

    0

    0

    0

    0

    1

    0

    0

    1

    0

    1

    0

    1

    1

    1

    1

    0

    0

    0

    1

    0

    1

    0

    1

    1

    0

    1

    1

    1

    1

    0

  4. Задача. Неприятная история.

В одном из классов школы разбито окно. Выбить стекло мог только кто-нибудь из четырех учеников: Леня, Дима, Толя и Миша. При опросе учеников каждый из них дал по три показания:

Леня. 1) Я не виноват.

2) Я даже не подходил к окну.

3) Миша знает, кто это сделал.

Дима. 1) Стекло разбил не я.

2) С Мишей я не был знаком до поступления в школу.

3) Это сделал Толя.

Толя. 1) Стекло разбил не я.

2) Это сделал Миша.

3) Дима говорит неправду, утверждая, что я разбил стекло.

Миша. 1) Я не виноват.

2) Стекло разбил Леня.

3) Дима может поручиться за меня, так как знает меня со дня рождения.

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

  1. (B  C) = (A  B)  (A  C) - это правило (закон):

  1. коммутативности;

  2. ассоциативности;

  3. дистрибутивности;

  4. поглощения.

  1. Изобразите переключательную логическую схему, соответствующую логическому выражению: F(a, b, c, d) = a  b  ¬c  d












Контрольная работа №4

по теме: «Основы логики и логические основы компьютера».

Вариант 3.

  1. Дайте характеристику каждому предложению:

  1. «Каждый четырехугольник имеет 4 угла и 4 стороны»;

  2. «Пейте, дети, молоко!»;

  3. «CD-ROM - устройство вывода информации в компьютере»;

  4. «Все волки - хищники»;

  5. «Х принадлежит промежутку [-10; 10]»;

  6. «Низко летают чайки - о дожде предупреждают»;

  7. «Неверно, что Земля вращается вокруг Солнца»

- по следующему плану:

  1. установите, является ли данное предложение высказыванием;

  2. определите, это высказывание истинное или ложное;

  3. ответьте, простое это или сложное высказывание;

  4. запишите сложное высказывание на языке алгебры логики.

2. Начертите схему соединения контактов, реализующую логическую функцию:

F(x, y, z, q) = (x  y)  (z  q).

3. Игра «Логические элементы», или Как зажечь лампочку. Дана схема. Необходимо:

  1. определить, будет ли гореть лампочка при заданных состояниях выключателей;

  2. указать все состояния выключателей, при которых лампочка будет гореть.

Контрольная работа по теме Основы логики и логические основы компьютера (10 класс)

K1 = 1; K2 = 0.

  1. По заданной таблице истинности получить соответствующую логическую функцию:

    A

    B

    C

    F(A, B, C)

    0

    0

    0

    0

    0

    0

    1

    1

    0

    1

    0

    0

    0

    1

    1

    1

    1

    0

    0

    0

    1

    0

    1

    1

    1

    1

    0

    0

    1

    1

    1

    0

  2. Для полученной в задании 4 логической функции составьте бесконтактную логическую схему.

  3. Какое логическое действие называется дизъюнкцией:

    1. логическое умножение;

    2. логическое сложение;

    3. логическое следование;

    4. логическое отрицание.

  4. Что такое сумматор двоичных чисел? Где находится? Какова его функция?

  5. Задача. В процессе составления расписания уроков учителя высказали свои пожелания. Учитель математики хочет иметь первый или второй урок, учитель информатики - первый или третий, а учитель физики - второй или третий. Сколько существует возможных вариантов расписания и каковы они?

  6. Упростите логическую функцию:

F(a, b, c) = (¬a → (b  c)) ↔ (¬b  c).













Контрольная работа №4

по теме: «Основы логики и логические основы компьютера».

Вариант 4.

  1. Упростите логическую функцию: F(a, b, n) = (a  ¬b)  b  ¬a  (b  n). Покажите правильность преобразований с помощью таблиц истинности исходного и полученного логических выражений.

  2. Изобразите переключательную схему, соответствующую логической функции:

F(x, y, z, d) = (x  z)  (y  z)  (x  d)  (y  d).

3. Игра «Логические элементы», или Как зажечь лампочку. Дана схема. Необходимо:

1) определить, будет ли гореть лампочка при заданных состояниях выключателей;

2) указать все состояния выключателей, при которых лампочка будет гореть.

Контрольная работа по теме Основы логики и логические основы компьютера (10 класс)

К1 = 0; К2 = 0.

4. Постройте таблицу истинности для логического выражения: p → (q → (p & q)).

5. Какое количество базовых логических элементов необходимо для реализации 32-разрядного сумматора двоичных чисел?

6. По таблице истинности запишите соответствующую функцию F с использованием совершенной дизъюнктивной нормальной формы (СДНФ) и совершенной конъюнктивной нормальной формы (СКНФ):

X

Y

Z

F

0

0

0

0

0

0

1

0

0

1

0

1

0

1

1

1

1

0

0

0

1

0

1

1

1

1

0

1

1

1

1

0


7. Задача. Петр, Александр и Руслан изучают разные иностранные языки: испанский, японский и арабский. На вопрос, какой язык изучает каждый из них, один ответил: «Петр изучает испанский, Александр не изучает испанский, а Руслан не изучает арабский». Впоследствии выяснилось, что в этом ответе только одно утверждение верно, а два других ложны. Какой язык изучает каждый из молодых людей?

8. Постройте бесконтактную логическую схему по заданной логической функции, состоящей из трех базовых логических элементов:

F(x1, x2, x3, x4) = x1 & x2  x3 & (x2  ¬ x3)  ¬ x4.

9. Операцию логического следования называют также:

  1. эквивалентностью;

  2. импликацией;

  3. дизъюнкцией;

  4. инверсией.

Контрольная работа №4

по теме: «Основы логики и логические основы компьютера».

Вариант 5.

  1. Запишите следующее высказывание на языке алгебры логики (в виде логической формулы): «Я не вымокну, если на улице нет дождя или если прогулка отменяется, и я останусь дома».

  2. По заданной логической функции постройте логическую схему:

F(x, y, z) = x  (y  ¬x)  (y )  ¬x.

Упростите данную логическую функцию. Покажите правильность преобразований с помощью таблиц истинности.

3. Игра «Логические элементы», или Как зажечь лампочку. Дана схема. Необходимо:

1) определить, будет ли гореть лампочка при заданных состояниях выключателей;

2) указать все состояния выключателей, при которых лампочка будет гореть.

Контрольная работа по теме Основы логики и логические основы компьютера (10 класс)

К1 = 1; К2 = 1.

4. Постройте таблицу истинности для логического выражения:

(a → b) → ((a → ¬b) → ¬a).

5. Постройте логическую функцию по таблице истинности:

X1

X2

X3

F

0

0

0

0

0

0

1

0

0

1

0

1

0

1

1

0

1

0

0

0

1

0

1

1

1

1

0

0

1

1

1

1

6. Упростите, если возможно, логическое выражение и постройте для него таблицу истинности.: F(x1, x2) = ¬x1  x2 ¬(x1 ¬x2).

7. Для логической функции F(x1, x2) из задания 6 постройте соответствующую бесконтактную логическую схему.

8. Задача. Министры иностранных дел России, США и Китая обсудили за закрытыми дверями проекты соглашения о полном разоружении, представленные каждой из стран. Отвечая затем на вопрос журналистов «Чей проект был принят?», министры дали такие ответы:

Россия: «Проект не наш, проект не США»;

США: «Проект не России, проект Китая»;

Китай: «Проект не наш, проект России».

Один их них (откровенный) оба раза говорил правду; второй (скрытный) оба раза говорил неправду, третий (осторожный) один раз сказал правду, а другой раз - неправду.

Определите, представителями каких стран являются откровенный, скрытный и осторожный министры.

9. Какое количество базовых логических элементов образуют оперативную память современного компьютера объемом 128 Мбайтов?













Контрольная работа №4

по теме: «Основы логики и логические основы компьютера».

Вариант 6.

  1. Постройте таблицу истинности для высказывания: «Маша не выполнила задания и Маша получила двойку».

  2. Определите вид логической функции в СДНФ и в СКНФ по заданной таблице истинности:

X1

X2

X3

F

0

0

0

1

0

0

1

1

0

1

0

0

0

1

1

0

1

0

0

1

1

0

1

0

1

1

0

0

1

1

1

1

3. Игра «Логические элементы», или Как зажечь лампочку. Дана схема. Необходимо:

1) определить, будет ли гореть лампочка при заданных состояниях выключателей;

2) указать все состояния выключателей, при которых лампочка будет гореть.

Контрольная работа по теме Основы логики и логические основы компьютера (10 класс)

К1 = 0; К2 = 1.

4. Для какого слова истинно высказывание:

(Вторая буква слова согласнаяПоследняя буква слова гласная) → Первая буква слова гласная

1) ГОРЕ; 2) ПРИВЕТ; 3) КРЕСЛО; 4) ЗАКОН.

5. Проследить по логической схеме триггера, что происходит после поступления сигнала 1 на вход R (сброс).

6. Задача. В соревнованиях по гимнастике на первенство школы участвуют Алла, Валя, Таня и Даша. Болельщики высказали предположения о возможных победителях.

1-й болельщик: «Первой будет Таня, Валя будет второй».

2-й болельщик: «Второй будет Таня, Даша - третьей».

3-й болельщик: «Алла будет второй, Даша - четвертой».

По окончании соревнований оказалось, что в каждом предположении только одно из высказываний истинно, другое же ложно. Какое место на соревнованиях заняла каждая из девочек, если все они оказались на разных местах?

  1. По заданной логической функции F( a, b, c) = НЕ( a ИЛИ НЕ b) И с

постройте бесконтактную логическую схему и составьте таблицу истинности.

  1. В чем смысл двойного отрицания:

    1. истинно либо суждение, либо его отрицание;

    2. если истинно а или b, но b не выполнено, то должно выполняться а;

    3. двойное отрицание исключает отрицание;

    4. двойное отрицание суждения исключает суждение.

  2. Упростите логическую функцию: F(a, b, c) = a  c  b  ¬a  b  ( ¬c  c).

Контрольная работа №4

по теме: «Основы логики и логические основы компьютера».

Вариант 7.

  1. Запишите отрицание высказываний:

    1. «Все дни в августе были солнечными»;

    2. «Не все птицы поют».

  2. Упростите логическую функцию: F(x, y, z) = (x  ¬y)  y  ¬x  (y  z).

3. Игра «Логические элементы», или Как зажечь лампочку. Дана схема. Необходимо:

1) определить, будет ли гореть лампочка при заданных состояниях выключателей;

2) указать все состояния выключателей, при которых лампочка будет гореть.

Контрольная работа по теме Основы логики и логические основы компьютера (10 класс)

К1 = 1; К2 = 0.

4. Постройте таблицу истинности для заданной логической функции:

F(p, q, r) = p q  r p.

Постройте контактную логическую схему для функции F(p, q, r).

  1. Составьте логическое выражение, соответствующее заданной логической схеме:

Контрольная работа по теме Основы логики и логические основы компьютера (10 класс)

F

6. Определите вид логической функции в СДНФ и в СКНФ по заданной таблице истинности:

X1

X2

X3

F

0

0

0

1

0

0

1

1

0

1

0

0

0

1

1

1

1

0

0

0

1

0

1

0

1

1

0

0

1

1

1

0

7. a  (a  b) = a - это правило (закон):

  1. коммутативности;

  2. ассоциативности;

  3. поглощения;

  4. дистрибутивности.

  1. Упростите логическую функцию: F(a, b) = ¬(a  b  ¬(a & b)) & ¬(a  b).

  2. Задача. Мама, прибежавшая на звон разбившейся вазы, застала всех троих своих сыновей в совершенно невинных позах: Саша, Ваня и Коля делали вид, что происшедшее к ним не относится. Однако футбольный мяч среди осколков явно говорил об обратном.

- Кто это сделал? - спросила мама.

- Коля не бил по мячу, - сказал Саша. - Это сделал Ваня.

Ваня ответил: -Разбил Коля, Саша не играл в футбол дома.

- Так я и знала, что вы друг на дружку вваливать будете, рассердилась мама.

- Ну, а ты что скажешь? - спросила она Колю.

- Не сердись, мамочка! Я знаю, что Ваня не мог этого сделать. А я сегодня еще не сделал уроки, - сказал Коля.

Оказалось, что один из мальчиков оба раза солгал, а двое в каждом из своих заявлений говорили правду.

Кто разбил вазу?










Контрольная работа №4

по теме: «Основы логики и логические основы компьютера».

Вариант 8.


  1. Для какого числа Х истинно высказывание:

((X > 2)  (X < 2)) → (X >4)?

  1. По заданной логической функции постройте контактную логическую схему:

F(a, b, c, d) = a  b  c  d .

  1. Игра «Логические элементы», или Как зажечь лампочку. Дана схема. Необходимо:

    1. определить, будет ли гореть лампочка при заданных состояниях выключателей;

    2. указать все состояния выключателей, при которых лампочка будет гореть.

Контрольная работа по теме Основы логики и логические основы компьютера (10 класс)

K1 = 0; k2 = 0; k3 = 1.

  1. Постройте таблицу истинности для логического выражения: (a  b) → ((a → ¬b) → ¬a).

  2. Упростите выражение: p  g  r  p  g  ¬ r  p  g.

  3. Какое количество базовых логических элементов образуют оперативную память современного компьютера объемом 256 Мбайтов?

  4. По заданной таблице истинности составьте совершенную конъюнктивную нормальную форму (СКНФ) и совершенную дизъюнктивную нормальную форму (СДНФ), упростите их, если это возможно, постройте соответствующую логическую схему, опишите работу схемы с помощью таблицы истинности:

    X1

    X2

    X3

    F

    0

    0

    0

    0

    0

    0

    1

    1

    0

    1

    0

    0

    0

    1

    1

    1

    1

    0

    0

    1

    1

    0

    1

    0

    1

    1

    0

    1

    1

    1

    1

    0

  5. Задача. Классный руководитель пожаловался директору, что у него в классе появилась компания из 3-х учеников, один из которых всегда говорит правду, другой всегда лжет, а третий говорит через раз то ложь, то правду. Директор знает, что их зовут Коля, Саша и Миша, но не знает, кто из них правдив, а кто - нет. Однажды все трое прогуляли урок астрономии. Директор знает, что никогда раньше никто из них не прогуливал астрономию. Он вызвал всех троих в кабинет и поговорил с мальчиками. Коля сказал: «Я всегда прогуливаю астрономию. Не верьте тому, что скажет Саша». Саша сказал: «Это был мой первый прогул этого предмета». Миша сказал: «Все, что говорит Коля, - правда». Директор понял, кто из них кто. Расположите первые буквы имен мальчиков в порядке: «говорит всегда правду», «всегда лжет», говорит правду через раз». (Пример: если бы имена мальчиков были Рома, Толя и Вася, ответ мог бы быть: РТВ).

  6. (a & b) &c = a &(b &c) - это правило (закон):

  1. коммутативности;

  2. ассоциативности;

  3. поглощения;

  4. дистрибутивности.












Игра «Логические элементы», или Как зажечь лампочку.

Вам представлена схема, на которой имеются некоторые устройства, названные NOT, AND, OR. Договоримся, что вход всех устройств находится слева, а выход - справа. У устройства NOT вход один, у устройств AND, OR - два. Выход у всех трех устройств один.

Устройство NOT работает следующим образом: если на входе в него нет тока, то на выходе есть; и наоборот.

Устройство AND работает так: на выходе из него ток есть только тогда, когда есть ток на обоих входах.

Устройство OR следующим образом: на выходе из него ток есть только тогда, когда ток есть хотя бы на одном из входов.

Кроме того, на схеме имеются выключатели К1, К2, К3, Л4, которые могут находиться в одном из двух состояний: включенном (пропускают ток) и выключенном (не пропускают тока), - а также лампочка (в правой части схемы).

Для каждой схемы необходимо:

  1. определить, будет ли гореть лампочка при заданных состояниях выключателей;

  2. указать все состояния выключателей, при которых лампочка будет гореть

Игра «Логические элементы», или Как зажечь лампочку.

Вам представлена схема, на которой имеются некоторые устройства, названные NOT, AND, OR. Договоримся, что вход всех устройств находится слева, а выход - справа. У устройства NOT вход один, у устройств AND, OR - два. Выход у всех трех устройств один.

Устройство NOT работает следующим образом: если на входе в него нет тока, то на выходе есть; и наоборот.

Устройство AND работает так: на выходе из него ток есть только тогда, когда есть ток на обоих входах.

Устройство OR следующим образом: на выходе из него ток есть только тогда, когда ток есть хотя бы на одном из входов.

Кроме того, на схеме имеются выключатели К1, К2, К3, Л4, которые могут находиться в одном из двух состояний: включенном (пропускают ток) и выключенном (не пропускают тока), - а также лампочка (в правой части схемы).

Для каждой схемы необходимо:

  1. определить, будет ли гореть лампочка при заданных состояниях выключателей;

  2. указать все состояния выключателей, при которых лампочка будет гореть

Игра «Логические элементы», или Как зажечь лампочку.

Вам представлена схема, на которой имеются некоторые устройства, названные NOT, AND, OR. Договоримся, что вход всех устройств находится слева, а выход - справа. У устройства NOT вход один, у устройств AND, OR - два. Выход у всех трех устройств один.

Устройство NOT работает следующим образом: если на входе в него нет тока, то на выходе есть; и наоборот.

Устройство AND работает так: на выходе из него ток есть только тогда, когда есть ток на обоих входах.

Устройство OR следующим образом: на выходе из него ток есть только тогда, когда ток есть хотя бы на одном из входов.

Кроме того, на схеме имеются выключатели К1, К2, К3, Л4, которые могут находиться в одном из двух состояний: включенном (пропускают ток) и выключенном (не пропускают тока), - а также лампочка (в правой части схемы).

Для каждой схемы необходимо:

  1. определить, будет ли гореть лампочка при заданных состояниях выключателей;

  2. указать все состояния выключателей, при которых лампочка будет гореть

Контрольная работа №4

по теме: «Основы логики и логические основы компьютера».

Вариант 10.


  1. Для какого из значений числа Y высказывание (Y < 5)  ((Y > 1) → (Y > 5)) будет истинным?

1) 1 2) 2 3) 3 4) 4

  1. Д

    X

    Y

    Z

    F

    0

    0

    0

    0

    0

    1

    1

    1

    1

    0

    0

    1


    ан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) (X  ¬Y)→ Z 2) (X  Y)→ ¬Z

3) X  (¬Y → Z) 4) X  Y  ¬Z

3. Игра «Логические элементы», или Как зажечь лампочку. Дана схема. Необходимо:

1) определить, будет ли гореть лампочка при заданных состояниях выключателей;

2) указать все состояния выключателей, при которых лампочка будет гореть.

Контрольная работа по теме Основы логики и логические основы компьютера (10 класс)

К1 = 0; К2 = 0; K3 = 0.

4. Постройте таблицу истинности для логического выражения: (A B) ↔ (A  ¬B).

5. Какое количество базовых логических элементов необходимо для реализации 64-разрядного сумматора двоичных чисел?

6. По таблице истинности запишите соответствующую функцию F с использованием совершенной дизъюнктивной нормальной формы (СДНФ) и совершенной конъюнктивной нормальной формы (СКНФ):

X

Y

Z

F

0

0

0

1

0

0

1

0

0

1

0

1

0

1

1

0

1

0

0

0

1

0

1

1

1

1

0

0

1

1

1

0


7. Форма мышления, с помощью которой из одного или нескольких суждений может быть получено новое суждение, - это:

  1. умозаключение;

  2. решение;

  3. логика;

  4. высказывание.

8. Задача.

На вопрос, какая завтра будет погода, синоптик ответил:

  1. «если не будет ветра, то будет пасмурная погода без дождя»;

  2. «если будет дождь, то будет пасмурно и без ветра»;

  3. «если будет пасмурная погода, то будет дождь и не будет ветра».

Подумав немного, синоптик уточнил, что его три высказывания можно лаконично записать в виде одного составного высказывания. Сформулируйте его, решив задачу с помощью логических операций».

9. Для данной логической функции построить бесконтактную логическую схему. Затем упростить логическую функцию, используя законы алгебры логики и следствия из законов:

F (A, B, X) = (A  X)  (B  X)  (X  (A  B)).












Контрольная работа №4

по теме: «Основы логики и логические основы компьютера».

Вариант 20.

  1. Для какого числа Х истинно высказывание:

(X > 4)  ((X > 1) → (X >4))?

  1. По заданной логической функции постройте контактную логическую схему:

F(x, y, z) = x  (y  ¬x)  (y  z)  ¬x.

  1. Игра «Логические элементы», или Как зажечь лампочку. Дана схема. Необходимо:

    1. определить, будет ли гореть лампочка при заданных состояниях выключателей;

    2. указать все состояния выключателей, при которых лампочка будет гореть.

Контрольная работа по теме Основы логики и логические основы компьютера (10 класс)

K1 = 1; K2 = 1.

  1. Упростите выражение: p  g  r  p  g  ¬ r  p  g.

  2. Какое количество базовых логических элементов образуют оперативную память современного компьютера объемом 64 Мбайта?

  3. По заданной таблице истинности составьте совершенную конъюнктивную нормальную форму (СКНФ) и совершенную дизъюнктивную нормальную форму (СДНФ), упростите их, если это возможно, постройте соответствующую логическую схему, опишите работу схемы с помощью таблицы истинности:

    X

    Y

    Z

    F

    0

    0

    0

    0

    0

    0

    1

    0

    0

    1

    0

    1

    0

    1

    1

    1

    1

    0

    0

    0

    1

    0

    1

    0

    1

    1

    0

    1

    1

    1

    1

    0

  4. Задача. Неприятная история.

В одном из классов школы разбито окно. Выбить стекло мог только кто-нибудь из четырех учеников: Леня, Дима, Толя и Миша. При опросе учеников каждый из них дал по три показания:

Леня. 1) Я не виноват.

2) Я даже не подходил к окну.

3) Миша знает, кто это сделал.

Дима. 1) Стекло разбил не я.

2) С Мишей я не был знаком до поступления в школу.

3) Это сделал Толя.

Толя. 1) Стекло разбил не я.

2) Это сделал Миша.

3) Дима говорит неправду, утверждая, что я разбил стекло.

Миша. 1) Я не виноват.

2) Стекло разбил Леня.

3) Дима может поручиться за меня, так как знает меня со дня рождения.

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

  1. (B  C) = (A  B)  (A  C) - это правило (закон):

  1. коммутативности;

  2. ассоциативности;

  3. дистрибутивности;

  4. поглощения.

  1. Изобразите переключательную логическую схему, соответствующую логическому выражению: F(a, b, c, d) = a  b  ¬c  d



19

© 2010-2022