Binary Watch 🕒

Welcome to our deep dive into the fascinating world of Data Structures and Algorithms! Today, we're going to learn about a unique concept called Binary Watch. This lesson is designed for both beginners and intermediates, so let's get started! 🚀

What is a Binary Watch? 💡

A Binary Watch is a digital watch that displays time using binary numbers instead of decimal numbers. It's a fun and educational way to understand binary number systems, which are essential in programming and computer science.

Understanding Binary Numbers 📝

Before we dive into the Binary Watch, let's quickly review binary numbers. A binary number is a base-2 number system, using only the digits 0 and 1. Unlike the decimal system, where numbers go up to 9, binary numbers only go up to 1 (10 in decimal).

Here's a simple example:

1010 in binary is 8 (since 12^3 + 02^2 + 12^1 + 02^0 = 8)

The Binary Watch Structure 🎯

A Binary Watch consists of 10 digits, each displaying a binary number from 0 to 3 (since 4 in binary is 100, which is more than one digit). These 10 digits represent the hours and minutes.

The first 4 digits represent the hours (0-9)
The last 6 digits represent the minutes (0-35)

Calculating Time with a Binary Watch ✅

Now, let's learn how to calculate time with a Binary Watch.

Hours

To convert decimal hours to binary, simply divide the decimal hours by 2 and take the remainder. Repeat this until the hours are 0. Then, read the binary numbers from the last division.

Example:

Decimal Hours: 7
- Division 1: Quotient: 3, Remainder: 1 (101 in binary)
- Division 2: Quotient: 1, Remainder: 1 (01 in binary)
- Result: 1011 (Binary Hours)

Minutes

To convert decimal minutes to binary, divide the decimal minutes by 4 and take the remainder. Repeat this until the minutes are 0. Then, read the binary numbers from the last division.

Example:

Decimal Minutes: 37
- Division 1: Quotient: 9, Remainder: 1 (01 in binary)
- Division 2: Quotient: 2, Remainder: 3 (011 in binary)
- Result: 010111 (Binary Minutes)

Code Example: Binary Watch Converter 💡

Here's a simple Python code example that converts decimal hours and minutes into binary format:

python

def binary_watch(h, m):
    binary_hours = []
    binary_minutes = []

    for i in range(h):
        quotient, remainder = divmod(i, 2)
        binary_hours.append(str(remainder))

    for i in range(m):
        quotient, remainder = divmod(i, 4)
        binary_minutes.append(str(remainder))

    binary_watch = "".join(binary_hours[::-1]) + " " + "".join(binary_minutes)

    return binary_watch

print(binary_watch(7, 37))

Quiz 🎯

That's it for today! We hope you enjoyed this journey into the world of Binary Watches. Stay tuned for more exciting lessons on Data Structures and Algorithms here at CodeYourCraft! 🎉