{"id":401,"date":"2017-11-06T09:08:30","date_gmt":"2017-11-06T09:08:30","guid":{"rendered":"https:\/\/science.sjp.ac.lk\/mat\/?page_id=401"},"modified":"2017-11-07T02:56:00","modified_gmt":"2017-11-07T02:56:00","slug":"boolean-algebra-and-switching-circuits","status":"publish","type":"page","link":"https:\/\/science.sjp.ac.lk\/mat\/boolean-algebra-and-switching-circuits\/","title":{"rendered":"Boolean Algebra and Switching Circuits"},"content":{"rendered":"<p><strong>Course: \u00a0<\/strong>MAT 315 2.0 Boolean Algebra and Switching Circuits (<u>Optional<\/u>)<\/p>\n<p style=\"text-align: justify\"><strong>Course content:\u00a0<\/strong>The Algebra of Sets, Relations, POSETS: Definitions and examples, Diagrammatical representation &amp; Isomorphisms of posets. \u00a0Chains:\u00a0 \u00a0\u00a0\u00a0Maximal and Minimal elements &amp; Product of two posets, Lattices: Definition of a Lattice ( as Posets) and examples, Properties of Lattice, Idempotency, Commutativity, Associativity, Consistency, Absorption, Distributive Inequalities, Modular Inequalities, Defining a Lattice as an Algebra,\u00a0 Equivalence of two definitions,\u00a0 Semi Lattices, \u00a0Complete Lattices &amp; Sub Lattices. Modular lattices<strong>:<\/strong> Definition of a Modular lattice and examples, Homomorphisms and Isomorphisms of Lattices &amp; Basic Theorems. Distributive Lattices: Definition of a Distributive lattice, Basic theorems on Distributive lattices, Definition of a complemented lattice &amp; Basic theorems on complemented lattices.<strong>\u00a0<\/strong>Boolean Algebras: Definition of a Boolean Algebra, Definition of a Boolean function,\u00a0\u00a0Definition of a Disjunctive Normal Form &amp; Definition of a Conjunctive Normal Form. Switching Circuits: Representation of circuits, Simplification of circuits, Design of circuits, \u00a0Don\u2019t care conditions &amp; Non-series-parallel circuits.<\/p>\n<p><strong>Recommended Readings: <\/strong><em>Lattices and Boolean Algebras [first concepts], Vijay K Khanna, Moddern Printera Delhi<\/em><\/p>\n<p><strong>\u00a0<\/strong><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Course: \u00a0MAT 315 2.0 Boolean Algebra and Switching Circuits (Optional) Course content:\u00a0The Algebra of Sets, Relations, POSETS: Definitions and examples, Diagrammatical representation &amp; Isomorphisms of posets. \u00a0Chains:\u00a0 \u00a0\u00a0\u00a0Maximal and Minimal elements &amp; Product of two posets, Lattices: Definition of a Lattice ( as Posets) and examples, Properties of Lattice, Idempotency, Commutativity, Associativity, Consistency, Absorption, Distributive &hellip; <a href=\"https:\/\/science.sjp.ac.lk\/mat\/boolean-algebra-and-switching-circuits\/\" class=\"more-link\">Continue reading <span class=\"screen-reader-text\">Boolean Algebra and Switching Circuits<\/span><\/a><\/p>\n","protected":false},"author":4,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_ti_tpc_template_sync":false,"_ti_tpc_template_id":"","footnotes":""},"_links":{"self":[{"href":"https:\/\/science.sjp.ac.lk\/mat\/wp-json\/wp\/v2\/pages\/401"}],"collection":[{"href":"https:\/\/science.sjp.ac.lk\/mat\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/science.sjp.ac.lk\/mat\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/science.sjp.ac.lk\/mat\/wp-json\/wp\/v2\/users\/4"}],"replies":[{"embeddable":true,"href":"https:\/\/science.sjp.ac.lk\/mat\/wp-json\/wp\/v2\/comments?post=401"}],"version-history":[{"count":2,"href":"https:\/\/science.sjp.ac.lk\/mat\/wp-json\/wp\/v2\/pages\/401\/revisions"}],"predecessor-version":[{"id":485,"href":"https:\/\/science.sjp.ac.lk\/mat\/wp-json\/wp\/v2\/pages\/401\/revisions\/485"}],"wp:attachment":[{"href":"https:\/\/science.sjp.ac.lk\/mat\/wp-json\/wp\/v2\/media?parent=401"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}