TheDeveloperBlog.com

Home | Contact Us

C-Sharp | Java | Python | Swift | GO | WPF | Ruby | Scala | F# | JavaScript | SQL | PHP | Angular | HTML

Examples of Boolean algebra simplifications using the map method | Computer Organization and Architecture Tutorial

Examples of Boolean algebra simplifications using the map method | Computer Organization and Architecture Tutorial with introduction, evolution of computing devices, functional units of digital system, basic operational concepts, computer organization and design, store program control concept, von-neumann model, parallel processing, computer registers, control unit, etc.

<< Back to EXAMPLES

Examples of Boolean algebra simplifications using the map method

1. F(x,y,z) = Σ (2,3,4,5)

First, 1 is marked in each min-term that represents the function. Hence, 010, 011, 100, 101 are marked with 1's.

Subsequently, we have to find possible adjacent squares. These are indicated in the map by two rectangles, each enclosing two 1's.

Examples of Boolean algebra simplifications using the map method

The upper right rectangle represents the area enclosed by x'y.

The lower left rectangle represents the product term xy'.

The sum of these two terms gives the simplified expression:

F= x'y+ xy'

Note: There are cases where two squares in the map are considered to be adjacent even though they do not touch each other. In the figure below, m0 is adjacent to m2 and m4 is adjacent to m6 because the min-terms differ by one variable.

Examples of Boolean algebra simplifications using the map method

Algebraically verification:

m0+m2 = x'y'z'+ x'yz'= x'z'(y'+y) = x'z'

m4+m6 = xy'z' + xyz'= xz' + (y'+y) = xz'

2. F(x,y,z) = Σ(3,4,6,7)

Examples of Boolean algebra simplifications using the map method

As you can see, there are four squares marked with 1's, one for each min-term of the function.

The other two adjacent squares are combined in the third column to give a two-literal term yz.

The remaining two squares with 1's are shown in the above diagram with their values enclosed in half rectangles. When these two half rectangles are combined, it yields two literal term xz'.

The simplified function becomes F= yz+xz'.





Related Links:


Related Links

Adjectives Ado Ai Android Angular Antonyms Apache Articles Asp Autocad Automata Aws Azure Basic Binary Bitcoin Blockchain C Cassandra Change Coa Computer Control Cpp Create Creating C-Sharp Cyber Daa Data Dbms Deletion Devops Difference Discrete Es6 Ethical Examples Features Firebase Flutter Fs Git Go Hbase History Hive Hiveql How Html Idioms Insertion Installing Ios Java Joomla Js Kafka Kali Laravel Logical Machine Matlab Matrix Mongodb Mysql One Opencv Oracle Ordering Os Pandas Php Pig Pl Postgresql Powershell Prepositions Program Python React Ruby Scala Selecting Selenium Sentence Seo Sharepoint Software Spellings Spotting Spring Sql Sqlite Sqoop Svn Swift Synonyms Talend Testng Types Uml Unity Vbnet Verbal Webdriver What Wpf