24.Дизъюнктивные формы представления логических функций

Дизъюнкция –это новое сложное выражение будет истинным тогда и только тогда, когда истинно хотя бы одно из исходных простых выражений(логическое сложение)

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

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

Логическая функция совершенной дизъюнктивной нормальной формы – это форма представления ДНФ, при которой, каждый член функции, от n-аргументов содержит все эти аргументы, часть из которых входят в него с инверсией, а часть без.

23.Конъюнктивные формы представления логических функций.

Конъюнкция – это новое сложное выражение, будет истинным тогда и только тогда, когда истинны оба исходных простых выражения (логическое умножение)

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

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

Совершенная конъюнктивная нормальная форма – это форма представления конъюнктивной нормальной формы, когда каждый член функции от n-переменных содержит все эти n-переменные, часть их которых входит в него с инверсией, а часть без него.

49.Синхронный d-триггер

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

Синхронный триггер – триггер, который реагирует на информационные сигналы только при наличии сигнала на так называемом входе синхронизации(clock, такт синхронизации) Сигнал синхронизации соответствует тактовым сигналам( 0 и 1).

Синхронный D-триггер – запоминает состояние входа и передаёт его на выход. Имеет два входа (информационный D) и синхронизации.

Сохранение информации в D- триггерах происходит в момент прихода на вход С активного сигнала.

T

Q

ne Q

\

D

Триггер строится на основе RS-триггера и исключает ситуацию неопределенности в RS-триггере, когда на входы приходит единица)

Когда D=1, C=1, to Q=1

Когда D=0, C=1, to Q=0

То есть когда C=1 текущее значение D отбирается и сохраняется в триггере. Такая схема представляет собой память в 1 бит, значение которое было сохранено, всегда доступно на выходе Q.

48.Синхронный и асинхронный Т-триггер  Триггер – это устройство, способное форматировать два устойчивых сигнал на своем входе(логический нуль и единицу) и скачкообразно изменять эти значения под действием внешнего управляющего сигнала.

Синхронный триггер – триггер, который реагирует на информационные сигналы только при наличии сигнала на так называемом входе синхронизации(clock, такт синхронизации) Сигнал синхронизации соответствует тактовым сигналам( 0 и1)

T-триггер – изменяет свое состояние на противоположное при единице на входе T и не изменяет выходное состояние при Q на входе T.

T	Qt-1	Q
0	0	0
0	1	1
1	0	1
1	1	0

Т

Асинхронный триггер – изменяет свое состояние непосредственно в момент появления соответственного информационного сигнала.

Т

Q

неQ

Синхронный Т-триггер отличается от асинхронного триггера, тем, что, в синхронном изменение выходного сигнала происходит только по такту синхронизации.

T

Q

Т

С неQ