Решение задач Логика, 10 класс

– количество переменных)
Выяснить количество столбцов (количество переменных + количество логических

операций)
Построить таблицу, указывая названия столбцов и возможные наборы значений переменных
Заполнить таблицу истинности по столбцам

В)  (¬A  ¬B)
Переменных: две (А и В), т.е.

N = 2  количество строк: 2n=22=4. С заголовком: 5
Количество столбцов: 2 переменные + 5 операций (,,¬, и ¬). Итого: 7
Порядок операций:
1 5 2 4 3
F = (А  В)  (¬A  ¬B)

¬B)
1
0
1
0
1
1
1
0
0
1
1
0
Запишите формулы в формате электронной таблицы

Y  ¬Z
Переменных: три (X, Y и Z),
т.е. n

= 3  количество строк: 2n=23=8. С заголовком: 9
Количество столбцов:
3 переменные + 3 операции (,,¬). Итого: 6
Порядок операций:
3 2 1
F = X  Y  ¬Z

мощное средство разработки, анализа и совершенствования логических схем. Гораздо проще,

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

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

операций в процессоре сводится к сложению двоичных чисел. Поэтому главной частью процессора является сумматор, который обеспечивает такое сложение. При сложении двоичных чисел образуется сумма в данном разряде, при этом возможен перенос в старший разряд. Обозначим слагаемые А и В, сумму S и перенос Р. Построим таблицу сложения одноразрядных двоичных чисел с учетом переноса в старший разряд.

_ _
S =

A&B + A&B; P = A&B
Упростим формулу для S:
_ _ _ _
A&B = A&A +A&B = A&(A + B),
_ _ _ _
A&B = A & B +B&B = B&(A + B).
_ _ _ _
S = A&B + A&B = A&(A + B) + B&(A + B) =
_ _ ____
(A + B) &(A + B) = (A + B)&A&B.

информации.
Это устройство позволяет запоминать, хранить и считывать информацию. Триггер может

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

от английских слов set – установка, reset – сброс). Он

имеет два входа S и R, два выхода Q и ¬Q. На каждый из входов подаются входные сигналы в виде кратковременных импульсов «1», отсутствие импульса – «0».
Для построения триггера достаточно двух логических элементов «ИЛИ» и двух элементов «НЕ».

числового кода, которым можно представлять и адрес, и команду, и

данные. Если в регистр входит N триггеров, то можно запомнить N бит информации. Регистры содержатся в различных вычислительных узлах компьютера – процессоре, периферийных устройствах и т.д.

единичное состояние.
При подаче сигнала на вход R триггер сбрасывается в

устойчивое нулевое состояние.

установлен входным импульсом.
Если на два входа подан сигнал, то появляется

неоднозначный результат, поэтому такая комбинация запрещена.

для учителей. М: БИНОМ. 2004
Алгоритм построения таблиц истинности. Сергеев

Евгений Викторович МОУ СОШ №4 г. Миньяра Челябинской области sergeev73@mail.ru http://shk4-minyar.ucoz.ru