Application of lattice theory for minimization of Boolean functions | Algorithms for constructing reduced DNFS of Boolean functions

Andrei Timoshkin

ISBN 10: 6200567581 / ISBN 13: 9786200567581

Published by LAP LAMBERT Academic Publishing, 2020

About this Item

Application of lattice theory for minimization of Boolean functions | Algorithms for constructing reduced DNFS of Boolean functions | Andrei Timoshkin | Taschenbuch | 52 S. | Englisch | 2020 | LAP LAMBERT Academic Publishing | EAN 9786200567581 | Verantwortliche Person für die EU: preigu GmbH & Co. KG, Lengericher Landstr. 19, 49078 Osnabrück, mail[at]preigu[dot]de | Anbieter: preigu.

Seller Inventory # 118004602

Bibliographic Details

• Title: Application of lattice theory for minimization of Boolean functions | Algorithms for constructing reduced DNFS of Boolean functions
• Publisher: LAP LAMBERT Academic Publishing
• Publication Date: 2020
• Language: English
• ISBN 10: 6200567581
• ISBN 13: 9786200567581
• Binding: Taschenbuch
• Condition: Neu
• Dimensions: 220W x 150H x 4D millimeters 220 millimeters width by 150 millimeters height by 4 millimeters depth
• Weight: 96 grams
• Seller catalogs:
  • Bücher

About this title

Synopsis

Last years an approach of solving the problem of minimization, based on the Notions of Partial Order theory, is developed. In this book two algorithms that find the reduced disjunctive normal form (DNF) of an arbitrary Boolean function and of an arbitrary order-convex Boolean function are presented. These algorithms use such notions of Partial Order theory as ideal and coideal and have essentially less time complexity than classical Quine and McCluskey’s algorithm.