Boolean models a mechanism for constructing truth tables by alex efta kelly martin lance dehne
This presentation is the property of its rightful owner.
Sponsored Links
1 / 11

Boolean Models A Mechanism for Constructing Truth Tables By Alex Efta Kelly Martin Lance Dehne PowerPoint PPT Presentation


  • 56 Views
  • Uploaded on
  • Presentation posted in: General

Boolean Models A Mechanism for Constructing Truth Tables By Alex Efta Kelly Martin Lance Dehne. A Simple Boolean Model A = A’. A’. A’. Algorithm for Constructing Any Size Truth Table

Download Presentation

Boolean Models A Mechanism for Constructing Truth Tables By Alex Efta Kelly Martin Lance Dehne

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Boolean models a mechanism for constructing truth tables by alex efta kelly martin lance dehne

Boolean ModelsA Mechanism for ConstructingTruth TablesByAlex EftaKelly MartinLance Dehne


Boolean models a mechanism for constructing truth tables by alex efta kelly martin lance dehne

A Simple Boolean Model

A = A’

A’

A’


Boolean models a mechanism for constructing truth tables by alex efta kelly martin lance dehne

Algorithm for Constructing Any Size

Truth Table

  • If there are X input variables there will be 2X possible input combinations and therefore 2X rows will be required

    2.For the Yth column, begin the column with 2(Y-1) 0s follwed by 2(Y-1) 1s. Repeat the resultant pattern until entire column is filled


Boolean models a mechanism for constructing truth tables by alex efta kelly martin lance dehne

Consider the Following Boolean Model

With 4 Input Variables

A =(BCD)

B=(D+C)

C=(AD)

D=B’


Boolean models a mechanism for constructing truth tables by alex efta kelly martin lance dehne

Number of Inputs: 4

2x=24=16 Rows


Boolean models a mechanism for constructing truth tables by alex efta kelly martin lance dehne

Rule for Filling Columns

For the Yth column, begin the column with 2(Y-1) 0s follwed by 2(Y-1) 1s. Repeat the resultant pattern until entire column is filled


Boolean models a mechanism for constructing truth tables by alex efta kelly martin lance dehne

Column 1: Input for A

Number of Zeros: 2(Y-1)=2(1-1)=2(0)=1

Number of Ones: 2(Y-1)=2(1-1)=2(0)=1

Resultant Pattern= 0 1


Boolean models a mechanism for constructing truth tables by alex efta kelly martin lance dehne

Column 2: Input for B

Number of Zeros: 2(Y-1)=2(2-1)=2(1)=2

Number of Ones: 2(Y-1)=2(2-1)=2(1)=2

Resultant Pattern= 0 0 1 1


Boolean models a mechanism for constructing truth tables by alex efta kelly martin lance dehne

Column 3: Input for C

Number of Zeros: 2(Y-1)=2(3-1)=2(2)=4

Number of Ones: 2(Y-1)=2(3-1)=2(2)=4

Resultant Pattern= 0 0 0 0 1 11 1


Boolean models a mechanism for constructing truth tables by alex efta kelly martin lance dehne

Column 4: Input for D

Number of Zeros: 2(Y-1)=2(4-1)=2(3)=8

Number of Ones: 2(Y-1)=2(4-1)=2(3)=8

Resultant Pattern= 0 0 0 0 0 0 0 0 1 1 1 1 1 11 1


Now it s your turn

Now It’s Your Turn…

The output columns have been left for personal practice


  • Login