×
Log in to StudySoup
Get Full Access to Math - Textbook Survival Guide
Join StudySoup for FREE
Get Full Access to Math - Textbook Survival Guide

Solutions for Chapter 11.4: Boolean Algebra

Discrete Mathematics and Its Applications | 6th Edition | ISBN: 9780073229720 | Authors: Kenneth Rosen

Full solutions for Discrete Mathematics and Its Applications | 6th Edition

ISBN: 9780073229720

Discrete Mathematics and Its Applications | 6th Edition | ISBN: 9780073229720 | Authors: Kenneth Rosen

Solutions for Chapter 11.4: Boolean Algebra

Solutions for Chapter 11.4
4 5 0 360 Reviews
26
2
Textbook: Discrete Mathematics and Its Applications
Edition: 6
Author: Kenneth Rosen
ISBN: 9780073229720

This expansive textbook survival guide covers the following chapters and their solutions. Chapter 11.4: Boolean Algebra includes 33 full step-by-step solutions. Discrete Mathematics and Its Applications was written by and is associated to the ISBN: 9780073229720. Since 33 problems in chapter 11.4: Boolean Algebra have been answered, more than 36650 students have viewed full step-by-step solutions from this chapter. This textbook survival guide was created for the textbook: Discrete Mathematics and Its Applications, edition: 6.

Key Math Terms and definitions covered in this textbook
  • Affine transformation

    Tv = Av + Vo = linear transformation plus shift.

  • Column picture of Ax = b.

    The vector b becomes a combination of the columns of A. The system is solvable only when b is in the column space C (A).

  • Commuting matrices AB = BA.

    If diagonalizable, they share n eigenvectors.

  • Cyclic shift

    S. Permutation with S21 = 1, S32 = 1, ... , finally SIn = 1. Its eigenvalues are the nth roots e2lrik/n of 1; eigenvectors are columns of the Fourier matrix F.

  • Dimension of vector space

    dim(V) = number of vectors in any basis for V.

  • Eigenvalue A and eigenvector x.

    Ax = AX with x#-O so det(A - AI) = o.

  • Exponential eAt = I + At + (At)2 12! + ...

    has derivative AeAt; eAt u(O) solves u' = Au.

  • Fast Fourier Transform (FFT).

    A factorization of the Fourier matrix Fn into e = log2 n matrices Si times a permutation. Each Si needs only nl2 multiplications, so Fnx and Fn-1c can be computed with ne/2 multiplications. Revolutionary.

  • Hermitian matrix A H = AT = A.

    Complex analog a j i = aU of a symmetric matrix.

  • Hilbert matrix hilb(n).

    Entries HU = 1/(i + j -1) = Jd X i- 1 xj-1dx. Positive definite but extremely small Amin and large condition number: H is ill-conditioned.

  • Identity matrix I (or In).

    Diagonal entries = 1, off-diagonal entries = 0.

  • Length II x II.

    Square root of x T x (Pythagoras in n dimensions).

  • Minimal polynomial of A.

    The lowest degree polynomial with meA) = zero matrix. This is peA) = det(A - AI) if no eigenvalues are repeated; always meA) divides peA).

  • Nilpotent matrix N.

    Some power of N is the zero matrix, N k = o. The only eigenvalue is A = 0 (repeated n times). Examples: triangular matrices with zero diagonal.

  • Normal matrix.

    If N NT = NT N, then N has orthonormal (complex) eigenvectors.

  • Pascal matrix

    Ps = pascal(n) = the symmetric matrix with binomial entries (i1~;2). Ps = PL Pu all contain Pascal's triangle with det = 1 (see Pascal in the index).

  • Schur complement S, D - C A -} B.

    Appears in block elimination on [~ g ].

  • Stiffness matrix

    If x gives the movements of the nodes, K x gives the internal forces. K = ATe A where C has spring constants from Hooke's Law and Ax = stretching.

  • Trace of A

    = sum of diagonal entries = sum of eigenvalues of A. Tr AB = Tr BA.

  • Wavelets Wjk(t).

    Stretch and shift the time axis to create Wjk(t) = woo(2j t - k).

×
Log in to StudySoup
Get Full Access to Math - Textbook Survival Guide
Join StudySoup for FREE
Get Full Access to Math - Textbook Survival Guide
×
Reset your password