0 Up votes0 Down votes

12 views2 pagesBoolean Matrices Comprehensive Guide

Feb 24, 2017

© © All Rights Reserved

DOCX, PDF, TXT or read online from Scribd

Boolean Matrices Comprehensive Guide

© All Rights Reserved

12 views

Boolean Matrices Comprehensive Guide

© All Rights Reserved

- SSLC Maths Formulae
- ECON 262-Mathematical Applications in Economics-Kiran Arooj
- CSE-112-PSUC_LABMANUAL_JAN2013 (1)
- 1 Intro
- linear algebra
- Function in C
- Worst C project ever!
- Chapter 3 Matricescs student
- Paper 23-ZeroX Algorithms With Free Crosstalk in Optical Multistage Interconnection Network
- symbosium details
- IFEM.Ch22
- Contest1 Tasks
- Problem
- SMALL AND NOT SO SMALL EQUIENERGETIC GRAPHS
- ti36pro guidebook en 1
- FEA Model Updating Using SDM
- Detektor i
- Animal Model in R_Example Mrode
- Helton Talk
- Philippine Science Letter

You are on page 1of 2

a matrix with entries from the Boolean domain B = {0, 1}. Such a matrix can be used to represent

a binary relation between a pair of finite sets

which, for n = 1, 2, ..., gives 2, 16, 512, 65536, etc. and is thus finite.

be manipulated simultaneously. The algebra is similar to conventional matrix

algebra and its structure includes a topological description of logic circuits. The

matrices are readily manipulated by the digital computer.

Theorems

1. A Boolean matrix has an inverse if and only if it is orthogonal, ie, if A O A T !

= I, then no inverse exists.

2. A Boolean matrix can be uniquely decomposed into the disjoint union of a

symmetric and skew-symmetric Boolean matrix.

3. A Boolean matrix can be uniquely decomposed into the joint intersection

of a symmetric and tranjugate Boolean matrix

Tranjugate matrix is a matrix for which A U A T is I.

If a Boolean matrix is tranjugate, then diagonal elements must be 1.

Applications / Examples :

1. Matrix representation of a relation

If R is a binary relation between the finite indexed sets X and Y (so R XY), then R can be

represented by the logical matrix M whose row and column indices index the elements

of X and Y, respectively, such that the entries of M are defined by:

< MATRIX RELATION > (function 1)

The binary relation R on the set {1, 2, 3, 4} is defined so that aRb holds if and only

if a divides b evenly, with no remainder. For example, 2R4 holds because 2 divides 4 without

leaving a remainder, but 3R4 does not hold because when 3 divides 4 there is a remainder of 1.

The following set is the set of pairs for which the relation R holds.

{(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 4), (3, 3), (4, 4)}.

The corresponding representation as a Boolean matrix is:

(matrix 2)

2. A bitmap image containing pixels in only two colors can be represented as a (0,1)-matrix in

which the 0's represent pixels of one color and the 1's represent pixels of the other color.

3. The matrix representation of the equality relation on a finite set is an identity matrix, that is,

one whose entries on the diagonal are all 1, while the others are all 0.

4. An adjacency matrix in graph theory is a matrix whose rows and columns represent the

vertices and whose entries represent the edges of the graph. The adjacency matrix of

a simple, undirected graph is a binary symmetric matrix with zero diagonal.

Let G and H be two directed graphs with the same vertex set. Let A be the

adjacency matrix for G and B the adjacency matrix for H. Then the adjacency

matrix for G H is A + B, where Boolean addition used on the entries of

matrices A and B

< DIAGRAM >

compute the adjacency matrix A+ for G+, the transitive closure of G:

G + = G1 G2 Gn

A + = A1 + A2 + + An

Matrix Multiplication

Let A and B be n m matrices.

Let A = [aij ] be m k and B = [bij ] be k n. The Boolean product of A and B, A

O B, is the m n matrix C = [cij ] defined by

cij = (ai1 b1j ) (ai2 b2j ) (ai3 b3j ) (aik bkj ).

Where

1. The meet of A and B: A B = [aij bij ] (LOGICAL AND)

2. The join of A and B: A B = [aij bij ] (LOGICAL OR)

standard operations, except we use the Boolean operators (logical AND) and

(logical OR) on the binary digits instead of ordinary multiplication and addition,

respectively.

Boolean matrix multiplication is like normal matrix product, but with addition

defined as 1+1=1 (logical OR), and multiplication defined as 1.1 = 1 (logical

AND).

Example

A = |1 1 0|

|0 1 0|

|0 0 1|

and

B = |1 0 0|

|1 1 1|

|0 0 1|

(matrix 3)

- SSLC Maths FormulaeUploaded bykarunakaran09
- ECON 262-Mathematical Applications in Economics-Kiran AroojUploaded byHaris Ali
- CSE-112-PSUC_LABMANUAL_JAN2013 (1)Uploaded byAnisha Bhowmick
- 1 IntroUploaded byGokhan Yassibas
- linear algebraUploaded byUday Kumar Mulaka
- Function in CUploaded byKara Brown
- Worst C project ever!Uploaded bySecret Squirrel
- Chapter 3 Matricescs studentUploaded byRahul Banga
- Paper 23-ZeroX Algorithms With Free Crosstalk in Optical Multistage Interconnection NetworkUploaded byEditor IJACSA
- symbosium detailsUploaded bybazeerahamed1232248
- IFEM.Ch22Uploaded byEsmaeil Na
- Contest1 TasksUploaded byada2000
- ProblemUploaded byRaghav RV
- SMALL AND NOT SO SMALL EQUIENERGETIC GRAPHSUploaded bydragance106
- ti36pro guidebook en 1Uploaded byapi-162570032
- FEA Model Updating Using SDMUploaded bytylerdurdane
- Detektor iUploaded byEldar Tinjic
- Animal Model in R_Example MrodeUploaded bymarcoantonioramoscar
- Helton TalkUploaded byflausen
- Philippine Science LetterUploaded byRichele De
- Introduction to MATLAB FunctionsUploaded byyogesh sharma
- 2016 Syllabus 12 MathematicsUploaded bydevender
- DYNAMIC STABILITY ANALYSIS OF LARGE-SCALE POWER SYSTEMS.pdfUploaded byMd. Arifur Kabir
- Algoritmical problemsUploaded byfern163gmailcom
- Presentation (1)Uploaded byHarshitShukla
- Spe29111 Coats Compositional and Black Oil Reservoir SimulationUploaded byObinna
- CS FileUploaded byAjay Gupta
- NALYTICS COURSEUploaded bymazaha261518
- IAS Mains Mathematics 2007 Question PaperUploaded byWilliam Sena
- prog1_labreport_kc1843Uploaded byKristen Conguista

- Folk Songs of Punjab_Nahar Singh_gillUploaded byHarjinder Dhaliwal
- Assignment 3 - FunctionsUploaded byTanya Roberts
- Assignment 1 - Problem SolvingUploaded byTanya Roberts
- Final Eco - CopyUploaded byTanya Roberts
- Readme en USUploaded byjacey_kinnaird4792
- Caffaine DetectionUploaded byRaj Patel
- 23613507-Tea-projUploaded byTanya Roberts
- ASL-14-35Uploaded byTanya Roberts
- ChallaUploaded byTanya Roberts

- 1-s2.0-S1110016816000260-mainUploaded byRizky Nafandy
- Biomedical Engineering SyllabusUploaded byJabin G George
- 03-CS Space Division Switching 1ppsUploaded byRaghav Chaudhary
- IT UG Syllabus FullUploaded byAhsanul Hoque
- Koh-Dynamic Analysis of Shell Structures With Applications to Blast Resistant DoorsUploaded bymlupoae2003
- appendixb.controlbookUploaded byAnita Jaiswal
- Stages of Management Consulting Engagement - PartIUploaded byElaine Colo
- Sparse Signal ProcessingUploaded bymurlak37
- FluidSim a Tool to Simulate Fluid Models of High-Speed NetworksUploaded bygagagigo
- LIMDEP-Chapter33.pdfUploaded byHerwan Galingging
- 0Basic Structural Analysis- Second EditionUploaded byVu Duy
- 3Uploaded byaqua_salman
- Mathematical Properties of Stiffness Matrices Ce 131 — Matrix StructuralUploaded bymarsianoe
- Exploring Entrepreneurial Learning-TomljenovicStilinUploaded byLjerka Tomljenović Ex Šolaja
- General Mathematics or Mathematics (Core)Uploaded byAnonymous qaI31H
- opencv2refmanUploaded byJenny May
- Coupled Structual Thermal Analysis of Disc BrakeUploaded byInternational Journal of Research in Engineering and Technology
- Fortran 95Uploaded byCatalina Nicoleta Rosca
- Discretemathematics.docxUploaded bymagisraj
- Addition Subtraction MultiplicationUploaded bySai Ram DA
- All Matrix OperationsUploaded byCherry_Anne_Es_7344
- CS8251 Programming in C-question Bank With Answer KeysUploaded byA Mary Aruldas
- CH07_4AUploaded byKhoa
- Launch Analysis.Uploaded byBolarinwa
- Singapore Math Government Secondary Curriculum - 2007Uploaded byDennis Ashendorf
- Static and Dynamic Analysis of Composite Laminated PlateUploaded byB.r. Anirudh
- Stiffening, Large Deflection, Large Strain, Consistent Tangent MatrixUploaded bytigerpuma
- Focal Beam AnalysisUploaded by'Pally' Mencari Nor
- An AHP-QFD Approach to Developing DSS for Crisis ManagementUploaded byHadiBies
- KINEMATIC_ANALYSIS_OF_STANFORD_ARM (1).pptxUploaded byabhishek

## Much more than documents.

Discover everything Scribd has to offer, including books and audiobooks from major publishers.

Cancel anytime.