Scribd Logo
Upload

Welcome to Scribd!

  • 16 views

    Binary Number System

    Uploaded by

    Nisar khn
    The document discusses the binary number system. It notes that binary is a base-2 number system that uses only two digits - 0 and 1. Combinations of binary digits can be used to represent different quantities, like colors. It also provides an example of converting a binary number to its decimal equivalent using place values and weights. Finally, it summarizes the eight rules for constructing and using a Karnaugh map to simplify Boolean algebra expressions.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd

    Binary Number System

    Uploaded by

    Nisar khn
    16 views7 pages
    The document discusses the binary number system. It notes that binary is a base-2 number system that uses only two digits - 0 and 1. Combinations of binary digits can be used to represent different quantities, like colors. It also provides an example of converting a binary number to its decimal equivalent using place values and weights. Finally, it summarizes the eight rules for constructing and using a Karnaugh map to simplify Boolean algebra expressions.

    Original Title

    Binary Number System.docx

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document discusses the binary number system. It notes that binary is a base-2 number system that uses only two digits - 0 and 1. Combinations of binary digits can be used to represent different quantities, like colors. It also provides an example of converting a binary number to its decimal equivalent using place values and weights. Finally, it summarizes the eight rules for constructing and using a Karnaugh map to simplify Boolean algebra expressions.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    16 views7 pages

    Binary Number System

    Uploaded by

    Nisar khn
    The document discusses the binary number system. It notes that binary is a base-2 number system that uses only two digits - 0 and 1. Combinations of binary digits can be used to represent different quantities, like colors. It also provides an example of converting a binary number to its decimal equivalent using place values and weights. Finally, it summarizes the eight rules for constructing and using a Karnaugh map to simplify Boolean algebra expressions.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    You are on page 1of 7

    Binary Number System

    • The temperature of boiling water at room temperature varies


    from 30 0C to 100 0C.

    • Digital Systems are based on the Binary Number system which


    allows more than two or multiple values to be represented very
    conveniently.

    • Binary Number System unlike the Decimal number system is


    based on two values, 0 and 1.

    • Also known as base 2 number system.

    • The simplest possible number system is the BINARY

    • A Combination of Binary digits is used to represent different


    quantities.

    • Represent Colours: A palette of four colours red, blue, green and


    yellow can be represented by a combination of two digital values
    00, 01, 10 and 11 respectively

    • The Binary digit 0 or 1 is known as a ‘Bit’.


    • Binary as the name indicates is a Base-2 number system having
    only two digits 0 and 1.
    Binary to Decimal Conversion

    (10011)2 = (?)10
    = (1 x 24) + (0 x 23) + (0 x 22) + (1 x 21) + (1 x 20)
    = (1 x 16) + (0 x 8) + (0 x 4) + (1 x 2) + (1 x 1)
    = 16 + 0 + 0 + 2 + 1
    = (19)10
    (10010110)2 = (?)10
    = (1 x 27)+(0 x 26)+(0 x 25)+(1 x 24)+(0 x 23)+
    (1 x 22)+(1 x 21)+(0 x 20)
    = (1 x 128)+(0 x 64)+(0 x 32)+(1 x 16)+(0 x 8)+
    (1 x 4)+(1 x 2)+(0 x 1)
    = 128 + 0 + 0 + 16 + 0 + 4 + 2 + 0
    = (150)10
    • We can use weights for quick conversion.
    • 2 0, 2 1, 2 2, 2 3, 2 4, 2 5, 2 6, 2 7, 2 8 …
    • 1, 2, 4, 8,16, 32, 64, 128, 256 …

    Rule 1: Groups may not include any cell containing a zero.


    Rule 2: Groups may be horizontal or vertical, but not diagonal.

    Rule 3: Groups must contain 1, 2, 4, 8, or in general 2n cells.


    That is if n = 1, a group will contain two 1's since 21 = 2.
    If n = 2, a group will contain four 1's since 22 = 4.
    Rule 4: Each group should be as large as possible.

    Rule 5: Each cell containing a one must be in at least one group.

    Rule 6: Groups may overlap.


    Rule 7: Groups may wrap around the table. The leftmost cell in a row may be grouped with the
    rightmost cell and the top cell in a column may be grouped with the bottom cell.
    Rule 8: There should be as few groups as possible, as long as this does not contradict any of the previous
    rules.

    Karnaugh Map rules Summary


    1. No zeros allowed.
    2. No diagonals.
    3. Only power of 2 number of cells in each group.
    4. Groups should be as large as possible.
    5. Every one must be in at least one group.
    6. Overlapping allowed.
    7. Wrap around allowed.
    8. Fewest number of groups possible.

    You might also like