Логические основы ЭВМ
«Логические основы ЭВМ».
Высказывание – любое предложение имеющее смысл.
Высказывания могут быть истинными и ложными.
Высказывания обозначаются заглавными латинскими буквами.
Истинному высказыванию присваивается 1, ложному – 0.
Схемы логических элементов:
|
I. не x |
II. x и y |
III. x или y |
|
|
|
|
I. Если на вход x подается электрический сигнал, транзистор будет открыт, через него протекает ток, от плюса к минусу, на выходе сигнал не формируется (логический 0); если на вход x сигнал не подается, транзистор будет закрыт, ток не протекает, все напряжение от плюса источника питания подается на выход (логическая 1).
II. Если на входы x и y электрический сигнал не подается, то оба транзистора закрыты, ток не протекает, на выходе сигнал отсутствует (логический 0); если электрический ток подается только на один транзистор, то этот транзистор будет открыт, но электрический ток протекать не может, так как второй транзистор закрыт, на выходе сигнал не формируется (логический 0); если электрические сигналы поданы на оба транзистора, то оба транзистора открыты, через них протекает электрический ток, на выходе формируется сигнал (логическая 1).
III. Если на оба входа электрические сигналы не поступают, то оба транзистора закрыты, ток не протекает, на выходе сигнал не формируется (логический 0); если сигнал подается на один транзистор, то этот транзистор будет открыт, через него протекает ток, на выходе формируется сигнал равный 1; если электрический сигнал поступает на оба транзистора, через них проходит электрический ток, на выходе формируется сигнал в 2 раза больше (логическая1).
«Логические выражения и таблицы истинности».
1. Логическое умножение – конъюнкция.
&
Конъюнкция – это высказывание, которое считается истинным только в том случае, когда оба высказывания являются истинными.
2. Логическое сложение – дизъюнкция. V
Дизъюнкция – это высказывание, которое истинно, если хотя б одно из высказываний истинно.
3. Логическое отрицание – инверсия.
Инверсия – это высказывание, которое истинно, если исходное высказывание ложно; и, наоборот, ложно, если исходное высказывание истинно.
4. Логическое следование – импликация. =>
Импликация – это высказывание, которое истинно во всех случаях, кроме как из истины следует ложь.
5. Логическая равнозначность – эквивалентность. ó
Эквивалентность – это высказывание, которое является истинным, когда оба высказывания имеют одинаковую истинность.
Порядок выполнения логических операций в сложных логическом выражении:
1. Действие в скобках;
2. Инверсия;
3. Конъюнкция(&);
4. Дизъюнкция(V);
5.Импликация(=>);
6. Эквивалентность(ó).
Для изменения указанного порядка выполнения логических операций используются скобки.
Пример:
Определить истинность составного высказывания:
( & ) & (C v D), состоящего из простых высказываний:
A={принтер – устройство вывода информации}
B={процессор – устройства вывода информации}
C={монитор – устройство вывода информации}
D={клавиатура – устройство обработки информации}
A=1, B=0, C=1, D=0.
( & ) & (1 v 0) = (0 & 1) & 1 = 0 &1 =0
Ответ: данное составное высказывание является ложным.
«Алгоритмы и способы их описания».
Совокупность значений переменных, которая должна быть задана перед выполнением программы на компьютере, называется исходными данными.
Для решения задачи на компьютере необходимо иметь исходные данные и программу, реализующую алгоритм решения задач.
Алгоритм – это конечная последовательность однозначных предписаний, исполнение которых позволяет с помощью конечного числа шагов получить решение задачи, однозначно определяемое исходными данными.
Оставьте комментарий!
Вы должны быть авторизированы чтобы оставлять комментарии.