Логические основы цифровой техники

По способу функционирования логические устройства (и их схе­ мы) делятся на два класса; комбинационные устройства и последова- тельностные устройства. В комбинационном устройстве (называемом также автоматом без памяти) каждый символ на выходе {лог. О или ло,\ 1) определяет­ ся лишь символами {лог. О или лог. 1), действующими в данный мо­ мент времени на входах устройства, и не зависит от того, какие сим­ волы ранее действовали на этих входах. В этом смысле комбинаци­ онные устройства лишены памяти (они не хранят сведений о прошлом работы устройства). В последовательностных устройствах (или автоматах с па- .мятью) выходной сигнал определяется не только набором символов, действующих на входах в данный момент времени, но и внутренним состоянием устройства, а последнее зависит от того, какие наборы символов действовали на входах во все предшествующие моменты времени в процессе работы устройства. Поэтому можно говорить, что последовательностные устройства обладают памятью (они хранят сведения о прошлом работы устройства). МЕТОДЫ СИНТЕЗА КОМБИНАЦИОННЫХ СХЕМ Синтез логического устройства распадается на несколько этапов. На первом этапе функцию, заданную в словесной, табличной или дру­ гих формах, требуется представить в виде логического выражения с ис­ пользованием некоторого базиса. Дальнейшие этапы сводятся к получе­ нию минимальных форм функций, обеспечивающих при синтезе наи­ меньшее количество электронного оборудования и рациональное построение функциональной схемы устройства. Для первого этапа обычно используется базис И, ИЛИ, НЕ, независимо от базиса, кото­ рый будет использован для построения логического устройства. Сложные логические функции чаще всего задаются таблицей значений (истинности). Структурные формулы по таблице можно составлять двумя способами. Первый способ (по единицам) - наборы аргументов, при которых функция равна 1, записывают в виде логических произведе­ 10