结论前置：提前半月离职且老板已招到新员工的情况下，老板扣工资一般是不合法的，但具体是否合法还需根据实际情况判断。

详细分析：

1. 工资支付的基本原则：

   • 根据《中华人民共和国劳动法》和《中华人民共和国劳动合同法》的相关规定，劳动者提供了正常劳动，用人单位应当按照劳动合同约定的工资标准支付工资。工资应当以货币形式按月支付给劳动者本人，不得克扣或者无故拖欠。

2. 提前离职与工资扣除的关系：

   • 劳动者提前离职，并不构成用人单位扣除工资的合法理由。除非劳动合同中有明确约定，且该约定不违反法律法规的强制性规定，否则用人单位不得因劳动者提前离职而扣除其工资。
   • 在您的情况下，您已经提前半月通知老板离职，且老板已经招到了新员工，这表明您已经履行了提前通知的义务，且老板也有足够的时间来安排新员工的接替工作。因此，老板没有合法理由扣除您的工资。

3. 可能的例外情况：

   • 如果劳动合同中有明确约定，且该约定符合法律法规的规定，比如约定了因劳动者提前离职给用人单位造成损失的，用人单位可以要求劳动者赔偿，并且这种赔偿可以从工资中扣除（但扣除部分不得超过劳动者当月工资的20%，且扣除后的剩余工资不得低于当地最低工资标准），那么在这种情况下，老板扣除工资可能是合法的。但这种情况需要具体分析劳动合同的条款以及实际损失的情况。
   • 如果您在离职过程中存在违反劳动合同或公司规章制度的行为，如未办理工作交接、泄露公司机密等，且这些行为给公司造成了实际损失，公司也有权要求您赔偿，并可能从工资中扣除相应金额。但同样，这种扣除也需要符合法律法规的规定，且不能超过法定限额。

法律建议：

• 如果您认为老板扣除工资的行为不合法，您可以先与老板进行协商，要求其支付被扣除的工资。
• 如果协商无果，您可以向当地的劳动监察部门投诉，或者申请劳动仲裁，以维护自己的合法权益。
• 在处理此类纠纷时，建议您保留好相关的证据，如劳动合同、工资条、离职通知等，以便在需要时提供证明。

后续行动指导：

• 在与老板协商或向劳动监察部门投诉、申请劳动仲裁前，您可以先梳理一下自己的离职过程、工资支付情况以及劳动合同中的相关条款，以便更清晰地了解自己的权益和可能的争议点。
• 如果您对法律程序不熟悉或担心自己的权益得不到保障，可以随时向我咨询，我会根据您的具体情况提供更详细的法律建议和指导。