Плюсануть
Поделиться
Класснуть
Запинить


Олимпиадный тренинг

Вы можете самостоятельно решать эти задачи столько раз, сколько вам это понадобится.
   

24801

Логика Таблицы истинности

Составьте таблицу истинности логического выражения
¬A /\ (B /\ C)

В ответе укажите строку, образованную результирующим столбцом таблицы, при просмотре  таблицы сверху вниз 

24801 - Копия

Логика Таблицы истинности

Заполните таблицу истинности логического выражения ¬A /\ (B /\ C)

A B C ¬A B /\ C ¬A /\ (B /\ C)
 
💡 Выберите все подходящие варианты. Ответ автоматически сформируется в поле внизу.

24800 - Копия

Логика Таблицы истинности

Заполните таблицу истинности логического выражения  A /\ (¬B \/ C)

A B C ¬B ¬B \/ C A /\ (¬B \/ C)
 
💡 Выберите все подходящие варианты. Ответ автоматически сформируется в поле внизу.

24799 - Копия

Логика Таблицы истинности

Заполните таблицу истинности логического выражения F =  ¬A \/ B /\ C

A B C ¬A F = ¬A \/ B /\ C
 
💡 Выберите все подходящие варианты. Ответ автоматически сформируется в поле внизу.

24798 - Копия

Логика Таблицы истинности

Заполните таблицу истинности логического выражения F =  ¬ A \/ (B /\ ¬ C)

A B C ¬A ¬C B /\ ¬ C F =  ¬ A \/ (B /\ !C)
 
💡 Выберите все подходящие варианты. Ответ автоматически сформируется в поле внизу.

24797 - Копия

Логика Таблицы истинности

Заполните таблицу истинности логического выражения F =  (A \/ ¬B) /\ C

A B C ¬B A \/ ¬B F =  (A \/ ¬B) /\ C
 
💡 Выберите все подходящие варианты. Ответ автоматически сформируется в поле внизу.

24796 - Копия

Логика Таблицы истинности

Заполните таблицу истинности логического выражения F =  A \/ B /\ ¬C

A B C ¬C F =  A \/ B /\ ¬C
 
💡 Выберите все подходящие варианты. Ответ автоматически сформируется в поле внизу.

24798 - Копия - Копия

Логика Таблицы истинности

Заполните таблицу истинности логического выражения
F =  ¬ A \/ (B /\ ¬ C)

A B C ¬A ¬C B /\ ¬ C F =  ¬ A \/ (B /\ !C)
 
💡 Выберите все подходящие варианты. Ответ автоматически сформируется в поле внизу.

Заполните таблицу истинности логического выражения

Логика Таблицы истинности

Заполните таблицу истинности логического выражения F =  (¬ A v B ʌ ¬ C) ʌ C

A B C ¬A ¬C F
 
 

Заполните таблицу истинности логического выражения

Логика Таблицы истинности

Заполните таблицу истинности логического выражения F =  (A v ¬B ʌ ¬ C) ʌ C

A B C ¬B ¬C F
 
💡 Выберите все подходящие варианты. Ответ автоматически сформируется в поле внизу.

5997

Логика

 Даны утверждения:
1) Триггер служит для построения одноразрядного полусумматора
2) Триггер служит для построения полного одноразрядного сумматора
3) Триггер служит для построения схемы переноса одноразрядного сумматора
4) Триггер служит для построения регистров памяти

Среди этих утверждений верными являются только:
1) 1
2) 1и2
3) 3и4
4) 4

5996

Логика

Даны утверждения:

1) Триггер можно построить из двух логических элементов ИЛИ-НЕ
2) Триггер можно построить из двух логических элементов ИЛИ и двух логических элементов И
3) Триггер можно построить из четырех логических элементов ИЛИ
4) Триггер служит для хранения 1 бита информации

Среди этих утверждений истинными являются только:
1) 1и2
2) 1и4
3) 2и3
4) 2и4

2944

Логика

Что такое логика?
1) это наука о суждениях и рассуждениях;
2) это наука, изучающая законы и методы накопления, обработки и сохранения информации с помощью ЭВМ;
3) это наука о формах и законах человеческого мышления и, в частнос­ти, о законах доказательных рассуждений;
4) это наука, занимающая изучением логических основ работы компью­тера.

50100

Логика Задача на реализацию

Карта Карно - графический способ представления логической функции, составляемый для формирования минимизированной функции в аналитическом виде.
Для логической функции от четырёх переменных f(a, b, c, d) карта составляется следующим образом:

ab
cd
00 01 11 10
00 f(0,0,0,0) f(0,0,0,1) f(0,0,1,1) f(0,0,1,0)
01 f(0,1,0,0) f(0,1,0,1) f(0,1,1,1) f(0,1,1,0)
11 f(1,1,0,0) f(1,1,0,1) f(1,1,1,1) f(1,1,1,0)
10 f(1,0,0,0) f(1,0,0,1) f(1,0,1,1) f(1,0,1,0)

После составления карты в ней выделяют "склейки" - прямоугольные области, удовлетворяющие
двум условиям:
  • все значения истинны;
  • размер области равен 2n, где n - любое натуральное число.
При этом считают, что первый и последний столбец, а также первая и последняя строки расположены "рядом", то есть в них также можно формировать склейки.
Цель формирования склеек - выделить как можно меньшее их число, для этого склейки должны иметь наибольший размер и могут накладываться друг на друга.
Для логической функции от четырёх переменных требуется составить карту Карно, в которой указать разными цифрами формируемые склейки: самые большие для этой функции (по 8 элементов) - цифрой 4, следующие по размеру (по 4 элемента) - цифрой 3, и т.д.

Входные данные
16 строк, составляющие полную таблицу истинности функции. В каждой строке через пробел записаны значения переменных a, b, c, d и значение функции f в виде нулей и единиц (0 - значение ложно, 1 - значение истинно).

Выходные данные
матрица из 4 строк по 4 цифры, записанных через пробел и соответствующих искомым значениям. Цифры могут принимать значения от 0 до 4.
 
Примеры
Входные данные Выходные данные Примечание
1 0 0 0 0 0
0 0 0 1 1
0 0 1 0 0
0 0 1 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0
0 3 3 0
3 3 3 3
0 0 0 0
0 3 3 2
Для заданной функции выделяются склейки во 2-й строке и
в квадрате в первой и последней строках по 4 элемента
(обозначены цифрой 3), а также склейка из двух элементов
в конце 4-й строки. Поскольку она накладывается на
предыдущую склейку, то только второй элемент в ней
обозначен цифрой 2.
2 0 0 0 0 1
0 0 0 1 1
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
3 3 0 0
4 4 4 4
4 4 4 4
0 0 0 0
Для данной функции выделяется склейка во 2-й и 3-й
строках, она состоит из 8 элементов и обозначается
цифрой 4. Также выделяется квадрат из 4-х элементов
(первые 2 в 1-й и 2-й строках), он накладывается на
большую склейку, поэтому только его половина отмечена
цифрой 3.